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. This textbook-like tutorial is a coherent and essentially self-contained presentation of the enormous recent progress facilitated by the interplay between the theory of probabilistically checkable proofs and aproximation algorithms. The basic concepts, methods, and results are presented in a unified way to provide a smooth introduction for newcomers. These...
During the last few years, we have seen quite spectacular progress in the area of approximation algorithms: for several fundamental optimization probl...
Die deutsche Ausgabe meiner Aufsatze begrli e ich mit besonderer Freude, da die Anfange meiner Gedankengange oft bis zu den Zei ten zurlickreichen, als ich noch in Berlin am Zoologischen Museum der Universitat tatig war. Die Probleme, mit denen ich mich in die ser Sammlung auseinandersetze, werden nicht nur in der wissen schaftlichen, sondern auch in der philosophischen Literatur eifrigst erortert. Besonders wichtig fUr die Behandlung dieser Probleme ist das Auftauchen v611ig neuer Denkrichtungen in der modernen Evo lutionsbiologie. In der Wissenschaftsphilosophie, und besonders bei den...
Die deutsche Ausgabe meiner Aufsatze begrli e ich mit besonderer Freude, da die Anfange meiner Gedankengange oft bis zu den Zei ten zurlickreichen, al...
