Approximation algorithms
2 mapped entries · Browse and filter all →
Counts include all statuses and descendants. Classifications are editorial or inferred from community fields, not an AMS assessment of the problem.
Metric TSP subtour-LP integrality-gap constant: determine C 75 or improve its bounds; the repository records frac 4 3 (lower) and frac 3 2 - 2.18 cdot 10^ -34 (upper).
Approximation ratio for quantum Max Cut: determine C 50 or improve its bounds; the repository records 0.614 (lower) and <1 (0.5 for product states) (upper).
These are selected sources for the parent class. Article coverage is a first reviewed selection, and may not cover this exact subcategory.
Springer Nature
Discrete geometry and geometric computation
SIAM
Theory of computation
SIAM
Applied and computational mathematics reviews
2007 · 2 questions extracted
2020 · 0 questions extracted
MSC2020 © Mathematical Reviews (AMS) and zbMATH · CC BY-NC-SA 4.0 · Official PDF, page 178