Hochschulschrift | Online-Publikation

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

to connected objects

Location: Deutsche Nationalbibliothek Frankfurt am Main

Extent: Online-Ressource

Language: Englisch

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

Classification: Informatik
Mathematik

Keyword: 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

Creator: Schäfer, Guido

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

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

Last update: 25.03.2025, 1:55 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

Object type

Hochschulschrift
Online-Publikation

Associated

Schäfer, Guido

Other Objects (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

Standfoto

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

Standfoto

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

Standfoto

Worst Case Scenario

Cultural heritage institutions wishing to register will find more information here.

Fields marked * need to be filled in.

Username*

Please enter your username

Email*

Please enter your email address

Please do not fill this field

First name

Last name

Password*

Please enter your password

Confirm password*

Please enter the same password

I have read the terms of use and the privacy policy for the collection of personal data and accept them. *

This field is required.

I would like to subscribe to the newsletter of the Deutsche Digitale Bibliothek. See newsletter subscription info.

Account created

Your "My DDB" account has been successfully created. Before you can log in to your account, you must click the confirmation link in the message we just sent to the email address you provided.

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

Object Details

Classification and Topics

Contributors, Places and Time

Further information

Data provider

Object type

Associated

Other Objects (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

Related objects

Reset password