Amortized Õ(\textbarV)-Delay Algorithm for Listing Chordless Cycles in Undirected Graphs - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Lecture Notes in Computer Science Année : 2014

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

R. Ferreira
  • Fonction : Auteur
R. Grossi
  • Fonction : Auteur
R. Rizzi
  • Fonction : Auteur
Gustavo Sacomoto
  • Fonction : Auteur
Marie-France Sagot
Fichier non déposé

Dates et versions

hal-02071531 , version 1 (18-03-2019)

Identifiants

  • HAL Id : hal-02071531 , version 1

Citer

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, 2014, 8737, pp.418-429. ⟨hal-02071531⟩
14 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More