Exact Algorithm for the Maximum Induced Planar Subgraph Problem
From MaRDI portal
Publication:3092237
DOI10.1007/978-3-642-23719-5_25zbMath1346.05283WikidataQ60488560 ScholiaQ60488560MaRDI QIDQ3092237
Fedor V. Fomin, Yngve Villanger, Ioan Todinca
Publication date: 16 September 2011
Published in: Algorithms – ESA 2011 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-23719-5_25
68Q25: Analysis of algorithms and problem complexity
05C85: Graph algorithms (graph-theoretic aspects)