Skip to content

Non-approximability results for optimization problems on bounded degree instances.

Luca Trevisan

VenueA*STOC
Year2001
ProceedingsSTOC

Browse the full STOC paper archive.