Search  [advanced search]

Technical reports 1995

* Technical Report 428-1995
David B. Massey, Rodica Simion, Richard P. Stanley, Dirk Vertigan, and Dominic J. A. Welsh and Günter M. Ziegler
L\^e Numbers of Arrangements and Matroid Identities
* Technical Report 429-1995
Jörg Rambau and Günter M. Ziegler
Projections of Polytopes and the Generalized Baues Conjecture
* Technical Report 430-1995
Martin Henk
Note on Shortest and Nearest Lattice Vectors
* Technical Report 432-1995
Volkmar Welker, Günter M. Ziegler, and Rade T. Zivaljevi'c
Comparison lemmas and applications for diagrams of spaces
* Technical Report 436-1995
Andreas Parra and Petra Scheffler
Treewidth Equals Bandwidth for AT-Free Claw-Free Graphs
* Technical Report 439-1995
Rolf H. Möhring and Matthias Müller-Hannemann
Cardinality Matching: Heuristic Search for Augmenting Paths
* Technical Report 440-1995
Maurice Queyranne and Andreas S. Schulz
Scheduling Unit Jobs with Compatible Release Dates on Parallel Machines with Nonstationary Speeds
* Technical Report 441-1995
Andreas S. Schulz, Robert Weismantel, and Günter M. Ziegler
0/1-Integer Programming: Optimization and Augmentation are Equivalent
* Technical Report 447-1995
Martin Henk
Minkowski's second theorem on successive minima
* Technical Report 458-1995
Ewa Malesinska
List Coloring and Optimization Criteria for a Channel Assignment Problem
* Technical Report 461-1995
Markus W. Schäffter
Drawing Graphs on Rectangular Grids with at most 2 Bends per Edge
* Technical Report 462-1995
Markus W. Schäffter
Scheduling with Forbidden Sets
* Technical Report 465-1995
Ulrich Betke and Martin Henk
Finite packings of spheres
* Technical Report 473-1995
Jürgen Richter-Gebert, Martin Henk, and Günter M. Ziegler
Basic Properties of Convex Polytopes
* Technical Report 474-1995
Andreas S. Schulz
Scheduling to Minimize Total Weighted Completion Time: Performance Guarantees of LP-Based Heuristics and Lower Bounds
* Technical Report 475-1995
Ross McConnell and Jeremy Spinrad
Modular decomposition and transitive orientation
* Technical Report 476-1995
Jens Gustedt
Efficient Union-Find for Planar Graphs and other Sparse Graph Classes
* Technical Report 477-1995
Jens Gustedt, Michel Morvan, and Laurent Viennot
A compact data structure and parallel algorithms for permutation graphs
* Technical Report 478-1995
Sven G. Bartels
The complexity of Yamnitsky and Levin's simplices algorithm
* Technical Report 483-1995
Rolf H. Möhring and Markus W. Schäffter
Approximation Algorithms for Scheduling Series-Parallel Orders Subject to Unit Time Communication Delays
* Technical Report 489-1995
Eva Maria Feichtner and Dmitry N. Kozlov
On subspace arrangements of type D