Sharp Separation and Applications to Exact and Parameterized Algorithms

DOI10.1007/978-3-642-12200-2_8zbMath1278.68232OpenAlexW3023894172WikidataQ60488648 ScholiaQ60488648MaRDI QIDQ3557010

Fabrizio Grandoni, Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh

Publication date: 27 April 2010

Published in: LATIN 2010: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-12200-2_8

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (2)

Exact and parameterized algorithms for \textsc{Max Internal Spanning Tree} ⋮ Sharp separation and applications to exact and parameterized algorithms

This page was built for publication: Sharp Separation and Applications to Exact and Parameterized Algorithms