Towards average-case complexity analysis of NP optimization problems

Thumbnail
Veröffentlichung
2010-02-18
Authors
Schuler, Rainer
Watanabe, Osamu
Arbeitspapier


Faculties
Fakultät für Ingenieurwissenschaften und Informatik
Series
Ulmer Informatik-Berichte
Abstract
N/A
Date created
1994
Subject headings
[GND]: Komplexitätsklasse NP | Komplexitätstheorie
[LCSH]: NP-complete problems
[Free subject headings]: Average-case analysis
[DDC subject group]: DDC 004 / Data processing & computer science
License
Standard (Fassung vom 01.10.2008)
https://oparu.uni-ulm.de/xmlui/license_v2
Metadata
Show full item record

DOI & citation

Please use this identifier to cite or link to this item: http://dx.doi.org/10.18725/OPARU-1684

Schuler, Rainer; Watanabe, Osamu (2010): Towards average-case complexity analysis of NP optimization problems. Open Access Repositorium der Universität Ulm und Technischen Hochschule Ulm. http://dx.doi.org/10.18725/OPARU-1684
Citation formatter >