Polynomial time approximation schemes and parameterized complexity
type: Item
instance of: scholarly article
title: Polynomial time approximation schemes and parameterized complexity
zbMATH Open document ID: 1109.68135
author: Xiuzhen Huang
author: Iyad Kanj
author: Ge Xia
author: Jianer Chen
published in: Discrete Applied Mathematics
publication date: 2007-02-19T00:00:00Z
Mathematics Subject Classification ID: 68W25
zbMATH DE Number: 5128022
zbMATH Keywords: approximation algorithm
zbMATH Keywords: polynomial time approximation scheme
zbMATH Keywords: parameterized complexity
zbMATH Keywords: W-hierarchy
MaRDI profile type: Publication
full work available at URL: j.dam.2006.04.040
OpenAlex ID: W2007441033
cites work: Fixed parameter algorithms for DOMINATING SET and related problems on planar graphs
cites work: Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
cites work: Q4258216
cites work: Toward a unified approach for the classification of NP-complete optimization problems
cites work: Approximation algorithms for NP-complete problems on planar graphs
cites work: On fixed-parameter tractability and approximability of NP optimization problems
cites work: On the efficiency of polynomial time approximation schemes
cites work: Characterizing parallel hierarchies by reducibilities
cites work: A polynomial time approximation scheme for general multiprocessor job scheduling
cites work: Q4503944
cites work: Q4474097
cites work: Deciding first-order properties of locally tree-decomposable structures
cites work: Q4198056
cites work: Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
cites work: On Syntactic versus Computational Views of Approximability
cites work: Optimization, approximation, and complexity classes
cites work: Non deterministic polynomial optimization problems and their approximations
cites work: Algorithms for Scheduling Independent Tasks
cites work: Q4252365
DOI: 10.1016/J.DAM.2006.04.040
description: scientific article; zbMATH DE number 5128022