direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Preprints 2000

1997

Preprint 554-1997
Möhring, Rolf H. and Müller-Hannemann, Matthias.
Complexity and Modeling Aspects of Mesh Refinement into Quadrilaterals.



1998

Preprint 609-1998
Arfst Ludwig and Rolf H. Möhring and Frederik Stork.
A computational study on bounding the makespan distribution in stochastic project networks.


1999

Preprint 655-1999
Goemans, Michel X. and Skutella, Martin.
Cooperative facility location games.


Preprint 628-1999
Martin Skutella and Gerhard J. Woeginger.
A PTAS for minimizing the total weighted completion time on identical parallel machines.


2000

Preprint 674-2000
Esther M. Arkin and Michael A. Bender and Erik D. Demaine and Sándor P. Fekete and Joseph S. B. Mitchell and Saurabh Sethia.
Optimal Covering Tours with Turn Costs.


Preprint 694-2000
Esther M. Arkin and Sándor P. Fekete and Ferran Hurtado and Joseph S. B. Mitchell and Marc Noy and Vera Sacristán and Saurabh Sethia.
On the Reflexivity of Point Sets.


Preprint 696-2000
Sándor P. Fekete and Ekkehard Köhler and Jürgen Teich.
Optimal FPGA Module Placement with Temporal Precedence Constraints.


Preprint 697-2000
Sándor P. Fekete and Ekkehard Köhler and Jürgen Teich.
Extending partial suborders and implication classes.


Preprint 698-2000
Sándor P. Fekete and Ekkehard Köhler and Jürgen Teich.
More-Dimensional Packing with Order Constraints.


Preprint 667-2000
Sándor P. Fekete and Henk Meijer.
Maximum dispersion and geometric maximum weight cliques.


Preprint 695-2000
Sándor P. Fekete and Henk Meijer and André Rohe and Walter Tietze.
Solving a ``Hard'' Problem to Approximate an ``Easy'' One: Heuristics for Maximum Matchings and Maximum Traveling Salesman Problems.


Preprint 666-2000
Sándor P. Fekete and Joseph S. B. Mitchell and Karin Weinbrecht.
On the continuous Weber and k-median problems.


Preprint 684-2000
Han Hoogeveen and Martin Skutella and Gerhard J. Woeginger.
Preemptive scheduling with rejection.


Preprint 692-2000
Cornelia Kober and Matthias Müller-Hannemann.
Hexahedral Mesh Generation for the Simulation of the Human Mandible.