vix.ing · top · new · best · stats · spec

Depth-first search is inherently sequential

1985/06/01 by John H. Reif · 4 citations
Computer Science · Mathematics · #Adjacency list #Algorithm #Algorithms and Data Compression #Binary logarithm #Breadth-first search #Combinatorics #Computational complexity theory #Computer science #Constant (computer programming) #Depth-first search #Directed acyclic graph #Directed graph #Discrete mathematics #Graph #Machine Learning and Algorithms #Mathematics #Optimization and Search Problems #Search algorithm #Time complexity

paper · doi:10.1016/0020-0190(85)90024-9

crossref issued 1985/06/01 · crossref published 1985/06/01 · crossref published-print 1985/06/01 · openalex publication_date 1985/06/01 · crossref created 2003/03/14 · crossref deposited 2019/03/26 · openalex created_date 2025/10/10 · crossref indexed 2026/07/02 · openalex updated_date 2026/07/23

Citations

Cited by