On the Approximation Complexity Hierarchy
From MaRDI portal
Publication:3075447
DOI10.1007/978-3-642-18318-8_4zbMath1314.68137MaRDI QIDQ3075447
Publication date: 15 February 2011
Published in: Approximation and Online Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-18318-8_4
68W25: Approximation algorithms
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)