Skip to Main content Skip to Navigation
Journal articles

Amortized Õ(\textbarV)-Delay Algorithm for Listing Chordless Cycles in Undirected Graphs

R. Ferreira R. Grossi R. Rizzi Gustavo Sacomoto 1 Marie-France Sagot 1
1 Baobab
PEGASE - Département PEGASE [LBBE]
Document type :
Journal articles
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-02071531
Contributor : Christelle Cheval <>
Submitted on : Monday, March 18, 2019 - 4:11:47 PM
Last modification on : Tuesday, July 20, 2021 - 5:20:05 PM

Identifiers

  • HAL Id : hal-02071531, version 1

Collections

Citation

R. Ferreira, R. Grossi, R. Rizzi, Gustavo Sacomoto, Marie-France Sagot. Amortized Õ(\textbarV)-Delay Algorithm for Listing Chordless Cycles in Undirected Graphs. Lecture Notes in Computer Science, Springer, 2014, 8737, pp.418-429. ⟨hal-02071531⟩

Share

Metrics

Record views

18