A Linear Vertex Kernel for Maximum Internal Spanning Tree
From MaRDI portal
Publication:3652213
DOI10.1007/978-3-642-10631-6_29zbMath1272.05197arXiv0907.3208WikidataQ60488659 ScholiaQ60488659MaRDI QIDQ3652213
Serge Gaspers, Fedor V. Fomin, Saket Saurabh, Steéphan Thomassé
Publication date: 17 December 2009
Published in: Algorithms and Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0907.3208
68Q25: Analysis of algorithms and problem complexity
05C05: Trees
05C65: Hypergraphs
05C85: Graph algorithms (graph-theoretic aspects)