A general label search to investigate classical graph search algorithms
From MaRDI portal
Publication:617648
DOI10.1016/J.DAM.2010.02.011zbMATH Open1225.05232OpenAlexW1981843507MaRDI QIDQ617648FDOQ617648
R. Krueger, Anne Berry, Geneviève Simonet
Publication date: 21 January 2011
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://hal-lirmm.ccsd.cnrs.fr/lirmm-00565874/file/publiGLS.pdf
Graph algorithms (graph-theoretic aspects) (05C85) Searching and sorting (68P10) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)
Cites Work
- Depth-First Search and Linear Graph Algorithms
- Preserving order in a forest in less than logarithmic time and linear space
- Title not available (Why is that?)
- Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing
- Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
- Algorithmic Aspects of Vertex Elimination on Graphs
- Design and implementation of an efficient priority queue
- A Simple Linear Time LexBFS Cograph Recognition Algorithm
- Graph-Theoretic Concepts in Computer Science
- On the semi-perfect elimination
- A Unified View of Graph Searching
- LexBFS-orderings and powers of chordal graphs
- Maximal Label Search Algorithms to Compute Perfect and Minimal Elimination Orderings
- Some aspects of perfect elimination orderings in chordal graphs
Cited In (7)
- Organizing the atoms of the clique separator decomposition into an atom tree
- On the recognition of search trees generated by BFS and DFS
- Linearizing partial search orders
- Computing a clique tree with the algorithm maximal label search
- A tie-break model for graph search
- Graph Search Trees and Their Leaves
- Space-efficient algorithms for maximum cardinality search, its applications, and variants of BFS
Recommendations
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- A Unified View of Graph Searching 👍 👎
- Title not available (Why is that?) 👍 👎
- Search problems on graphs 👍 👎
- A general heuristic bottom-up procedure for searching AND/OR graphs 👍 👎
- A study of graph labeling on a class of graphs 👍 👎
- Algorithms for searching explicit AND/OR graphs and their applications to problem reduction search 👍 👎
- Title not available (Why is that?) 👍 👎
This page was built for publication: A general label search to investigate classical graph search algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q617648)
