Contracting graphs to paths and trees

DOI10.1007/978-3-642-28050-4_5MaRDI QIDQ6828584zbMATH OpenFDO

Authors Pinar Heggernes, Pim Van 't Hof, Benjamin Lévêque, Daniel Lokshtanov, Christophe Paul

Publication date 15 June 2012

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-28050-4_5

Mathematics Subject Classification ID

Trees (05C05) Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Randomized algorithms (68W20)

This page was built for publication: Contracting graphs to paths and trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6828584)