Average-case intractability vs. worst-case intractability

to connected objects

Location
Deutsche Nationalbibliothek Frankfurt am Main
Extent
Online-Ressource
Language
Englisch

Classification
Informatik
Keyword
Berechnungskomplexität
Komplexitätsklasse NP
Komplexitätstheorie

Event
Veröffentlichung
(where)
Ulm
(who)
Universität Ulm. Fakultät für Ingenieurwissenschaften und Informatik
(when)
2010
Creator
Köbler, Johannes
Schuler, Rainer

URN
urn:nbn:de:bsz:289-vts-70899
Rights
Der Zugriff auf das Objekt ist unbeschränkt möglich.
Last update
25.03.2025, 1:50 PM CET

Data provider

This object is provided by:
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.
Show original at data provider

Associated

  • Köbler, Johannes
  • Schuler, Rainer
  • Universität Ulm. Fakultät für Ingenieurwissenschaften und Informatik

Time of origin

  • 2010

Other Objects (12)

From worst-case to average-case efficiency : approximating combinatorial optimization problems

Hochschulschrift

From worst-case to average-case efficiency : approximating combinatorial optimization problems

Worst Cases

Worst Cases

Worst case

Worst case

Worst case instances are fragile : average case and smoothed competitive analysis of algorithms

Hochschulschrift | Online-Publikation

Worst case instances are fragile : average case and smoothed competitive analysis of algorithms

Worst case instances are fragile : average case and smoothed competitive analysis of algorithms

Hochschulschrift

Worst case instances are fragile : average case and smoothed competitive analysis of algorithms

Worst Case Scenario

Standfoto

Worst Case Scenario

Worst Case Scenario

Standfoto

Worst Case Scenario

Worst Case Scenario

Standfoto

Worst Case Scenario

Worst Case Scenario

Standfoto

Worst Case Scenario

Worst Case Scenario

Standfoto

Worst Case Scenario

Worst Case Scenario

Plakat

Worst Case Scenario

Worst Case Scenario

Standfoto

Worst Case Scenario

Related objects