Computational Study on Bidimensionality Theory Based Algorithm for Longest Path Problem

DOI10.1007/978-3-642-25591-5_38zbMath1350.68308OpenAlexW42843301MaRDI QIDQ3104631

Chun-Hao Wang, Qian-Ping Gu

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

zbMATH Keywords

experimental algorithmslongest path problemgrid minorbranch-decompositionbidimensional algorithms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Extremal problems in graph theory (05C35) Graph algorithms (graph-theoretic aspects) (05C85) Algorithms in computer science (68W99)