Computational Study on Bidimensionality Theory Based Algorithm for Longest Path Problem
From MaRDI portal
Publication:3104631
DOI10.1007/978-3-642-25591-5_38zbMath1350.68308OpenAlexW42843301MaRDI QIDQ3104631
Publication date: 16 December 2011
Published in: Algorithms and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-25591-5_38
Analysis of algorithms and problem complexity (68Q25) Extremal problems in graph theory (05C35) Graph algorithms (graph-theoretic aspects) (05C85) Algorithms in computer science (68W99)