Marie‐France Sagot

most citedAmortized

O ~ (∣ V ∣)

-Delay Algorithm for Listing Chordless Cycles in Undirected Graphs

2 citations · 2 across the 2 of their papers we have counts for

collaborators

2 papers

cs.DS2014

Efficiently listing bounded length st-paths

Romeo Rizzi, Gustavo Sacomoto, Marie-France Sagot

The problem of listing the $K$ shortest simple (loopless) $s t$ -paths in a graph has been studied since the early 1960s. For a non-negatively weighted graph with $n$ vertices and $m…

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…

Efficiently listing bounded length st-paths

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

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