Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques

DOI10.1007/11538462zbMath1122.90396OpenAlexW2649657569MaRDI QIDQ5479355

Uri Zwick, Adi Avidor

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) Approximation algorithms (68W25)

Related Items (3)

On the largest Bell violation attainable by a quantum state ⋮ A new graph parameter related to bounded rank positive semidefinite matrix completions ⋮ Forbidden minor characterizations for low-rank optimal solutions to semidefinite programs over the elliptope

Uses Software

• Outward rotations

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