9783540642015 - Lectures on Proof Verification and Approximation Algorithms (Lecture Notes in Computer Science, 1367, Band 1367) von Mayr, Ernst W.; Pr??mel, Hans J??rgen; Steger, ... (3 Ergebnisse)

Zustand: New. In.

Taschenbuch. Zustand: Neu. Druck auf Anfrage Neuware - Printed after ordering - 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 proofsand aproximation algorithms. The basic concepts, methods, and results are presented in a unified way to provide a smooth introduction for newcomers. These lectures are particularly useful for advanced courses or reading groups on the topic.

Taschenbuch. Zustand: Neu. Lectures on Proof Verification and Approximation Algorithms | Ernst W. Mayr (u. a.) | Taschenbuch | xii | Englisch | 1998 | Springer | EAN 9783540642015 | Verantwortliche Person für die EU: Springer Verlag GmbH, Tiergartenstr. 17, 69121 Heidelberg, juergen[dot]hartmann[at]springer[dot]com | Anbieter: preigu.