Rui A. Ferreira

activity

20122019

most citedEfficiently Listing Combinatorial Patterns in Graphs

6 citations · 8 across the 4 of their papers we have counts for

collaborators

Showing 2014Show all

1 paper · 1 filter

cs.DS2014★ 2 cited

Amortized $O ~ (∣ V ∣)$ -Delay Algorithm for Listing Chordless Cycles in Undirected Graphs

Rui Ferreira, Roberto Grossi, Romeo Rizzi +2

Chordless cycles are very natural structures in undirected graphs, with an important history and distinguished role in graph theory. Motivated also by previous work on the classica…

Amortized O~(∣V∣)-Delay Algorithm for Listing Chordless Cycles in Undirected Graphs

Amortized $O ~ (∣ V ∣)$ -Delay Algorithm for Listing Chordless Cycles in Undirected Graphs