Subexponential parameterized algorithms on bounded-genus graphs and H -minor-free graphs
type: Item
instance of: scholarly article
title: Subexponential parameterized algorithms on bounded-genus graphs and H -minor-free graphs
zbMATH Open document ID: 1326.05152
DOI: 10.1145/1101821.1101823
author: Erik D. Demaine
author: Fedor V. Fomin
author: Dimitrios M. Thilikos
author: Mohammad T. Hajiaghayi
published in: Journal of the ACM
publication date: 2015-12-04T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C83
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 6516094
zbMATH Keywords: \((k,r)\)-center
zbMATH Keywords: domination
zbMATH Keywords: fixed-parameter algorithms
zbMATH Keywords: map graph
zbMATH Keywords: planar graph
Wikidata QID: Q56338015
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1145/1101821.1101823
OpenAlex ID: W2158584754
DBLP publication ID: journals/jacm/DemaineFHT05
description: scientific article