Siirry suoraan sisältöön
Lectures on Proof Verification and Approximation Algorithms
Tallenna

Lectures on Proof Verification and Approximation Algorithms

During the last few years, we have seen quite spectacular progress in the area of approximation algorithms: for several fundamental optimization problems we now actually know matching upper and lower bounds for their approximability.
Painos
1998 ed.
ISBN
9783540642015
Kieli
englanti
Paino
310 grammaa
Julkaisupäivä
25.2.1998
Sivumäärä
348