Institut für Informatik
 
Abteilung V

 
Universität Bonn -> Institut für Informatik -> Abteilung V
CS-APX-Reports 1999 Copyright 1999 Universität Bonn, Institut für Informatik, Abteilung V

8954 Randomized Complexity of Linear Arrangements and Polyhedra
Marek Karpinski
[Download PostScript] [Download PDF] [Abstract]
8955 On-line Load Balancing for Related Machines
Piotr Berman, Moses Charikar, Marek Karpinski
[Download PostScript] [Download PDF] [Abstract]
8956 Polynomial Time Approximation Schemes for Dense Instances of the Minimum Constraint Satisfaction
Cristina Bazgan, Marek Karpinski
[Download PostScript] [Download PDF] [Abstract]
Last Change: 02/04/03 at 10:29:06
 English
Universität Bonn -> Institut für Informatik -> Abteilung V