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