Exponential speedup of fixed-parameter algorithms for classes of graphs excluding single-crossing graphs as minors
type: Item
instance of: scholarly article
title: Exponential speedup of fixed-parameter algorithms for classes of graphs excluding single-crossing graphs as minors
zbMATH Open document ID: 1065.68110
author: Erik D. Demaine
author: Dimitrios M. Thilikos
author: Mohammad T. Hajiaghayi
published in: Algorithmica
publication date: 2005-04-29T00:00:00Z
Mathematics Subject Classification ID: 68W05
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 2162506
zbMATH Keywords: exponential speedup
zbMATH Keywords: planar graphs
MaRDI profile type: Publication
full work available at URL: s00453-004-1125-y
OpenAlex ID: W2046367433
DOI: 10.1007/S00453-004-1125-Y
description: scientific article; zbMATH DE number 2162506