scientific article; zbMATH DE number 1947435

zbMATH Open1019.68595MaRDI QIDQ4411404FDOQ4411404

Authors: K. Mehlhorn, Ulrich Meyer 

Publication date: 8 July 2003

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2461/24610723.htm

Title of this publication is not available (Why is that?)

Recommendations

• External memory BFS on undirected graphs with bounded degree.
• Publication:4952710
• On dynamic breadth-first search in external-memory
• Improved external memory BFS implementations
• A computational study of external-memory BFS algorithms

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Cited In (22)

• Theory and techniques for synthesizing efficient breadth-first search algorithms
• On dynamic breadth-first search in external-memory
• A computational study of external-memory BFS algorithms
• I/O-efficient algorithms for graphs of bounded treewidth
• Improved external memory BFS implementations
• Semi-external LTL Model Checking
• External memory BFS on undirected graphs with bounded degree.
• I/O-efficient data structures for colored range and prefix reporting
• External memory algorithms for finding disjoint paths in undirected graphs
• On Trade-Offs in External-Memory Diameter-Approximation
• Fast breadth-first search in still less space
• Certifying induced subgraphs in large graphs
• An implementation of I/O-efficient dynamic breadth-first search using level-aligned hierarchical clustering
• Traversing graphs in a paging environment, BFS or DFS?
• Efficient semi-external depth-first search
• Title not available (Why is that?)
• Design and implementation of a practical I/O-efficient shortest paths algorithm
• Design and Engineering of External Memory Traversal Algorithms for General Graphs
• Optimal cache-oblivious mesh layouts
• Via Detours to I/O-Efficient Shortest Paths
• Fine-grained I/O complexity via reductions: new lower bounds, faster algorithms, and a time hierarchy
• An I/O-Efficient Algorithm for Computing Vertex Separators on Multi-Dimensional Grid Graphs and Its Applications

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4411404)