Unified View of Graph Searching and LDFS-Based Certifying Algorithms

Derek G. Corneil (1) , Michel Habib (2)

1 DCS - Department of Computer Science [University of Toronto]
2 GANG - Networks, Graphs and Algorithms

Mots clés: multisweep algorithms; Lexicographic Breadth First Search (LBFS); Lexicographic Depth First Search (LDFS); Graph search

Domaines: Informatique [cs]; Algorithme et structure de données [cs.DS]

Derek G. Corneil, Michel Habib. Unified View of Graph Searching and LDFS-Based Certifying Algorithms. Encyclopedia of Algorithms, Springer-verlag, 2016, ⟨10.1007/978-3-642-27848-8_685-1⟩. ⟨hal-01255083⟩