Linear Kernel for Planar Connected Dominating Set
type: Item
instance of: scholarly article
title: Linear Kernel for Planar Connected Dominating Set
zbMATH Open document ID: 1241.68130
DOI: 10.1007/978-3-642-02017-9_31
author: Daniel Lokshtanov
author: Matthias Mnich
author: Saket Saurabh
published in: Lecture Notes in Computer Science
publication date: 2009-06-03T00:00:00Z
Mathematics Subject Classification ID: 68W05
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 5561166
MaRDI profile type: Publication
full work available at URL: 978-3-642-02017-9 31
OpenAlex ID: W2148371453
Recommended article: Q4560237
Recommended article: Improved linear problem kernel for planar connected dominating set
Recommended article: A linear kernel for planar red-blue dominating set
Recommended article: Q2957874
Recommended article: An Improved Kernel for Planar Connected Dominating Set
Recommended article: Linear-Time Computation of a Linear Problem Kernel for Dominating Set on Planar Graphs
Recommended article: Q5743379
Recommended article: Simpler Linear-Time Kernelization for Planar Dominating Set
Recommended article: A Linear Kernel for Planar Feedback Vertex Set
description: scientific article