Amortized $\tilde{O}(|V|)$ -Delay Algorithm for Listing Chordless Cycles in Undirected Graphs

DOI10.1007/978-3-662-44777-2_35zbMath1423.68571arXiv1408.1265OpenAlexW99871796MaRDI QIDQ2921428

Romeo Rizzi, Marie-France Sagot, Rui Ferreira, Roberto Grossi, Gustavo Sacomoto

Publication date: 8 October 2014

Published in: Algorithms - ESA 2014 (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1408.1265

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Nonnumerical algorithms (68W05) Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (3)

Efficiently Listing Bounded Length st-Paths ⋮ Constant amortized time enumeration of Eulerian trails ⋮ A constant amortized time enumeration algorithm for independent sets in graphs with bounded clique number

This page was built for publication: Amortized $\tilde{O}(|V|)$ -Delay Algorithm for Listing Chordless Cycles in Undirected Graphs