Preprints 1996

Search Results for :   1996 preprint list

Results 1 - 18 out of 18  

1.   On the NP-Completeness of Channel and Switchbox Routing Problems

Preprint 542-1996, Institute of Mathematics, Technische Universität Berlin, 1996

Author(s): Stephan Hartmann

Download:  postscript   

---

2.   Improved Bounds on Relaxations of a Parallel Machine Scheduling Problem

Preprint 536-1996, Institute of Mathematics, Technische Universität Berlin, 1996

Author(s): Cynthia A. Phillips, Andreas S. Schulz, David B. Shmoys, Cliff Stein, Joel Wein

Download:  postscript   

---

3.   Base Polytopes of Series-Parallel Posets: Linear Description and Optimization

Preprint 535-1996, Institute of Mathematics, Technische Universität Berlin, 1996

Author(s): Rainer Schrader, Andreas S. Schulz, Georg Wambach

Download:  postscript   

---

4.   Scheduling-LPs Bear Probabilities: Randomized Approximations for Min-Sum Criteria

Preprint 533-1996, Institute of Mathematics, Technische Universität Berlin, 1996

Author(s): Andreas S. Schulz, Martin Skutella

Download:  pdf   postscript   

---

5.   A pratical and efficient algorithm for substitution decomposition

Preprint 524-1996, Institute of Mathematics, Technische Universität Berlin, 1996

Author(s): Elias Dahlhaus, Jens Gustedt, Ross McConnell

Download:  postscript   

---

6.   Memory Management for Union-Find Algorithms

Preprint 523-1996, Institute of Mathematics, Technische Universität Berlin, 1996

Author(s): Christophe Fiorio, Jens Gustedt

Download:  postscript   

---

7.   Mesh Refinement via Bidirected Flows: Modeling, Complexity, and Computational Results

Preprint 520-1996, Institute of Mathematics, Technische Universität Berlin, 1996

Author(s): Rolf H. Möhring, Matthias Müller-Hannemann, Karsten Weihe

Download:  postscript   

---

8.   Minimum Strictly Convex Quadrangulations of Convex Polygons

Preprint 519-1996, Institute of Mathematics, Technische Universität Berlin, 1996

Author(s): Matthias Müller-Hannemann, Karsten Weihe

Download:  postscript   

---

9.   Scheduling to Minimize Average Completion Time: Off-line and On-line Approximation Algorithms

Preprint 516-1996, Institute of Mathematics, Technische Universität Berlin, 1996

Author(s): Leslie A. Hall, Andreas S. Schulz, David B. Shmoys, Joel Wein

---

10.   Volume Segmentation of 3-dimensional Images

Preprint 515-1996, Institute of Mathematics, Technische Universität Berlin, 1996

Author(s): Christophe Fiorio, Jens Gustedt

Download:  postscript   

---

11.   Approximation Algorithms for the Discrete Time-Cost Tradeoff Problem

Preprint 514-1996, Institute of Mathematics, Technische Universität Berlin, 1996

Author(s): Martin Skutella

Download:  pdf   postscript   

---

12.   Improved Scheduling Algorithms for Minsum Criteria

Preprint 509-1996, Institute of Mathematics, Technische Universität Berlin, 1996

Author(s): Soumen Chakrabarti, Cynthia A. Phillips, Andreas S. Schulz, David B. Shmoys, Cliff Stein, Joel Wein

Download:  postscript   

---

13.   Transitive Packing

Preprint 508-1996, Institute of Mathematics, Technische Universität Berlin, 1996

Author(s): Rudolf Müller, Andreas S. Schulz

---

14.   A Simple Approximation Algorithm for Scheduling Forests with Unit Processing Times and Zero-One Communication Delays

Preprint 506-1996, Institute of Mathematics, Technische Universität Berlin, 1996

Author(s): Rolf H. Möhring, Markus W. Schäffter

Download:  postscript   

---

15.   The Role of Synthetic Geometry in Representational Measurement Theory

Preprint 504-1996, Institute of Mathematics, Technische Universität Berlin, 1996

Author(s): Uta Wille

Download:  postscript   

---

16.   Switchbox Routing in VLSI Design: Closing the Complexity Gap

Preprint 500-1996, Institute of Mathematics, Technische Universität Berlin, 1996

Author(s): Stephan Hartmann, Markus W. Schäffter, Andreas S. Schulz

Download:  postscript   

---

17.   On the Hardness of Allocating Frequencies for Hybrid Networks

Preprint 498-1996, Institute of Mathematics, Technische Universität Berlin, 1996

Author(s): Ewa Malesinska, Alessandro Panconesi

Download:  postscript   

---

18.   Triangulations of Cyclic Polytopes and higher Bruhat Orders

Preprint 496-1996, Institute of Mathematics, Technische Universität Berlin, 1996

Author(s): Jörg Rambau

Download:  postscript   

---

18 Returned Object(s).