Login / Signup
Improved Monotone Circuit Depth Upper Bound for Directed Graph Reachability
Sergey Volkov
Published in:
CoRR (2008)
Keyphrases
</>
directed graph
upper bound
lower bound
random walk
graph structure
branch and bound algorithm
worst case
depth information
graph properties
lower and upper bounds
directed acyclic graph
strongly connected
high speed
depth map
shortest path problem
directed edges
disjoint paths