Dominating Sets in Planar Graphs: Branch-Width and Exponential Speed-Up
type: Item
instance of: scholarly article
title: Dominating Sets in Planar Graphs: Branch-Width and Exponential Speed-Up
zbMATH Open document ID: 1114.05072
DOI: 10.1137/S0097539702419649
author: Fedor V. Fomin
author: Dimitrios M. Thilikos
published in: SIAM Journal on Computing
publication date: 2007-05-03T00:00:00Z
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 05C83
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 5149215
zbMATH Keywords: tree-width
zbMATH Keywords: graph algorithms
zbMATH Keywords: fixed-parameter algorithm
zbMATH Keywords: graph minors
MaRDI profile type: Publication
Wikidata QID: Q60488760
description: scientific article