MPI-INF Logo
Publications

Thesis (Server    domino.mpi-inf.mpg.de)

Thesis

Doctoral dissertation | @PhdThesis{Schäfer04, ... | Doktorarbeit

Schäfer, Guido

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

Universität des Saarlandes, April, 2004
Universität des Saarlandes
Saarbrücken
Public
Download File(s):
Prof. Dr. Kurt Mehlhorn
Prof. Dr. Stefano Leonardi
Prof. Dr. Kurt Mehlhorn
Completed
30
April
2004
Prof. Dr. Reinhard Wilhelm
Max-Planck-Institut für Informatik
Algorithms and Complexity Group
Expert
MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat

BibTeX Entry:

@PHDTHESIS{Schäfer04,
AUTHOR = {Sch{\"a}fer, Guido},
TITLE = {Worst case instances are fragile: average case and smoothed competitive analysis of algorithms},
PUBLISHER = {Universität des Saarlandes},
SCHOOL = {Universit{\"a}t des Saarlandes},
YEAR = {2004},
TYPE = {Doctoral dissertation}
ADDRESS = {Saarbr{\"u}cken},
MONTH = {April},
}





Entry last modified by Sabine Krott, 02/02/2005
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Sabine Krott
Created
02/02/2005 10:13:10 AM
Revision
0.



Editor
Sabine Krott



Edit Date
02.02.2005 10:19:25