Hochschulschrift | Online-Publikation

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

zu Verbundenen Objekten

Standort: Deutsche Nationalbibliothek Frankfurt am Main

Umfang: Online-Ressource

Sprache: Englisch

Anmerkungen: Saarbrücken, Univ., Diss., 2004

Klassifikation: Informatik
Mathematik

Schlagwort: Kürzester-Weg-Problem
Matching-Problem
Dijkstra-Algorithmus
Heuristik
Average-case-Komplexität
Online-Algorithmus
Competitive analysis
Smoothed Complexity
Kürzester-Weg-Problem; Kombinatorische Optimierung

Urheber: Schäfer, Guido

URN: urn:nbn:de:bsz:291-scidok-3341

Rechteinformation: Der Zugriff auf das Objekt ist unbeschränkt möglich.

Letzte Aktualisierung: 25.03.2025, 13:55 MEZ

Datenpartner

Dieses Objekt wird bereitgestellt von:
Deutsche Nationalbibliothek. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.

Original beim Datenpartner anzeigen

Objekttyp

Hochschulschrift
Online-Publikation

Beteiligte

Schäfer, Guido

Ähnliche Objekte (12)

Hochschulschrift

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

Average-case intractability vs. worst-case intractability

Hochschulschrift

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

Worst Cases

Worst case

Average case and smoothed competitive analysis of the multi-level feedback algorithm

Standfoto

Worst Case Scenario

Standfoto

Worst Case Scenario

Standfoto

Worst Case Scenario

Standfoto

Worst Case Scenario

Standfoto

Worst Case Scenario

Plakat

Worst Case Scenario

Hochschulschrift

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

Average-case intractability vs. worst-case intractability

Hochschulschrift

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

Worst Cases

Worst case

Average case and smoothed competitive analysis of the multi-level feedback algorithm

Standfoto

Worst Case Scenario

Standfoto

Worst Case Scenario

Standfoto

Worst Case Scenario

Standfoto

Worst Case Scenario

Standfoto

Worst Case Scenario

Plakat

Worst Case Scenario

Hochschulschrift

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

Average-case intractability vs. worst-case intractability

Hochschulschrift

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

Worst Cases

Worst case

Average case and smoothed competitive analysis of the multi-level feedback algorithm

Standfoto

Worst Case Scenario

Standfoto

Worst Case Scenario

Standfoto

Worst Case Scenario

Standfoto

Worst Case Scenario

Standfoto

Worst Case Scenario

Plakat

Worst Case Scenario

Informationen zur Registrierung von Kultur- und Wissenseinrichtungen finden Sie hier.

Felder mit * müssen ausgefüllt werden.

Benutzername*

Bitte geben Sie Ihren Benutzernamen ein

E-Mail*

Bitte geben Sie Ihre E-Mail ein

Bitte füllen Sie dieses Feld nicht aus

Vorname

Nachname

Passwort*

Bitte geben Sie Ihr Passwort ein

Passwort bestätigen*

Bitte geben Sie das gleiche Passwort ein

Ich habe die Nutzungsbedingungen und die Datenschutzerklärung zur Erhebung persönlicher Daten gelesen und stimme ihnen zu. *

Dieses Feld ist ein Pflichtfeld.

Ich möchte den Newsletter der Deutschen Digitalen Bibliothek abonnieren. Siehe Informationen zum Newsletter-Abonnement.

Benutzerkonto angelegt

Ihr „Meine DDB“-Konto wurde erfolgreich angelegt. Bevor Sie sich in Ihrem Konto anmelden können, müssen Sie auf den Bestätigungslink in der Nachricht klicken, die wir gerade an die von Ihnen angegebene E-Mail-Adresse geschickt haben

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

Angaben zum Objekt

Klassifikation und Themen

Beteiligte, Orts- und Zeitangaben

Weitere Informationen

Datenpartner

Objekttyp

Beteiligte

Ähnliche Objekte (12)

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

Average-case intractability vs. worst-case intractability

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

Worst Cases

Worst case

Average case and smoothed competitive analysis of the multi-level feedback algorithm

Worst Case Scenario

Worst Case Scenario

Worst Case Scenario

Worst Case Scenario

Worst Case Scenario

Worst Case Scenario

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

Average-case intractability vs. worst-case intractability

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

Worst Cases

Worst case

Average case and smoothed competitive analysis of the multi-level feedback algorithm

Worst Case Scenario

Worst Case Scenario

Worst Case Scenario

Worst Case Scenario

Worst Case Scenario

Worst Case Scenario

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

Average-case intractability vs. worst-case intractability

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

Worst Cases

Worst case

Average case and smoothed competitive analysis of the multi-level feedback algorithm

Worst Case Scenario

Worst Case Scenario

Worst Case Scenario

Worst Case Scenario

Worst Case Scenario

Worst Case Scenario

Verbundene Objekte

Passwort zurücksetzen