arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · cs.CC

Inapproximability of Combinatorial Optimization Problems

Luca Trevisan

See on the map

Abstract

We survey results on the hardness of approximating combinatorial optimization problems.

References

The reference list for this paper has not been collected yet.

Cited by 1

1 paper in the index cites this (Semantic Scholar counts 109 in total).

The cited-by list is still filling in while reference lists are collected.

More like this