Media type: E-Book Title: Average-case intractability vs. worst-case intractability Contributor: Köbler, Johannes [Other]; Schuler, Rainer [Other] Published: Ulm: Universität Ulm. Fakultät für Ingenieurwissenschaften und Informatik, 2010 Published in: Ulmer Informatik-Berichte ; 97,18 Extent: Online-Ressource Language: English Identifier: Keywords: Computational complexity ; Computer algorithms ; Berechnungskomplexität ; Komplexitätsklasse NP ; Komplexitätstheorie Origination: Footnote: Online-Version und Print-Version von Ulmer Informatik-Berichte ; 97,18 titelich und inhaltlich verschieden Access State: Open Access