A streaming algorithm for the undirected longest path problem
From MaRDI portal
Publication:4606328
Approximation methods and heuristics in mathematical programming (90C59) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Analysis of algorithms (68W40) Combinatorial optimization (90C27) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38)
Recommendations
This page was built for publication: A streaming algorithm for the undirected longest path problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4606328)