Dynamic Programming for Graphs on Surfaces
From MaRDI portal
Publication:3587392
DOI10.1007/978-3-642-14165-2_32zbMath1288.05286arXiv1104.2486MaRDI QIDQ3587392
Juanjo Rué, Ignasi Sau, Dimitrios M. Thilikos
Publication date: 7 September 2010
Published in: Automata, Languages and Programming (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1104.2486
dynamic programming; analysis of algorithms; parameterized algorithms; analytic combinatorics; graphs on surfaces; non-crossing partitions; branchwidth; polyhedral embeddings; symbolic method
68Q25: Analysis of algorithms and problem complexity
90C39: Dynamic programming
05C85: Graph algorithms (graph-theoretic aspects)