Fast Subexponential Algorithm for Non-local Problems on Graphs of Bounded Genus

DOI10.1007/11785293_18zbMath1141.05338WikidataQ60488761 ScholiaQ60488761MaRDI QIDQ5757875

Fedor V. Fomin, Dimitrios M. Thilikos, Frederic Dorn

Publication date: 7 September 2007

Published in: Algorithm Theory – SWAT 2006 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11785293_18

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

68Q25: Analysis of algorithms and problem complexity

05C85: Graph algorithms (graph-theoretic aspects)