Gå direkte til innholdet
Lectures on Proof Verification and Approximation Algorithms
Spar

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.
Opplag
1998 ed.
ISBN
9783540642015
Språk
Engelsk
Vekt
310 gram
Utgivelsesdato
25.2.1998
Antall sider
348