Veröffentlichungen

U. BLASUM, M. J¨UNGER, G. RINALDI, M. DIEHL, H. RIEGER, L. SANTEN: The critical Exponents of the two-dimensional Ising Spin Glass revisited: Exact Ground State Calculations and Monte Carlo Simulations, Journal of Physics A, 14 (1996), S.3939-3950.

S. P. FEKETE, C. BAUR: Approximation of Geometric Dispersion Problems, Algorithmica, (1998).

S. P. FEKETE, C. BAUR: Approximation of Geometric Dispersion Problems, Short version in: Approximation Algorithms for Combinatorial Optimization (APPROX 98), 1444, 1998, Lecture Notes in Computer Science, Springer-Verlag, S.63-75.

S. P. FEKETE, J. SCHEPERS: On more-dimensional Packing III: Exact Algorithms, Discrete Applied Mathematics, (1997).

S. P. FEKETE, J. SCHEPERS: On more-dimensional Packing II: Bounds, Discrete Applied Mathematics, (1997).

S. P. FEKETE, J. SCHEPERS: On more-dimensional Packing I: Modeling, Discrete Applied Mathematics, (1997).

S. P. FEKETE, J. S. B. MITCHELL: Histogram decomposition and stereolithography, International Journal of Computational Geometry and Applications, (1997).

S. P. FEKETE, E. J. ANDERSON: Two-Dimensional Rendezvous Search, Operations Research, (1998).

S. P. FEKETE, E. J. ANDERSON: Asymmetric Rendezvous on the Plane, 14th Symposium on Computational Geometry, (1998).

S. P. FEKETE, M. HOULE, S. WHITESIDES: The Wobbly Logic Engine: Proving Hardness of non-rigid geometric Graph Representations, Graph Drawing, Proc. 5th International Symposium, GD `97, 1353, Lecture Notes in Computer Science, Springer-Verlag, S.272-283.

S. P. FEKETE, J. SCHEPERS: A new exact Algorithm for general orthogonal d-dimensional Knapsack Problems, Algorithms - ESA `97, 1284, Lecture Notes in Computer Science, Springer-Verlag, S.144-156.

S. P. FEKETE, J. SCHEPERS: New Classes of lower Bounds for bin packing Problems, Mathematical Programming, (1998).

S. P. FEKETE, J. SCHEPERS: New Classes of Lower Bounds for Bin Packing Problems, Integer Programming and Combinatorial Optimization, Proc. 6th International IPCO Conference, 1412, Lecture Notes in Computer Science, Springer-Verlag 1998, S.257-270.

S. P. FEKETE, R. SCHRADER, B. KNAB, I. WEBER, K. WEINBRECHT, B. WICHERN, A. BACHEM, I. VANNAHME, R. WEGENER: Analyse großer Datenmengen und Clusteralgorithmen im Bausparwesen, Beiträge zum 7. Symposium Geld, Finanzwirtschaft, Banken und Versicherungen, Dezember 1996, Verlag Versicherungswirtschaft 1997, S.955-961.

S. P. FEKETE, W. R. PULLEYBLANK: Traveling the Boundary of Minkowski Sums, Information Processing Letters, 66 (1998), S.171-174.

S. P. FEKETE, H. MEIJER, G. ROTE, M. HOULE, S. WHITESIDES, P. BOSE, H. EVERETT, . LUBIW, K. ROMANIK, T. SHERMER, C. ZELLE: On a Visibility Representation for Graphs in three Dimensions, Journal of Graph Algorithms and Applications, 2 (1998), S.1-16.

S. P. FEKETE, H. MEIJER: On Minimum Stars, Minimum Steiner Stars, and Maximum Matchings, Discrete and Computational Geometry, (1998).

S. P. FEKETE, A. BARVINOK, D. S. JOHNSON, A. TAMIR, G. J. WOEGINGER, D. WOODROOFE: The Maximum Traveling Salesman Problem, Journal of Algorithms, (1998).

S. P. FEKETE, W. R. PULLEYBLANK: A Note on the Traveling Preacher Problem, Operations Research Letters, (1998).

S. P. FEKETE: Simplicity and Hardness of the Maximum Traveling Salesman Problem under Geometric Distances, Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA`99), (1998).

S. P. FEKETE, J. KREMER: Tree Spanners in Planar Graphs, Discrete Applied Mathematics, 1998.

C. GAWRON, P. WAGNER, M. RICKERT: Real-time Simulation of the German Autobahn Network, Proc. of the 4th Workshop on Parallel Systems and Algorithms (PASA `96), World Scientific Publishing Co. (1997).

C. GAWRON, S. KRAUSS, P. WAGNER: Dynamic User Equilibria in Traffic Simulation Models, Proceedings on Traffic and Granular Flow , Duisburg `97, (1997).

C. GAWRON, S. KRAUSS, P. WAGNER: Metastable States in a Microscopic Model of Traffic Flow, Physical Review E, 55 (1997), S.5597.

C. GAWRON, S. KRAUSS, P. WAGNER: Continuous Limit of the Nagel-Schreckenberg-Model, Physical Review E, 54 (1997), S.3707.

A. HAMACHER, C. MOLL: A New Heuristic for Vehicle Routing with Narrow Time Windows, Operations Research Proceedings 1996, Springer-Verlag 1996, S.301-306.

W. HOCHSTÄTTLER, U. BLASUM, C. MOLL, M. BUSSIECK, H. SCHEEL, T. WINTER: Scheduling Trams in the Morning, Mathematical Methods of Operations Research, 1 (1999)

W. HOCHSTÄTTLER, S. P. FEKETE, C. MOLL, S. KROMBERG: The Complexity of an Inverse Shortest Path Problem, The Future of Discrete Mathematics, (1996).

W. HOCHSTÄTTLER, B. JACKSON: Large Circuits in Binary Matroids of Large Cogirth: II, Journal of Combinatorial Theory B, 74 (1998), S.53-63.

W. HOCHSTÄTTLER, B. JACKSON: Large Circuits in Binary Matroids of Large Cogirth: I, Journal of Combinatorial Theory B, 74 (1998), S.35-52.

E. KNILL, A. SCHLIEP, D. TORNEY: Interpretation of Pooling Experiments Using the Markov Chain Monte Carlo Method, Journal of Computational Biology, 3 (1996), S.395-406.

S. KRAUSS: Microscopic Traffic Simulation: Robustness of a Simple Approach, Proceedings on Traffic and Granular Flow , Duisburg `97, (1997).

M. RICKERT, K. NAGEL: Experiences with a simplified Microsimulation for the Dallas/Fort Worth area, International Journal of Modern Physics C,8 (1997), S.483-503.

J. SCHEPERS, R. SCHRADER, A. BACHEM, M. BODMANN, G. BOLZ, T. EMDEN-WEINERT, A. ERDMANN, B. MONIEN, M. KIAHASCHEMI, H. J. PRÖMEL, J. SCHULZE, S. TSCHÖKE: Verbundprojekt PARALOR: Parallele Verfahren zur Wegoptimierung in Flugplanung und Logistik , Paralleles Höchstleistungsrechnen und seine Anwendungen, (1997).

J. SCHEPERS: An Exact Algorithm for General Orthogonal n-dimensional Knapsack Problems, Operations Research Proceedings 1996, Springer-Verlag 1997.

R. SCHRADER, G. WAMBACH: The setup polytope of P₄-sparse posets, Annals of Operations Research, Baltzer 1996.

R. SCHRADER, A. BACHEM, B. MONIEN, H. J. PRÖMEL, B. VOIGT: Verbundprojekt PARALOR: Parallele Algorithmen für Routingprobleme im Flug- und Straßenverkehr, Stand und Perspektiven des Parallelen Höchstleistungsrechnens und seiner Anwendungen, (1996)

R. SCHRADER, A. S. SCHULZ, G. WAMBACH: Base Polytopes of series-parallel Posets: Linear Description and Optimization, Mathematical Programming, 82 (1998), S.159-173.

A. SRIVASTAV, K. WOLF: Finding Dense Subgraphs with Semidefinite Programming, Approximation Algorithms for Combinatorial Optimization, Proceedings of APPROX 98, Lecture Notes in Computer Science 1998, Springer-Verlag, S.181-191.

B. STECKEMETZ: Adaptive Skelettierung handgeschriebener Zeichen, Tagungsband zur DAGM 1997, (1997).

M. STRIETZEL: Parallel Turbulence Simulation based on MPI, High Performance Computing and Networking, (1996), S.283-289

P. WAGNER, K. NAGEL, D. E. WOLF: Realistic Multi-Lane Traffic Rules for Cellular Automata, Physica A, 234, (1996), S.687-698.

P. WAGNER, M. RICKERT: Parallel Real-time Implementation of Large-scale, Route-plan-driven Traffic Simulation, International Journal of Modern Physics C, 7 (1997), S.133-153.

R. KANNAN, A. NOLTE: A Fast Random Greedy Algorithm for the Component Commonality Problem, Proc. 6th European Symposium on Algorithms, Lecture Notes in Computer Science 1437, Springer Verlag  (1998), S.136-153.

R. KANNAN, A. NOLTE: Local Search for Smooth Convex Sets, Proc. 39th Annual IEEE Symposium on Foundations of Computer Science (1998)