Q4601874
type: Item
instance of: scholarly article
zbMATH Open document ID: 1380.68441
author: Édouard Bonnet
author: Michael Lampis
author: Vangelis Th. Paschos
publication date: 2018-01-24T00:00:00Z
full work available at URL: https://arxiv.org/abs/1502.05828
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 6829363
zbMATH Keywords: approximation algorithm
zbMATH Keywords: complexity
zbMATH Keywords: polynomial approximation
zbMATH Keywords: subexponential approximation
zbMATH Keywords: reduction
zbMATH Keywords: inapproximability
MaRDI profile type: Publication
arXiv ID: 1502.05828
DOI: 10.4230/LIPICS.STACS.2016.22
description: scientific article; zbMATH DE number 6829363