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: 1258.05117
author: Fedor V. Fomin
author: Serge Gaspers
author: Saket Saurabh
author: Stéphan Thomassé
published in: Journal of Computer and System Sciences
publication date: 2013-02-21T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C65
zbMATH DE Number: 6138135
zbMATH Keywords: crown decomposition
zbMATH Keywords: kernelization
zbMATH Keywords: parameterized complexity
zbMATH Keywords: preprocessing
zbMATH Keywords: polynomial time algorithm
zbMATH Keywords: min-max results
zbMATH Keywords: hypertrees
zbMATH Keywords: hypergraphs
zbMATH Keywords: partition connected hypergraphs
MaRDI profile type: Publication
full work available at URL: j.jcss.2012.03.004
OpenAlex ID: W1822472214
Wikidata QID: Q60488411
DOI: 10.1016/J.JCSS.2012.03.004
description: scientific article; zbMATH DE number 6138135