Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques

DOI10.1007/11538462zbMath1142.68614OpenAlexW2649657569MaRDI QIDQ5479365

Gustav Hast

Publication date: 7 July 2006

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

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

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Approximation algorithms (68W25)

Related Items (2)

Reoptimization of constraint satisfaction problems with approximation resistant predicates ⋮ A toolbox for barriers on interactive oracle proofs

This page was built for publication: Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques