Efficient semi-external depth-first search

DOI10.1016/j.ins.2022.03.078arXiv2006.03198OpenAlexW4220792012MaRDI QIDQ6199785

Hongzhi Wang, Xiaolong Wan

Publication date: 28 February 2024

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2006.03198

zbMATH Keywords

graph algorithmdepth-first searchsemi-external memory

Mathematics Subject Classification ID

Computer science (68-XX) Combinatorics (05-XX)

Cites Work

• Unnamed Item
• Unnamed Item
• A simple linear-space data structure for constant-time range minimum query
• Codes for the World Wide Web
• Depth-First Search and Linear Graph Algorithms
• Lowest common ancestors in trees and directed acyclic graphs

This page was built for publication: Efficient semi-external depth-first search