A Linear Vertex Kernel for Maximum Internal Spanning Tree
type: Item
instance of: scholarly article
title: A Linear Vertex Kernel for Maximum Internal Spanning Tree
zbMATH Open document ID: 1272.05197
DOI: 10.1007/978-3-642-10631-6_29
author: Fedor V. Fomin
author: Serge Gaspers
author: Saket Saurabh
author: Stéphan Thomassé
published in: Algorithms and Computation
publication date: 2009-12-17T00:00:00Z
full work available at URL: https://arxiv.org/abs/0907.3208
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C65
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 5649380
zbMATH Keywords: Maximum Internal Spanning Tree problem
zbMATH Keywords: polynomial time algorithm
Wikidata QID: Q60488659
MaRDI profile type: Publication
OpenAlex ID: W2570653565
arXiv ID: 0907.3208
DBLP publication ID: conf/isaac/FominGST09
description: scientific article