Theory and Applications of Models of Computation

DOI10.1007/11750321zbMath1178.68279OpenAlexW4296156427MaRDI QIDQ5898889

Christopher Umans

Publication date: 30 April 2007

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11750321

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

This page was built for publication: Theory and Applications of Models of Computation