Springer-Lehrbuch - Komplexitätstheorie
Latest Publications

TOTAL DOCUMENTS

17

(FIVE YEARS 0)

H-INDEX

0

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540001614, 9783642555480

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Die Komplexität von Black-Box-Problemen

Springer-Lehrbuch - Komplexitätstheorie ◽

10.1007/978-3-642-55548-0_9 ◽

2003 ◽

pp. 123-134

Author(s):

Ingo Wegener

Keyword(s):

Black Box

Download Full-text

Die Komplexität von Approximationsproblemen — klassische Resultate

Springer-Lehrbuch - Komplexitätstheorie ◽

10.1007/978-3-642-55548-0_8 ◽

2003 ◽

pp. 105-121

Author(s):

Ingo Wegener

Download Full-text

Die grundlegenden Komplexitätsklassen

Springer-Lehrbuch - Komplexitätstheorie ◽

10.1007/978-3-642-55548-0_3 ◽

2003 ◽

pp. 29-46

Author(s):

Ingo Wegener

Download Full-text

Die Komplexität von nichtuniformen Problemen

Springer-Lehrbuch - Komplexitätstheorie ◽

10.1007/978-3-642-55548-0_14 ◽

2003 ◽

pp. 213-230

Author(s):

Ingo Wegener

Download Full-text

Das PCP-Theorem und die Komplexität von Approximationsproblemen

Springer-Lehrbuch - Komplexitätstheorie ◽

10.1007/978-3-642-55548-0_12 ◽

2003 ◽

pp. 169-193

Author(s):

Ingo Wegener

Keyword(s):

Pcp Theorem

Download Full-text

Weitere Komplexitätsklassen und Beziehungen zwischen den Komplexitätsklassen

Springer-Lehrbuch - Komplexitätstheorie ◽

10.1007/978-3-642-55548-0_10 ◽

2003 ◽

pp. 135-152

Author(s):

Ingo Wegener

Download Full-text

Die Komplexität boolescher Funktionen

Springer-Lehrbuch - Komplexitätstheorie ◽

10.1007/978-3-642-55548-0_16 ◽

2003 ◽

pp. 265-291

Author(s):

Ingo Wegener

Download Full-text

Einleitung

Springer-Lehrbuch - Komplexitätstheorie ◽

10.1007/978-3-642-55548-0_1 ◽

2003 ◽

pp. 1-11

Author(s):

Ingo Wegener

Download Full-text

NP-vollständige und NP-äquivalente Probleme

Springer-Lehrbuch - Komplexitätstheorie ◽

10.1007/978-3-642-55548-0_6 ◽

2003 ◽

pp. 83-93

Author(s):

Ingo Wegener

Download Full-text

Algorithmische Probleme und ihre Komplexität

Springer-Lehrbuch - Komplexitätstheorie ◽

10.1007/978-3-642-55548-0_2 ◽

2003 ◽

pp. 13-27

Author(s):

Ingo Wegener

Download Full-text