Kernelization for Maximum Leaf Spanning Tree with Positive Vertex Weights
From MaRDI portal
Publication:5900911
DOI10.1007/978-3-642-13073-1_18zbMath1284.68298OpenAlexW1595869144MaRDI QIDQ5900911
Publication date: 28 May 2010
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.216.1851
Analysis of algorithms and problem complexity (68Q25) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (1)
This page was built for publication: Kernelization for Maximum Leaf Spanning Tree with Positive Vertex Weights