Bidimensionality and Geometric Graphs

zbMath1288.68116arXiv1107.2221MaRDI QIDQ5417643

Fedor V. Fomin, Saket Saurabh, Daniel Lokshtanov, Dimitrios M. Thilikos

Publication date: 22 May 2014

Full work available at URL: https://arxiv.org/abs/1107.2221

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

05C83: Graph minors

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

05C85: Graph algorithms (graph-theoretic aspects)