Computational complexity: the problem of approximation

Capitolo di libro
Data di Pubblicazione:
1986
Abstract:
Here the approximation of NP-Complete problems is studied.
Tipologia CRIS:
02.01 Contributo in volume (Capitolo o Saggio)
Keywords:
NP-Complete Problems - Approximation
Elenco autori:
Link alla scheda completa:
https://iris.cnr.it/handle/20.500.14243/310344
Titolo del libro:
Algebra, combinatorics, and logic in computer science