Vor Ort
Merkzettel Warenkorb

Gutscheinbedingungen

**Gültig bis 22.07.2026 ab einem Mindestbestellwert von 40€ auf Spielzeug, Schreibwaren, Filme, Geschenke & Trends, Musik, tolino eReader & Zubehör, Hörbücher und Hörbuch-Downloads (außer Abo), nicht preisgebundene Bücher und Kalender online auf thalia.at und in der Thalia App. Einzelne Artikel können ausgeschlossen sein. Aufgrund der Buchpreisbindung sind deutschsprachige Bücher und eBooks ausgenommen. Zusätzlich ausgenommen sind preisgebundene Artikel, Abos & Flatrates, eBooks, Games, Geschenkkarten/-boxen, Shelfies, Software, Zeitschriften sowie einzelne Artikel von tonies®. Pro Einkauf einmal einlösbar. Click & Collect nur bei Onlinevorabzahlung möglich. Keine Barauszahlung. Nicht kombinierbar mit anderen Aktionen und Gutscheinen. Gutschein wird auf max. 500€ Bestellwert angerechnet. Nicht gültig für Versandkosten und Services. Preisgebundene Artikel sind vom Mindestbestellwert ausgeschlossen.
  • Produktbild: Lectures on Proof Verification and Approximation Algorithms
  • Produktbild: Lectures on Proof Verification and Approximation Algorithms
Band 1367

Lectures on Proof Verification and Approximation Algorithms

Aus der Reihe Lecture Notes in Computer Science

51,99 €

inkl. gesetzl. MwSt., Versandkostenfrei

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

25.02.1998

Herausgeber

Ernst W. Mayr + weitere

Verlag

Springer Berlin

Seitenzahl

348

Maße (L/B/H)

23,5/15,5/1,9 cm

Gewicht

552 g

Auflage

1998

Sprache

Englisch

ISBN

978-3-540-64201-5

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

25.02.1998

Herausgeber

Verlag

Springer Berlin

Seitenzahl

348

Maße (L/B/H)

23,5/15,5/1,9 cm

Gewicht

552 g

Auflage

1998

Sprache

Englisch

ISBN

978-3-540-64201-5

Herstelleradresse

Springer-Verlag KG
Sachsenplatz 4-6
1201 Wien
AT

Email: GPSR Kontakt

Noch keine Bewertungen vorhanden

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.

Kundinnen und Kunden meinen

Bewertungen (0)
  • Produktbild: Lectures on Proof Verification and Approximation Algorithms
  • Produktbild: Lectures on Proof Verification and Approximation Algorithms
  • to the theory of complexity and approximation algorithms.- to randomized algorithms.- Derandomization.- Proof checking and non-approximability.- Proving the PCP-Theorem.- Parallel repetition of MIP(2,1) systems.- Bounds for approximating MaxLinEq3-2 and MaxEkSat.- Deriving non-approximability results by reductions.- Optimal non-approximability of MaxClique.- The hardness of approximating set cover.- Semidefinite programming and its applications to approximation algorithms.- Dense instances of hard optimization problems.- Polynomial time approximation schemes for geometric optimization problems in euclidean metric spaces.