A streaming algorithm for the undirected longest path problem

DOI10.4230/LIPICS.ESA.2016.56zbMATH Open1397.68143OpenAlexW2535298630MaRDI QIDQ4606328FDOQ4606328

Authors: Lasse Kliemann, Christian Schielke, Anand Srivastav 

Publication date: 2 March 2018

Full work available at URL: http://dx.doi.org/10.4230/LIPIcs.ESA.2016.56

Recommendations

• Algorithms for long paths in graphs
• On Estimating Path Aggregates over Streaming Graphs
• scientific article; zbMATH DE number 3974318
• Automata, Languages and Programming
• On approximating the longest path in a graph

zbMATH Keywords

combinatorial optimizationgraph algorithmsstreaming algorithmsundirected longest path problem

Mathematics Subject Classification ID

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)

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)