DE EN
Forschungsinstitut für
Diskrete Mathematik
Menü

Publikationen & Technical Reports

1.363 Berichte von 1972 bis 2026. Wählen Sie ein Jahr, um im Archiv zu blättern.

Erscheinungsjahre

2026

Zur Jahresübersicht ↑
  • Closing All-Exp Gaps in Local Search for the Traveling Salesman Problem and Maximum Constraint Assignment
    Report No : 261369 : Heimann, Sophia; Hoang, Hung P.; Hougardy, Stefan
  • Exponential Local Search in Bounded-Occurrence MAX-CSP
    Report No : 261368 : Heimann, Sophia; Hoang, Hung P.; Hougardy, Stefan
  • Structural and Computational Results on the Integrality Gap of the Subtour Polytope
    Report No : 261367 : Petrich, Moritz (Masterarbeit)
  • Quasilineare Algorithmen für gewichtsminimale euklidische perfekte Matchings
    Report No : 261366 : Kemp, Julian (Bachelorarbeit)
  • Minimization of Ordered Norms in Global Routing
    Report No : 261365 : Durán Fernández, Victoria (Masterarbeit)
  • District Design for Vehicle Routing under Uncertainty. Approximation Algorithms and Local Search
    Report No : 261364 : Völlmecke, Julian Robin (Masterarbeit)
  • Optimal Transistor-Level Layout of Single- and Multi-Row Cells for 2nm and Beyond
    Report No : 261363 : Hougardy, Stefan; Klotz, Benjamin; Schürks, Malte; Settels, Armin; Werner, Tobias
    in: Proceedings of the IEEE/ACM International Conference on Computer-Aided Design (ICCAD) 2026, to appear
  • Net Selection in SAT based Rip-up
    Report No : 261362 : Schmitz, Luc (Bachelorarbeit)
  • Absolute Approximation Ratios for 3D Strip Packing
    Report No : 261361 : Gaedtke, Raphael (Bachelorarbeit)
  • Efficient Algorithms for Fractional Load Balancing and Applications to VLSI Global Routing
    Report No : 261360 : Blankenburg, Daniel (Dissertation)
  • A Proof that the Euclidean Steiner Ratio is 0.8245
    Report No : 261359 : Joswig, Clara
  • Near-Optimum Circuits for Binary Addition and Multi-Output AND Functions
    Report No : 261358 : Armbruster, Susanne (Dissertation)
  • Cycle Packing and Cycle Transversal in Graphs on Oriented Surfaces
    Report No : 261357 : Schlomberg, Niklas (Dissertation)
  • A Priori Approaches to Vehicle Routing in Theory and Practice
    Report No : 261356 : Puhlmann, Luise (Dissertation)
  • TSP with Release Dates
    Report No : 261355 : Kündgen, Mira (Bachelorarbeit)
  • Better approximation guarantee for Asymmetric TSP
    Report No : 261354 : Vygen, Jens
  • Improving the Relative Greedy Algorithm for Capacitated Vehicle Routing
    Report No : 261353 : Weismantel, Leonard (Masterarbeit)
  • Free Space in Detailed Routing
    Report No : 261352 : Matthes, Svenja (Masterarbeit)
  • Extending Exact Integrality Gap Computations for the Metric TSP
    Report No : 261351 : Cook, William; Hougardy, Stefan; Petrich, Moritz
  • Generalized Assignment Problem im District Design
    Report No : 261350 : Mittelberg, Roxana (Bachelorarbeit)
  • On the PLS-Completeness of k-Opt Local Search for the Traveling Salesman Problem
    Report No : 261349 : Heimann, Sophia; Hoang, Hung P.; Hougardy, Stefan
  • A Proof that the Eucl. Steiner Ratio is 0.82416…
    Report No : 261348 : Joswig, Clara (Bachelorarbeit)

2025

Zur Jahresübersicht ↑
  • Matroids are Equitable
    Report No : 251347 : Akrami, Hannaneh; Liu, Siyue; Raj, Roshan; Végh, László
    in: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA) 2026, 5843-5860
  • From Incremental Transitive Cover to Strongly Polynomial Maximum Flow
    Report No : 251346 : Dadush, Daniel; Orlin, James B.; Sidford, Aaron; Végh, László
    in: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA) 2026, 150-163
  • Nucleolus, Happy Nucleolus, and Vehicle Routing
    Report No : 251345 : Ebert, Daniel; Ellerbrock, Antonia
  • An Efficient Algorithm for Minimizing Ordered Norms in Fractional Load Balancing
    Report No : 251344 : Blankenburg, Daniel; Ellerbrock, Antonia; Kesselheim, Thomas; Vygen, Jens
    in: Proceedings of the 27th Conference on Integer Programming and Combinatorial Optimization (IPCO) 2026, 282-298
  • In memoriam Bernhard Korte
    Reden, gehalten am 5. November 2025 anlässlich der Akademischen Gedenkfeier der Rheinischen Friedrich-Wilhelms-Universität Bonn (Alma Mater. Beiträge zur Geschichte der Universität Bonn, 116)
    Report No : 251343 : Kaminski, Johannes (Ed.)
  • Approximating Asymmetric A Priori TSP beyond the Adaptivity Gap
    Report No : 251342 : Christalla, Manuel; Puhlmann, Luise; Traub, Vera
    in: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA) 2026, 5374-5439
  • Continuous Global Routing
    Report No : 251341 : Blankenburg, Daniel; Rabenstein, Stefan; Saccardi, Pietro
    in: Glomb, Lukas (Ed.): Operations Research Proceedings 2024 (2025), S. 174-180
  • Bus matching among reuse units
    Report No : 251340 : Handwerker, Jonas (Masterarbeit)
  • Revisiting Chazelle’s Implementation of the Bottom-Left Heuristic: A Corrected and Rigorous Analysis
    Report No : 251339 : Michel, Stefan
  • Improving Algorithms for Gate Sizing and Vt Optimization
    Report No : 251338 : Yavuz, Mahmut Can (Masterarbeit)
  • A 13/6-Approximation for Strip Packing via the Bottom-Left Algorithm
    Report No : 251337 : Hougardy, Stefan; Zondervan, Bart
  • Bounds for Asymmetric Graph TSP Algorithm
    Report No : 251336 : Gaiduk, Olesia (Bachelorarbeit)
  • More General Break Scheduling in Vehicle Routing, allowing Breaks during Actions
    Report No : 251335 : Conti, Lorenzo (Masterarbeit)
  • Das Rundreiseproblem mit Latencies
    Report No : 251334 : Obermaier, Doris (Bachelorarbeit)
  • Vehicle Routing with Uncertainty
    Report No : 251333 : Christalla, Manuel (Masterarbeit)
  • Improved Approximation for Uniform Cost-Distance Steiner Trees
    Report No : 251332 : Perner, Edgar (Masterarbeit)
  • Automatic Layout of Large Non-Standard Cells
    Report No : 251331 : Hougardy, Stefan; Klotz, Benjamin
  • The Bottom-Left Heuristic for the Strip Packing Problem
    Report No : 251330 : Michel, Stefan (Bachelorarbeit)
  • The Subtour Polytope and the 4/3 Conjecture
    Report No : 251329 : Grünewald, David (Bachelorarbeit)
  • Tight Analysis of the Scaled Dual Growth for the Bidirected Cut Relaxation on MST-Optimal Steiner Tree Instances
    Report No : 251328 : Paschmanns, Paul (Masterarbeit)
  • A Near-Complete Resolution of the Exponential-Time Complexity of k-opt for the Traveling Salesman Problem
    Report No : 251327 : Heimann, Sophia; Hoang, Hung P.; Hougardy, Stefan
    in: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA) 2026, 5861-5885
  • Dynamic Local Usage: An Accurate Model for Usage of Tile-Internal Wiring in Global Routing
    Report No : 251326 : Bihler, Tilmann; Blankenburg, Daniel
    in: Proceedings of the 62nd Design Automation Conference (DAC) 2025, Art. 53
  • RC-Aware Routing with the Dijkstra-Steiner Algorithm
    Report No : 251325 : Carlin, Louis (Masterarbeit)
  • Legalization of VLSI Placement
    Report No : 251324 : Bülte, Laura (Masterarbeit)
  • A Customized SAT-based Solver for Graph Coloring
    Report No : 251323 : Brand, Timo; Faber, Daniel; Held, Stephan; Mutzel, Petra
    in: Proceedings of the SIAM Symposium on Algorithm Engineering and Experiments (ALENEX) 2026, 142-155
  • Cost-Distance Steiner Trees for Timing-Constrained Global Routing
    Report No : 251322 : Held, Stephan; Perner, Edgar
    in: Proceedings of the 62nd Design Automation Conference (DAC) 2025, Art. 125
  • Curves on the Torus with few Intersections
    Report No : 251321 : Balla, Igor; Filakovsky, Marek; Kielak, Bartlomiej; Král', Daniel; Schlomberg, Niklas
  • An O(log n)-Approximation Algorithm for (p, q)-Flexible Graph Connectivity via Independent Rounding
    Report No : 251320 : Ibrahimpur, Sharat; Végh, László A.
    in: Proceedings of the 26th Conference on Integer Programming and Combinatorial Optimization (IPCO) 2025, 312-325
  • Routing Based Port Assignment and Buffering
    Report No : 251319 : Foos, Fine (Dissertation)
  • Algorithms for Buffered Global Routing
    Report No : 251318 : Foos, Josefine (Masterarbeit, 2020)
  • Better Cost Allocations in Vehicle Routing
    Report No : 251317 : Ebert, Daniel (Masterarbeit)

2024

Zur Jahresübersicht ↑
  • The Days On Days Off Scheduling Problem
    Report No : 241316 : Nießen, Fabien; Paschmanns, Paul
  • On the Bidirected Cut Relaxation for Steiner Forest
    Report No : 241315 : Byrka, Jarosław; Grandoni, Fabrizio; Traub, Vera
    in: Proceedings of the 26th Conference on Integer Programming and Combinatorial Optimization (IPCO) 2025, 114–127
  • An Improved Integrality Gap for Disjoint Cycles in Planar Graphs
    Report No : 241314 : Schlomberg, Niklas
  • Satisfiability Encoding and User Propagators for the Graph Coloring Problem
    Report No : 241313 : Brand, Timo (Masterarbeit)
  • Fractional Chromatic Numbers from Exact Decision Diagrams
    Report No : 241312 : Brand, Timo; Held, Stephan
  • Algorithms for Two-Dimensional Transistor Placement
    Report No : 241311 : Settels, Armin (Masterarbeit)
  • Gradbeschränkte Spannbäume
    Report No : 241310 : Petrich, Moritz (Bachelorarbeit)
  • Cutting Planes for the Traveling Salesman Problem
    Report No : 241309 : Lorenzo Martínez, Felipe Manuel (Bachelorarbeit)
  • The Bidirected Cut Relaxation for Steiner Tree has Integrality Gap Smaller than 2
    Report No : 241308 : Byrka, Jarosław; Grandoni, Fabrizio; Traub, Vera
    in: Proceedings of the 65th Annual Symposium on Foundations of Computer Science (FOCS) 2024, 730-753
  • Infeasibility Minimization in Track Assignment
    Report No : 241307 : Durán Fernández, Victoria (Bachelorarbeit)
  • Interconnect Optimization in Chip Design
    Report No : 241306 : Rockel-Wolff, Benjamin (Dissertation)
  • Fast Approximation Algorithms for Euclidean Minimum Weight Perfect Matching
    Report No : 241305 : Hougardy, Stefan; Tammemaa, Karolina
    in: Proceedings of the 22nd International Workshop on Approximation and Online Algorithms (WAOA) 2024, 76-85
  • Contraction Hierarchies for Vehicle Routing
    Report No : 241304 : Heinz, Paula (Masterarbeit)
  • A (3/2 + 1/e)-Approximation Algorithm for Ordered TSP
    Report No : 241303 : Armbruster, Susanne; Mnich, Matthias; Nägele, Martin
    in: Proceedings of Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM) 2024, Art. 1
  • Size Minimization For Multi-Output AND-Functions
    Report No : 241302 : Armbruster, Susanne
  • Vehicle Routing in Theory and Practice
    Report No : 241301 : Blauth, Jannis (Dissertation)
  • A Fast 3-Approximation for the Capacitated Cover Problem with Edge Loads
    Report No : 241300 : Rockel-Wolff, Benjamin
    in: Proceedings of the 19th Scandinavian Symposium and Workshop on Algorithm Theory (SWAT) 2024, Art. 39
  • Approximation Algorithms for Euclidean Matching
    Report No : 241299 : Tammemaa, Karolina (Masterarbeit)
  • The Bottom-Left Algorithm for the Strip Packing Problem
    Report No : 241298 : Hougardy, Stefan; Zondervan, Bart
    in: Proceedings of the 35th International Workshop on Combinatorial Algorithms (IWOCA) 2024, 433-445
  • The k-Opt Algorithm for the Traveling Salesman Problem has Exponential Running Time for k ≥ 5
    Report No : 241297 : Heimann, Sophia Katharina; Hoang, Hung P.; Hougardy, Stefan
    in: Proceedings of the 51st International Colloquium on Automata, Languages, and Programming (ICALP) 2024, Art. 84
  • Cost Allocation for Set Covering: The Happy Nucleolus
    Report No : 241296 : Blauth, Jannis; Ellerbrock, Antonia; Traub, Vera; Vygen, Jens
    in: Operations Research Letters 57 (2024), Art. 107158

2023

Zur Jahresübersicht ↑
  • Improved Approximation Algorithms for Weighted k-Set Packing
    Report No : 231295 : Neuwohner, Meike (Dissertation)
  • On the Complexity of the k-Opt Algorithm for the Traveling Salesman Problem
    Report No : 231294 : Heimann, Sophia Katharina (Masterarbeit)
  • RC-Aware Trees in Global Routing
    Report No : 231293 : Glubrecht, Adrian Balthasar (Bachelorarbeit)
  • Single-Source Unsplittable Flows in Planar Graphs
    Report No : 231292 : Traub, Vera; Vargas Koch, Laura; Zenklusen, Rico
    in: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA) 2024, 639-668
  • Scheduling in Vehicle Routing
    Report No : 231291 : Schlomberg, Niklas Peter (Masterarbeit, 2020)
  • The Bottom-Left Algorithm for the Strip Packing Problem
    Report No : 231290 : Zondervan, Bart (Masterarbeit)
  • The 4-OPT Algorithm for the (1,2)-Traveling Salesman Problem
    Report No : 231289 : Nießen, Fabien (Masterarbeit)
  • Decision-Guided SAT for Standard Cell Routing
    Report No : 231288 : Hougardy, Stefan; Schürks, Jan Malte
  • Port Assignment in Presence of Reusable Chip-Units
    Report No : 231287 : Mundt, Max Georg (Masterarbeit)
  • Improved Guarantees for the a priori TSP
    Report No : 231286 : Blauth, Jannis; Neuwohner, Meike; Puhlmann, Luise; Vygen, Jens
    in: Proceedings of the 34th International Symposium on Algorithms and Computation (ISAAC) 2023, Art. 14
    in: Mathematics of Operations Research 50 (2025), 2909–2940
  • A Better-Than-1.6-Approximation for Prize-Collecting TSP
    Report No : 231285 : Blauth, Jannis; Klein, Nathan; Nägele, Martin
    in: Proceedings of the 25th Conference on Integer Programming and Combinatorial Optimization (IPCO) 2024, 28-42
  • Relative Greedy Algorithms for Capacitated Vehicle Routing
    Report No : 231284 : Schmitz, Lenny Joe (Bachelorarbeit)
  • Parcel-Delivery-Pfade mit der LIFO-Bedingung
    Report No : 231283 : Conti, Lorenzo (Bachelorarbeit)
  • Platzverwaltung im Detailed Routing
    Report No : 231282 : Matthes, Svenja (Bachelorarbeit)
  • Cost-Distance Steinerbäume mit Blockaden
    Report No : 231281 : Reichert, Timo (Bachelorarbeit)
  • Accelerating the ILP-Router in BonnCell Leaf Cell Layout
    Report No : 231280 : Gierschmann, Jakob (Bachelorarbeit)
  • Single-Source Unsplittable-Flow
    Report No : 231279 : Paschmanns, Paul (Bachelorarbeit)
  • The Two-Metric Cost-Distance Problem in Chip Design
    Report No : 231278 : Perner, Edgar (Bachelorarbeit)
  • Cell Layout Routing
    Report No : 231277 : Klotz, Benjamin (Dissertation)
  • Local Elimination in the Traveling Salesman Problem
    Report No : 231276 : Cook, William; Helsgaun, Keld; Hougardy, Stefan; Schroeder, Rasmus T.
    in: Mathematical Programming Computation 16/4 (2024), 599-628
  • On the PLS-Completeness of TSP/k-Opt
    Report No : 231275 : Hoang, Hung P.; Hougardy, Stefan
  • Dynamic Local Usage in BonnRouteGlobal
    Report No : 231274 : Bihler, Tilmann (Dissertation)
  • Algorithms for the Rectilinear and the Euclidean On-Line Steiner Tree Problem
    Report No : 231273 : Richter, Marena (Masterarbeit)
  • Tighter Approximation for the Uniform Cost-Distance Steiner Tree Problem
    Report No : 231272 : Foos, Josefine; Held, Stephan; Spitzley, Yannik Kyle Dustin
    in: Proceedings of Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM) 2023, Art. 19
  • Advances on Strictly [delta]-Modular IPs
    Report No : 231271 : Nägele, Martin; Nöbel, Christian; Santiago, Richard; Zenklusen, Rico
    in: Proceedings of the 24th Conference on Integer Programming and Combinatorial Optimization (IPCO) 2023, 393-407
  • Steiner Trees in Triangular Grids
    Report No : 231270 : Rohrßen, Daphne (Masterarbeit)
  • Disjoint Shortest Paths and Rip-up and Reroute in Detailed Routing
    Report No : 231269 : Gehring, Lukas (Masterarbeit)
  • SAT-Based Algorithms for Leafcell Layout
    Report No : 231268 : Schürks, Jan Malte (Masterarbeit)
  • Global Interconnect Optimization
    Report No : 231267 : Daboul, Siad; Held, Stephan; Natura, Bento; Rotter, Daniel
    in: ACM Transactions on Design Automation of Electronic Systems 28/5 (2023), Art. 72
    extended version of Report No : 191187
  • Cost Allocation in Vehicle Routing
    Report No : 231266 : Ellerbrock, Antonia Clara (Masterarbeit)
  • An Improved Approximation Guarantee for Prize-Collecting TSP
    Report No : 231265 : Blauth, Jannis; Nägele, Martin
    in: Proceedings of the 55th ACM Symposium on Theory of Computing (STOC) 2023, 1848-1861

2022

Zur Jahresübersicht ↑
  • The Pareto Cover Problem
    Report No : 221264 : Natura, Bento; Neuwohner, Meike; Weltge, Stefan
    in: 30th Annual European Symposium on Algorithms (ESA) 2022, Art. 80
  • Further Improvements on Approximating the Uniform Cost-Distance Steiner Tree Problem
    Report No : 221263 : Held, Stephan; Spitzley, Yannik Kyle Dustin
  • Constrained Local Search for Last-Mile Routing
    Report No : 221262 : Cook, William; Held, Stephan; Helsgaun, Keld
    in: INFORMS Transportation Science 58/1 (2024), 12-26
  • Vereinfachte Korrektur von Grinchuks Beweis zur Tiefe von And-Or-Pfaden
    Report No : 221261 : Ley, Carola (Bachelorarbeit)
  • Approximation Algorithms and LP Relaxations for Clustered TSP Variants
    Report No : 221260 : Gebertz, Eva (Masterarbeit)
  • Possibilities and Impossibilities in Dissecting Space
    Report No : 221259 : Horchler, Felix (Masterarbeit)
  • A (1.5 + [epsilon])-Approximation Algorithm for Weighted Connectivity Augmentation
    Report No : 221258 : Traub, Vera; Zenklusen, Rico
    in: Proceedings of the 55th ACM Symposium on Theory of Computing (STOC) 2023, 1820-1833
  • Continuous Routing
    Report No : 221257 : Saccardi, Pietro (Dissertation)
  • Single-Row Circuit Placement and Routing Optimisation
    Report No : 221256 : Gwilt, Andreas Sylvester (Masterarbeit)
  • Scheduling Breaks in Vehicle Routing with Time-Dependent Travel Times
    Report No : 221255 : Rosebrock, Felix (Masterarbeit)
  • Fast Algorithms for Shortest Path and Distance Computation in Road Graphs
    Report No : 221254 : Rosebrock, Felix (Bachelorarbeit, 2020)
  • Die LKH-Heuristik für praktische Tourenplanungsprobleme
    Report No : 221253 : Ebert, Daniel (Bachelorarbeit)
  • Worst-Case Beispiele für Cost-Distance Steinerbäume
    Report No : 221252 : Spitzley, Yannik Kyle Dustin (Bachelorarbeit)
  • Crossings in 2-optimalen TSP-Touren
    Report No : 221251 : Christalla, Manuel (Bachelorarbeit)
  • Cutting Planes für das Traveling Salesman Problem
    Report No : 221250 : Bülte, Laura (Bachelorarbeit)
  • Simplifying the Karlin-Klein-Oveis Gharan Analysis for (3/2 - [epsilon])-Approximating TSP
    Report No : 221249 : Drees, Martin (Masterarbeit)
  • MIP-Formulierungen im Detailed Routing
    Report No : 221248 : Biburger, Joes Friedrich (Bachelorarbeit)
  • Packing Cycles in Planar and Bounded-Genus Graphs
    Report No : 221247 : Schlomberg, Niklas; Thiele, Hanjo; Vygen, Jens
    in: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA) 2023, 2069-2086
    in: SIAM Journal on Computing 54/2 (2025), 469-502
  • Challenges and Approaches in VLSI Routing
    Report No : 221246 : Posser, Gracieli; Young, Evangeline F. Y.; Held, Stephan; Li, Yih-Lang; Pan, David Z.
    in: Proceedings of the ACM International Symposium on Physical Design (ISPD) 2022, 185-192
  • Vehicle Routing with Time-Dependent Travel Times: Theory, Practice, and Benchmarks
    Report No : 221245 : Blauth, Jannis; Held, Stephan; Müller, Dirk; Schlomberg, Niklas; Traub, Vera; Tröbst, Thorben; Vygen, Jens
    in: Discrete Optimization 53 (2024), Art. 100848

2021

Zur Jahresübersicht ↑
  • Passing the Limits of Pure Local Search for the Maximum Weight Independent Set Problem in d-Claw Free Graphs
    Report No : 211244 : Neuwohner, Meike
    revised version published with the title: Passing the Limits of Pure Local Search for Weighted k-Set Packing
    in: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA) 2023, 1090-1137
  • Intersecting and Dense Restrictions of Clutters in Polynomial Time
    Report No : 211243 : Drees, Martin
    in: Proceedings of the 23rd Conference on Integer Programming and Combinatorial Optimization (IPCO) 2022, 210-222
  • Faster Goal-Orientated Shortest Path Search for Bulk and Incremental Detailed Routing
    Report No : 211242 : Ahrens, Markus; Henke, Dorothee; Rabenstein, Stefan; Vygen, Jens
    in: Proceedings of the 23rd Conference on Integer Programming and Combinatorial Optimization (IPCO) 2022, 15-28
    in: Mathematical Programming 206, 1-2(B) (2024), 3-32
  • Faster Primal-Dual Convergence for Min-Max Resource Sharing and Stronger Bounds via Local Weak Duality
    Report No : 211241 : Blankenburg, Daniel
  • Performance of BonnPlace using the Weighted Average Model
    Report No : 211240 : Boetticher, Hannes von (Masterarbeit)
  • Efficient Detailed Routing on Optimized Tracks
    Report No : 211239 : Klewinghaus, Niko (Dissertation)
  • Resource Sharing Revisited: Faster Primal-Dual Convergence and a Glimpse of Decreasing Minimality
    Report No : 211238 : Blankenburg, Daniel (Masterarbeit)
  • The Approximation Ratio of the k-Opt Heuristic for the Euclidean Traveling Salesman Problem
    Report No : 211237 : Brodowsky, Ulrich A.; Hougardy, Stefan; Zhong, Xianghui
    in: SIAM Journal on Computing 52/4 (2023), 841-864
  • Time-Dependent Shortest Paths with Preprocessing
    Report No : 211236 : Rathke, Silas (Masterarbeit)
  • Kapazitäten im Routing
    Report No : 211235 : Walter, Jan (Bachelorarbeit)
  • Hardness of Cost-Distance Steiner Trees
    Report No : 211234 : Heinz, Paula (Bachelorarbeit)
  • Paritätserhaltende Steinerbäume
    Report No : 211233 : Mundt, Max Georg (Bachelorarbeit)
  • Vehicle Routing with Incomplete Information
    Report No : 211232 : Puhlmann, Luise (Masterarbeit)
  • Directed Acyclic Graph Partitioning and Applications in Technology Mapping
    Report No : 211231 : Armbruster, Susanne (Masterarbeit)
  • Detailed Routing and Vertex-Disjoint Paths in Theory and Practice
    Report No : 211230 : Thiele, Hanjo (Masterarbeit)
  • Extending BonnLogic to Multiple Outputs
    Report No : 211229 : Nöbel, Christian (Masterarbeit)
  • Maximal zufällig aufspannende Bäume
    Report No : 211228 : Tichelmann, Louis (Bachelorarbeit)
  • Local Search with Learned Constraints for Last Mile Routing
    Report No : 211227 : Cook, William; Held, Stephan; Helsgaun, Keld
    in: Winkenbach, Matthias et al. (Eds.): Technical Proceedings of the Amazon Last Mile Routing Research Challenge (2021), Art. XXI
  • Self-Aligned Double Patterning Cut Mask Generation for Transistor Gates
    Report No : 211226 : Van Cleeff, Pascal
  • An Improved Approximation Algorithm for the Maximum Weight Independent Set Problem in d-Claw Free Graphs
    Report No : 211225 : Neuwohner, Meike
    in: Proceedings of the 38th International Symposium on Theoretical Aspects of Computer Science (STACS) 2021, Art. 53
  • Reducing Moser's Square Packing Problem to a Bounded Number of Squares
    Report No : 211224 : Neuwohner, Meike
  • Cycle Covers, 2-Matching Algorithms, and the TSP
    Report No : 211223 : Bischoff, Anna Claudia (Masterarbeit)
  • The Limits of Local Search for the Maximum Weight Independent Set Problem in d-Claw Free Graphs
    Report No : 211222 : Neuwohner, Meike
    in: Proceedings of the 23rd Conference on Integer Programming and Combinatorial Optimization (IPCO) 2022, 415-428
    published as extended abstract with the title: The Limits of Local Search for Weighted k-Set Packing
  • Global Timing Optimization in Chip Design
    Report No : 211221 : Daboul, Siad (Dissertation)
  • Some Bounds Regarding y-Soft Rectangle Packing
    Report No : 211220 : Kiss, Oliver (Masterarbeit)
  • Approximation Algorithms for the Traveling Salesman Problem
    Report No : 211219 : Zhong, Xianghui (Dissertation)
  • Same-net Error Handling in Steiner Trees for VLSI Routing
    Report No : 211218 : Speth, Mirko (Masterarbeit)
  • A Fast Optimal Double Row Legalization Algorithm
    Report No : 211217 : Hougardy, Stefan; Neuwohner, Meike; Schorr, Ulrike
    in: Proceedings of the ACM International Symposium on Physical Design (ISPD) 2021, 23-30
    extended version appeared in: ACM Transactions on Design Automation of Electronic Systems 28 (2023), Art. 71

2020

Zur Jahresübersicht ↑
  • Constructing Depth-Optimum Circuits for Adders and AND-OR Paths
    Report No : 201216 : Brenner, Ulrich; Hermann, Anna; Silvanus, Jannik
    in: Discrete Applied Mathematics 310 (2022), 10-31
  • Algorithms for Exact Graph Coloring
    Report No : 201215 : Kaul, Matthias (Masterarbeit)
  • Improving the Approximation Ratio for Capacitated Vehicle Routing
    Report No : 201214 : Blauth, Jannis; Traub, Vera; Vygen, Jens
    in: Proceedings of the 22nd Conference on Integer Programming and Combinatorial Optimization (IPCO) 2021, 1-14
    in: Mathematical Programming 197/2(B) (2023), 451-497
  • On Intersecting and Dense Clutters
    Report No : 201213 : Drees, Martin (Bachelorarbeit)
  • Approximating the Discrete Time-Cost Tradeoff Problem with Bounded Depth
    Report No : 201212 : Daboul, Siad; Held, Stephan; Vygen, Jens
    in: Proceedings of the 22nd Conference on Integer Programming and Combinatorial Optimization (IPCO) 2021, 30-42
    in: Mathematical Programming 197/2(B) (2023), 529-547
  • The Approximation Ratio of the 2-Opt Heuristic for the Euclidean Traveling Salesman Problem
    Report No : 201211 : Brodowsky, Ulrich A.; Hougardy, Stefan
    in: Proceedings of the 38th International Symposium on Theoretical Aspects of Computer Science (STACS) 2021, Art. 18
  • Efficient Algorithms for Routing a Net Subject to VLSI Design Rules
    Report No : 201210 : Ahrens, Markus (Dissertation)
  • Antenneneffekt im VLSI Global Routing
    Report No : 201209 : Lüderssen, Sebastian (Bachelorarbeit)
  • LogSumExp Objectives for VLSI Placement
    Report No : 201208 : Welzel, Karl Stefan (Bachelorarbeit)
  • Effiziente MIP-Formulierung zur Fehlerbehebung im Detailed Routing
    Report No : 201207 : Gehring, Lukas (Bachelorarbeit)
  • Local Search Algorithms for Facility Location Problems
    Report No : 201206 : Ihme, Benjamin (Bachelorarbeit)
  • Packen von T-Schnitten
    Report No : 201205 : Ellerbrock, Antonia Clara (Bachelorarbeit)
  • An Improved Approximation Algorithm for the Capacitated Vehicle Routing Problem
    Report No : 201204 : Blauth, Jannis (Masterarbeit)
  • Packing Problems in Chip Design
    Report No : 201203 : Neuwohner, Meike (Masterarbeit)
  • Faster Circuits for AND-OR Paths and Binary Addition
    Report No : 201202 : Hermann, Anna (Dissertation)
  • Approximating Maximum Integral Multiflows on Bounded Genus Graphs
    Report No : 201201 : Huang, Chien-Chung; Mathieu, Claire; Mari, Mathieu; Vygen, Jens
    in: Proceedings of the 48th International Colloquium on Automata, Languages and Programming (ICALP) 2021, Art. 80
    in: Discrete & Computational Geometry 70 (2023), 1266-1291
  • A Fast (2 + 2/7)-Approximation Algorithm for Capacitated Cycle Covering
    Report No : 201200 : Traub, Vera; Tröbst, Thorben
    in: Proceedings of the 21st Conference on Integer Programming and Combinatorial Optimization (IPCO) 2020, 391-404
    in: Mathematical Programming 192, 1-2(B) (2022), 497-518
  • Improving on Best-of-Many-Christofides for T-tours
    Report No : 201199 : Traub, Vera
    in: Operations Research Letters 48/6 (2020), 798-804
  • Delay Optimization of Combinational Logic by AND-OR Path Restructuring
    Report No : 201198 : Brenner, Ulrich; Hermann, Anna
    in: Proceedings of the 27th Asia and South Pacific Design Automation Conference (ASP-DAC) 2022, 403-409
  • Global Routing Oracle Algorithms
    Report No : 201197 : Miceli, Federico (Masterarbeit)
  • An Approximation Algorithm for Fully Planar Edge-Disjoint Paths
    Report No : 201196 : Huang, Chien-Chung; Mari, Mathieu; Mathieu, Claire; Schewior, Kevin; Vygen, Jens
    in: SIAM Journal on Discrete Mathematics 35/2 (2021), 752–769
  • An Improved Approximation Algorithm for the ATSP
    Report No : 201195 : Traub, Vera; Vygen, Jens
    in: Proceedings of the 52nd ACM Symposium on Theory of Computing (STOC) 2020, 1-13
    in: SIAM Journal on Computing 51/1 (2022), 139-173

2019

Zur Jahresübersicht ↑
  • Approximation Algorithms for Traveling Salesman Problems
    Report No : 191194 : Traub, Vera (Dissertation)
  • PC Alignte FET Placements
    Report No : 191193 : Gwilt, Andreas (Bachelorarbeit)
  • Das Zerlegen von rektilinearen Polytopen
    Report No : 191192 : Rathke, Silas (Bachelorarbeit)
  • The Approximation Ratio of the 2-Opt Heuristic for the Metric Traveling Salesman Problem
    Report No : 191191 : Hougardy, Stefan; Zaiser, Fabian; Zhong, Xianghui
    in: Operations Research Letters 48/4 (2020), 401-404
  • BonnCell: Automatic Cell Layout in the 7nm Era
    Report No : 191190 : Cremer, Pascal; Hougardy, Stefan; Silvanus, Jannik; Werner, Tobias
    in: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 39/10 (2020), 2872-2885
  • Purely MIP-based Cell Layout
    Report No : 191189 : Thomä, Simon (Masterarbeit)
  • Global Routing on Rhomboidal Tiles
    Report No : 191188 : Hähnle, Nicolai; Saccardi, Pietro
    in: Proceedings of the IEEE/ACM International Conference on Computer-Aided Design (ICCAD) 2019, 10C.1
  • Global Interconnect Optimization
    Report No : 191187 : Daboul, Siad; Held, Stephan; Natura, Bento; Rotter, Daniel
    in: Proceedings of the IEEE/ACM International Conference on Computer-Aided Design (ICCAD) 2019, 1C.3
    in: ACM Transactions on Design Automation of Electronic Systems 28/5, Art. 72
  • Reducing Path TSP to TSP
    Report No : 191186 : Traub, Vera; Vygen, Jens; Zenklusen, Rico
    in: Proceedings of the 52nd ACM Symposium on Theory of Computing (STOC) 2020, 14-27
    in: SIAM Journal on Computing 51/3 (2022), STOC20-24-STOC20-53
  • Capacitated Vehicle Routing and Cycle Covering Problems
    Report No : 191185 : Tröbst, Thorben (Masterarbeit)
  • RC-Aware Continuous Routing
    Report No : 191184 : Blankenburg, Daniel (Bachelorarbeit)
  • Verallgemeinertes VPN-Problem
    Report No : 191183 : Armbruster, Susanne (Bachelorarbeit)
  • Cheapest Detailed Routes with Restrictions and Reservations
    Report No : 191182 : Rabenstein, Stefan (Masterarbeit)
  • Timing-Constrained Global Routing with RC-Aware Steiner Trees and Routing Based Optimization
    Report No : 191181 : Scheifele, Rudolf (Dissertation)
  • Improved Cardinality Bounds for Rectangle Packing Representations
    Report No : 191180 : Silvanus, Jannik (Dissertation)
  • Algorithms for Cell Layout
    Report No : 191179 : Cremer, Pascal (Dissertation)
  • Exact Algorithms for Interconnect Optimization
    Report No : 191178 : Rockel, Benjamin (Masterarbeit)
  • Global Gate Sizing and Buffering
    Report No : 191177 : Slot, Lucas (Masterarbeit)
  • Timing-Driven Macro Placement
    Report No : 191176 : Ochsendorf, Philipp (Dissertation)

2018

Zur Jahresübersicht ↑
  • A Mixed Integer Programming Formulation for the Vehicle Routing Problem with Time Windows
    Report No : 181175 : Simon, Ioana (Masterarbeit)
  • A Linear Programming Relaxation with Cycles for the Asymmetric Traveling Salesman Problem
    Report No : 181174 : Henke, Dorothee (Masterarbeit)
  • Simplex Based Graphs Yield Large Integrality Gaps for the Bidirected Cut Relaxation
    Report No : 181173 : Vicari, Robert (Masterarbeit)
  • Faster Leaf Cell Placement Algorithms
    Report No : 181172 : Klotz, Benjamin (Masterarbeit)
  • Finding Linear Arrangements of Hypergraphs with Bounded Cutwidth in Linear Time
    Report No : 181171 : Hamm, Thekla (Masterarbeit)
  • The 2-Opt Heuristic for the Euclidean TSP on Grid Graphs
    Report No : 181170 : Zaiser, Fabian (Masterarbeit)
  • An Improved Upper Bound on the Integrality Ratio for the s-t-Path TSP
    Report No : 181169 : Traub, Vera; Vygen, Jens
    in: Operations Research Letters 47/3 (2019), 225-228
  • The Asymmetric Traveling Salesman Path LP has Constant Integrality Ratio
    Report No : 181168 : Köhne, Anna; Traub, Vera; Vygen, Jens
    in: Proceedings of the 20th Conference on Integer Programming and Combinatorial Optimization (IPCO) 2019, 288-298
    in: Mathematical Programming 183/1-2(B) (2020), 379-395
  • Congestion-Aware Steiner Trees with Small Elmore Delay
    Report No : 181167 : Heeger, Klaus (Masterarbeit)
  • TSP mit dynamischer Programmierung
    Report No : 181166 : Schlomberg, Niklas (Bachelorarbeit)
  • Hard to Solve Instances of the Euclidean Traveling Salesman Problem
    Report No : 181165 : Hougardy, Stefan; Zhong, Xianghui
    in: Mathematical Programming Computation 13 (2021), 51-74
  • Trackless TrackAssignment
    Report No : 181164 : Neuwohner, Meike (Bachelorarbeit)
  • Algorithmen für das Technology Mapping
    Report No : 181163 : Zorn, Alexander (Bachelorarbeit)
  • Ganzzahligkeitslücke des Subtour-Eliminierungs-LPs für das ATSPP
    Report No : 181162 : Köhne, Anna Christina (Bachelorarbeit)
  • Exact Algorithms for Delay-Bounded Steiner Arborescences
    Report No : 181161 : Held, Stephan; Rockel, Benjamin
    in: Proceedings of the 55th Design Automation Conference (DAC) 2018, Art. 44
  • Beating the Integrality Ratio for s-t-Tours in Graphs
    Report No : 181160 : Traub, Vera; Vygen, Jens
    in: Proceedings of the 59th Annual Symposium on Foundations of Computer Science (FOCS) 2018, 766-777
    in: SIAM Journal on Computing 52 (2023), FOCS18-37–FOCS18-84
  • Optimal Monotone Realizations of And-Or-Paths
    Report No : 181159 : Hegerfeld, Falko (Masterarbeit)
  • Vehicle Routing with Subtours
    Report No : 181158 : Held, Stephan; Könemann, Jochen; Vygen, Jens
    in: Discrete Optimization 33 (2019), 87-100
  • Provably Fast and Near-Optimum Gate Sizing
    Report No : 181157 : Daboul, Siad; Hähnle, Nicolai; Held, Stephan; Schorr, Ulrike
    in: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 37/12 (2018), 3163-3176

2017

Zur Jahresübersicht ↑
  • An Approximation Algorithm for Threshold Voltage Optimization
    Report No : 171156 : Daboul, Siad; Held, Stephan; Vygen, Jens; Wittke, Sonja
    in: ACM Transactions on Design Automation of Electronic Systems 23/6 (2018), Art. 68
  • Algorithms for Routing and Buffer Insertion
    Report No : 171155 : Natura, Bento (Masterarbeit)
  • Capacity Estimation in Global Routing
    Report No : 171154 : Michaelis, Friederike (Masterarbeit)
  • Verbesserte Algorithmen für die Platzierung von Makros
    Report No : 171153 : Wochnik, Daniel (Masterarbeit)
  • Track Assignment Based Detailed Routing
    Report No : 171152 : Kühne, Lukas (Masterarbeit)
  • Algorithmen zum Platzieren ineinander gefalteter Transistoren
    Report No : 171151 : Thomä, Simon (Bachelorarbeit)
  • Faster Adder Circuits for Inputs with Prescribed Arrival Times
    Report No : 171150 : Brenner, Ulrich; Hermann, Anna
  • Few Sequence Pairs Suffice: Representing All Rectangle Placements
    Report No : 171149 : Silvanus, Jannik; Vygen, Jens
    in: SIAM Journal on Discrete Mathematics 34/4 (2020), 2017-2032
  • Vehicle Routing mit Subtouren und Zeitfenstern
    Report No : 171148 : Tröbst, Thorben (Bachelorarbeit)
  • Vehicle Routing in zwei Phasen
    Report No : 171147 : Erlenbach, Lukas (Bachelorarbeit)
  • Faster Path and Steiner Tree Computation in Continuous Global Routing
    Report No : 171146 : Rabenstein, Stefan (Bachelorarbeit)
  • Approximating the s-t-Path TSP
    Report No : 171145 : Traub, Vera (Masterarbeit)
  • Approximationsalgorithmen im Technology Mapping
    Report No : 171144 : Elbert, Lucas (Bachelorarbeit)
  • Approaching 3/2 for the s-t-Path TSP
    Report No : 171143 : Traub, Vera; Vygen, Jens
    in: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA) 2018, 1854-1864
    in: Journal of the ACM 66/2 (2019), Art. 14
  • Rounding Fractional Global Routings
    Report No : 171142 : Bihler, Tilmann (Masterarbeit)
  • On the Integrality Gap of the Prize-Collecting Steiner Forest LP
    Report No : 171141 : Könemann, Jochen; Olver, Neil; Pashkovich, Kanstantsin, Ravi, R.; Swamy, Chaitanya; Vygen, Jens
    in: Proceedings of Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM) 2017, Art. 17
  • Layers and Matroids for the Traveling Salesman's Paths
    Report No : 171140 : Schalekamp, Frans; Sebö, András; Traub, Vera; van Zuylen, Anke
    in: Operations Research Letters 46/1 (2018), 60-63
  • Global Routing with Timing Constraints
    Report No : 171139 : Held, Stephan; Müller, Dirk; Rotter, Daniel; Scheifele, Rudolf; Traub, Vera; Vygen, Jens
    in: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 37/2 (2018), 406-419
  • Timing-Constrained Global Routing with Buffered Steiner Trees
    Report No : 171138 : Rotter, Daniel (Dissertation)
  • Automatic Cell Layout in the 7nm Era
    Report No : 171137 : Cremer, Pascal; Hougardy, Stefan; Schneider, Jan; Silvanus, Jannik
    in: Proceedings of the ACM International Symposium on Physical Design (ISPD) 2017, 99-106
  • Probabilistic Analysis of Edge Elimination for Euclidean TSP
    Report No : 171136 : Zhong, Xianghui (Masterarbeit)

2016

Zur Jahresübersicht ↑
  • Placement Algorithms for Multi-Bit Leaf Cells
    Report No : 161135 : Göke, Alexander (Masterarbeit)
  • Minimizing Path Lengths in Rectilinear Steiner Minimum Trees with Fixed Topology
    Report No : 161134 : Kiefner, Annika Kristina
    in: Operations Research Letters 44/6 (2016), 835-838
  • Optimale Shallow-Light-Steiner-Arboreszenzen
    Report No : 161133 : Rockel, Benjamin (Bachelorarbeit)
  • Two-Connected Spanning Subgraphs with at most 10/7 OPT Edges
    Report No : 161132 : Heeger, Klaus; Vygen, Jens
    in: SIAM Journal on Discrete Mathematics 31/3 (2017), 1820-1835
  • A Proof of Moser's Square Packing Problem for Small Instances
    Report No : 161131 : Platz, Alexander (Masterarbeit)
  • Certified Edge Elimination for TSP Instances
    Report No : 161130 : Miething, Lukas (Masterarbeit)
  • Algorithmische Umsetzung aktueller Design Regeln für einen exakten Leaf Cell Router
    Report No : 161129 : Vicari, Robert (Bachelorarbeit)
  • Exaktes Leaf Cell Routing
    Report No : 161128 : Klotz, Benjamin (Bachelorarbeit)
  • Varianten des TSP für die Paketzustellung
    Report No : 161127 : Schmerling, Mareike (Bachelorarbeit)
  • Pfadsuche im Detailed Routing
    Report No : 161126 : Henke, Dorothee (Bachelorarbeit)
  • Eine 10/7 Approximation für 2-zusammenhängende spannende Subgraphen
    Report No : 161125 : Heeger, Klaus (Bachelorarbeit)
  • RC-Aware Global Routing
    Report No : 161124 : Scheifele, Rudolf
    in: Proceedings of the 35th International Conference on Computer-Aided Design (ICCAD) 2016, Art. 21
  • γ-Soft Packings of Rectangles
    Report No : 161123 : Brenner, Ulrich
    in: Computational Geometry. Theory and Applications 70-71 (2018), 49-64
  • Fast Approximation Algorithms for the Generalized Survivable Network Design Problem
    Report No : 161122 : Könemann, Jochen; Pashkovich, Kanstantsin; Feldmann, Andreas Emil; Sanità, Laura
    in: Proceedings of the 27th International Symposium on Algorithms and Computation (ISAAC) 2016, Art. 33
  • Disjoint Steiner Tree Problem in Narrow Routing Areas
    Report No : 161121 : Reinsch, Felizia (Masterarbeit)

2015

Zur Jahresübersicht ↑
  • Global Routing with Exact Pin Positions
    Report No : 151120 : Saccardi, Pietro (Masterarbeit)
  • Algorithms for Circuit Sizing in VLSI Design
    Report No : 151119 : Schorr, Ulrike (Dissertation)
  • Algorithms for the Gate Sizing and Vt Assignment Problem
    Report No : 151118 : Daboul, Siad (Masterarbeit)
  • Better s-t Tours by Gao Trees
    Report No : 151117 : Vygen, Jens; Gottschalk, Corinna
    in: Proceedings of the 18th Conference on Integer Programming and Combinatorial Optimization (IPCO) 2016, 126-137
    in: Mathematical Programming 172/1-2(B) (2018), 191-207
  • Timing-Driven Placement Post-Optimization
    Report No : 151116 : Kämmerling, Nicolas (Masterarbeit)
  • Time-Cost Tradeoff and Steiner Tree Packing with Multiplicative Weights
    Report No : 151115 : Hähnle, Nicolai
  • Global Routing mit Delay-Beschränkungen
    Report No : 151114 : Traub, Vera (Bachelorarbeit)
  • Verbesserungen von Algorithmen für die Platzierung von Macros
    Report No : 151113 : Michaelis, Friederike (Bachelorarbeit)
  • Steinerbäume mit geringem RC-Delay
    Report No : 151112 : Heymann, Britta (Bachelorarbeit)
  • Verbesserte Analyse eines Algorithmus für das s-t-Pfad TSP
    Report No : 151111 : Grewing, Meike (Bachelorarbeit)
  • Steiner Trees with Bounded RC-Delay
    Report No : 151110 : Scheifele, Rudolf
    in: Algorithmica 78/1 (2017), 86-109
  • An Exact Algorithm for Wirelength Optimal Placements in VLSI Design
    Report No : 151109 : Funke, Julia; Hougardy, Stefan; Schneider, Jan
    in: Integration. The VLSI Journal 52 (2016), 355-366
  • Global Routing with Inherent Static Timing Constraints
    Report No : 151108 : Held, Stephan; Müller, Dirk; Rotter, Daniel; Traub, Vera; Vygen, Jens
    in: Proceedings of the IEEE/ACM International Conference on Computer-Aided Design (ICCAD) 2015, 102-109
  • Rektilineare Steinerbäume mit längen- und richtungsbeschränkenden Blockaden
    Report No : 151107 : Bihler, Tilmann (Bachelorarbeit)
  • Gate Sizing
    Report No : 151106 : Held, Stephan; Hu, Jiang
    in: Scheffer, Louis K. et al. (Eds.): Electronic Design Automation for Integrated Circuits Handbook (2016, 2. Ed.), Chap. 10
  • Binary Adder Circuits of Asymptotically Minimum Depth, Linear Size, and Fan-Out Two
    Report No : 151105 : Held, Stephan; Spirkl, Sophie Theresa
    in: ACM Transactions on Algorithms 14/1 (2018), Art. 4
  • Local Search Algorithms for Timing-Driven Placement under Arbitrary Delay Models
    Report No : 151104 : Bock, Adrian; Held, Stephan; Kämmerling, Nicolas; Schorr, Ulrike
    in: Proceedings of the 52nd Design Automation Conference 2015 (DAC) 2015, Art. 29
  • Two-Level Rectilinear Steiner Trees
    Report No : 151103 : Held, Stephan; Kämmerling, Nicolas
    in: Computational Geometry. Theory and Applications 61 (2017), 48-59
  • Reassembling Trees for the Traveling Salesman
    Report No : 151102 : Vygen, Jens
    in: SIAM Journal on Discrete Mathematics 30/2 (2016), 875-894
  • Detailed Routing Algorithms for Advanced Technology Nodes
    Report No : 151101 : Ahrens, Markus; Gester, Michael; Klewinghaus, Niko; Müller, Dirk; Peyer, Sven; Schulte, Christian; Tellez, Gustavo
    in: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 34/4 (2015), 563-576
  • Largest Empty Square Queries in Rectilinear Polygons
    Report No : 151100 : Gester, Michael; Hähnle, Nicolai; Schneider, Jan
    in: Proceedings of the 15th International Conference on Computational Science and Its Applications (ICCSA) 2015, 267-282
  • On the Shadow Simplex Method for Curved Polyhedra
    Report No : 151099 : Dadush, Daniel; Hähnle, Nicolai
    in: Discrete and Computational Geometry 56/4 (2016), 882-909
  • Cost-Based Buffering for Multiple Resources
    Report No : 151098 : Romen, Daniel (Masterarbeit)
  • BonnPlace: A Self-Stabilizing Placement Framework
    Report No : 151097 : Brenner, Ulrich; Hermann, Anna; Hoppmann, Nils; Ochsendorf, Philipp
    in: Proceedings of the ACM International Symposium on Physical Design (ISPD) 2015, 9-16
  • VLSI Routing for Advanced Technology
    Report No : 151096 : Gester, Michael (Dissertation)

2014

Zur Jahresübersicht ↑
  • Linear Programming in Placement Algorithms
    Report No : 141095 : Weiß, Philipp (Masterarbeit)
  • Self-Stabilizing BonnPlace - A Self-Stabilizing Global Placement Framework
    Report No : 141094 : Hoppmann, Nils (Masterarbeit)
  • The Approximation Ratio of the Greedy Algorithm for the Metric Traveling Salesman Problem
    Report No : 141093 : Brecklinghaus, Judith; Hougardy, Stefan
    in: Operations Research Letters 43/3 (2015), 259-261
  • Dijkstra Meets Steiner: Computational Results of a Fast Exact Steiner Tree Algorithm
    Report No : 141092 : Hougardy, Stefan; Silvanus, Jannik; Vygen, Jens
    in: 11th DIMACS Implementation Challenge in Collaboration with ICERM: Steiner Tree Problems (2014)
  • Fast Prefix Adders for Non-Uniform Input Arrival Times
    Report No : 141091 : Held, Stephan; Spirkl, Sophie Theresa
    in: Algorithmica 77/1 (2017), 287-308
  • Skript zur Vorlesung : Algorithmische Mathematik I
    Report No : 141090 : Hougardy, Stefan; Vygen, Jens
    published with the title: Algorithmische Mathematik (2016)
  • Pin Access in VLSI-Routing
    Report No : 141089 : Ahrens, Markus Johannes (Masterarbeit)
  • 2-Dimensional Arrangement in Rectangles
    Report No : 141088 : Brenner, Ulrich; Rotter, Daniel; Schorr, Ulrike
  • Boolean Circuit Optimization
    Report No : 141087 : Spirkl, Sophie Theresa (Masterarbeit)
  • Dijkstra Meets Steiner: A Fast Exact Goal-Oriented Steiner Tree Algorithm
    Report No : 141086 : Hougardy, Stefan; Silvanus, Jannik; Vygen, Jens
    in: Mathematical Programming Computation 9/2 (2017), 135-202
  • Fast Repeater Tree Construction
    Report No : 141085 : Bartoschek, Christoph (Dissertation)
  • Post-Routing Latch Optimization for Timing Closure
    Report No : 141084 : Held, Stephan; Schorr, Ulrike
    in: Proceedings of the 51st Design Automation Conference (DAC) 2014, 1-6
  • A Fast Algorithm for Rectilinear Steiner Trees with Length Restrictions on Obstacles
    Report No : 141083 : Held, Stephan; Spirkl, Sophie Theresa
    in: Proceedings of the ACM International Symposium on Physical Design (ISPD) 2014, 37-44
  • Transistor-Level Layout of Integrated Circuits
    Report No : 141082 : Schneider, Jan (Dissertation)
  • Chip Design
    Report No : 141081 : Held, Stephan; Hougardy, Stefan; Vygen, Jens
    in: Higham, Nicholas J. et al. (Eds.): Princeton Companion of Applied Mathematics (2015), 804-807
  • Combinatorial Optimization
    Report No : 141080 : Vygen, Jens
    in: Higham, Nicholas J. et al. (Eds.): Princeton Companion of Applied Mathematics (2015), 564-569
  • On the Integrality Ratio of the Subtour LP for Euclidean TSP
    Report No : 141079 : Hougardy, Stefan
    in: Operations Research Letters 42/8 (2014), 495-499

2013

Zur Jahresübersicht ↑
  • The Guillotine Subdivision Approach for TSP with Neighborhoods Revisited
    Report No : 131078 : Spirkl, Sophie
  • Fast Exact Steiner Tree Generation Using Dynamic Programming
    Report No : 131077 : Silvanus, Jannik (Masterarbeit)
  • Effiziente Detailverdrahtung (Efficient Detailed Routing)
    Report No : 131076 : Klewinghaus, Niko (Diplomarbeit)
  • Algorithms for Macro Placement
    Report No : 131075 : Engels, Christiane (Masterarbeit)
  • Approximation Algorithms for the Traveling Salesman Problem in Graphs and Digraphs
    Report No : 131074 : Gottschalk, Corinna (Masterarbeit)
  • Mixed Integer Programming Approach for Leaf Cell Routing
    Report No : 131073 : Weyd, Thomas (Masterarbeit)
  • Die Komplexität des Hamiltonkreisproblems in hamiltonschen Graphen
    Report No : 131072 : Mechandjijski, Tom (Bachelorarbeit)
  • Steiner Trees with Bounded Elmore Delay
    Report No : 131071 : Scheifele, Rudolf (Masterarbeit)
  • Track Assignment im Routing
    Report No : 131070 : Ruland, Timm (Bachelorarbeit)
  • Timing-Optimale Plazierung im VLSI-Design
    Report No : 131069 : Teichmann, Marvin Tom Tasso (Bachelorarbeit)
  • Analyse der Nearest-Neighbor-Rule für das Traveling-Salesman-Problem
    Report No : 131068 : Wilde, Mirko (Bachelorarbeit)
  • On the Nearest Neighbor Rule for the Metric Traveling Salesman Problem
    Report No : 131067 : Hougardy, Stefan; Wilde, Mirko
    in: Discrete Applied Mathematics 195 (2015), 101-103
  • Eliminating Edges in TSP Instances
    Report No : 131066 : Hougardy, Stefan; Schroeder, Rasmus T.
    in: Proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science (WG) 2014, 275-286
  • Discrete Time-Cost Tradeoff Problems in Timing Optimization
    Report No : 131065 : Wittke, Sonja (Masterarbeit)
  • Ein verschärfter NP-Vollständigkeitsbeweis für das zweite Hamiltonkreisproblem
    Report No : 131064 : Matzke, Christoph (Bachelorarbeit)
  • Das Gruppensteinerbaumproblem
    Report No : 131063 : Spirkl, Sophie (Bachelorarbeit)
  • Signalbeschleunigung durch Logikrestrukturierung im Chip Design
    Report No : 131062 : Bachner, Christoph (Diplomarbeit)
  • Fast Parallelisation for Detailed Routing in VLSI Design
    Report No : 131061 : Klewinghaus, Niko (Diplomarbeit)
  • Sub-Quadratic Objectives in Quadratic Placement
    Report No : 131060 : Struzyna, Markus
    in: Proceedings of Design, Automation & Test in Europe (DATE) 2013, 1867-1872
  • The Uniform Orientation Steiner Tree Problem is NP-Hard
    Report No : 131059 : Brazil, Marcus; Zachariasen, Martin

2012

Zur Jahresübersicht ↑
  • Constrained Partitioning in Chip Design
    Report No : 121058 : Ochsendorf, Philipp (Masterarbeit)
  • New Approximation Algorithms for the TSP
    Report No : 121057 : Vygen Jens
    in: Optima 90 (2012), 1-12
  • Detailed Routing im VLSI-Design unter Berücksichtigung von Multiple-Patterning
    Report No : 121056 : Nohn, Felix (Diplomarbeit)
  • Physikalisches Layout symmetrischer Funktionen
    Report No : 121055 : Kämmerling, Nicolas (Bachelorarbeit)
  • Light and Fast Repeater Tree Topologies
    Report No : 121054 : Rotter, Daniel (Masterarbeit)
  • On Weighted Multicommodity Flows in Directed Networks
    Report No : 121053 : Babenko, Maxim; Karzanov, Alexander
  • Minimum Cost Flow with Parallel Edges and the Unbalanced Hitchcock Transportation Problem
    Report No : 121052 : Matsui, Tomomi; Scheifele, Rudolf
  • Shallow-Light Steiner Arborescences with Vertex Delays
    Report No : 121051 : Held, Stephan; Rotter, Daniel
    in: Proceedings of the 16th Conference on Integer Programming and Combinatorial Optimization (IPCO) 2013, 229-241
  • Rektilineare Steinerbäume mit Mindestlängen im VLSI Routing
    Report No : 121050 : Petig, Thomas (Diplomarbeit)
  • Ein Färbungsalgorithmus für Chipverdrahtung
    Report No : 121049 : Ahrens, Markus (Bachelorarbeit)
  • Approximationsalgorithmen für 2-kantenzusammenhängende aufspannende Subgraphen
    Report No : 121048 : Hunkenschröder, Christoph (Bachelorarbeit)
  • Design Rules in VLSI Routing
    Report No : 121047 : Schulte, Christian (Dissertation)
  • Schnelle Enumeration von Steinerbäumen im Global Routing
    Report No : 121046 : Bellinghausen, Lars (Diplomarbeit)
  • Kapazitätsabschätzung im Global Routing von VLSI-Chips
    Report No : 121045 : Joachimi, Daniel (Diplomarbeit)
  • Maximum-Weight Stable Sets and Safe Lower Bounds for Graph Coloring
    Report No : 121044 : Held, Stephan; Cook, William; Sewell, Edward C.
    in: Mathematical Programming Computation 4/4 (2012), 363-381
  • Conductance Aware Clustering in the Placement of Chip Design
    Report No : 121043 : Keller, Levin (Diplomarbeit)
  • Shorter Tours by Nicer Ears: 7/5-Approximation for Graphic TSP, 3/2 for the Path Version, and 4/3 for Two-Edge-Connected Subgraphs
    Report No : 121042 : Sebö, András; Vygen, Jens
    in: Combinatorica 34/5 (2014), 597-629
  • On the Structure of Regular Chrystals of Types A, B, C
    Report No : 121041 : Danilov, Vladimir; Karzanov, Alexander; Koshevoy, Gleb
  • BonnPlace Legalization: Minimizing Movement by Iterative Augmentation
    Report No : 121040 : Brenner, Ulrich
    in: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 32/8 (2012), 1215-1227

2011

Zur Jahresübersicht ↑
  • BonnRoute: Algorithms and Data Structures for Fast and Good VLSI Routing
    Report No : 111039 : Müller, Dirk; Gester, Michael; Nieberg, Tim; Panten, Christian; Schulte, Christian; Vygen, Jens
    in: ACM Transactions on Design Automation of Electronic Systems 18/2 (2013), Art. 32
    preliminary version in: Proceedings of the 49th Design Automation Conference (DAC) 2012, 459-464
  • Dual Consistent Systems of Linear Inequalities and Cardinality Constrained Polytopes
    Report No : 111038 : Fujishige, Satoru; Maßberg, Jens
    in: Mahjoub, Ali Ridha et al. (Eds.): 2nd International Symposium of Combinatorial Optimization (ISCO) 2012, 153-164
  • Rechteckpackungen
    Report No : 111037 : Silvanus, Jannik (Bachelorarbeit)
  • Netzlängenoptimale Platzierungen
    Report No : 111036 : Engels, Christiane (Bachelorarbeit)
  • Packen von Rechtecken
    Report No : 111035 : Hougardy, Stefan
  • Diskrete Time-Cost-Tradeoff-Probleme
    Report No : 111034 : Wittke, Sonja (Bachelorarbeit)
  • Min-Cost-Flow mit vielen parallelen Kanten und das unbalancierte Hitchcock-Transportproblem
    Report No : 111033 : Scheifele, Rudolf (Bachelorarbeit)
  • Konstruktion von blockadenvermeidenden rektlinearen Steinerbäumen im VLSI-Design
    Report No : 111032 : Fritsch, Stefan (Diplomarbeit)
  • Sink-Stable Sets of Digraphs
    Report No : 111031 : Erdös, Dóra; Frank, András; Kun, Krisztián
  • Facility Location in der Taktnetzwerksynthese (Facility Location in Clock Network Synthesis)
    Report No : 111030-2 : Wedeking, Simon (Diplomarbeit)
  • Simple Push-Relabel Algorithms for Matroids and Submodular Flows
    Report No : 111030-1 : Frank, András; Miklós, Zoltán
    in: Japan Journal of Industrial and Applied Mathematics 39/3 (2012), 419-439
  • Wirelength Optimal Results for the MCNC Block Packing Instances
    Report No : 111029 : Funke, Julia; Hougardy, Stefan; Schneider, Jan
    published with the title: Wirelength Optimal Rectangle Packings
    in: Proceedings of the Fourth International Workshop on Bin Packing Placement Constraints (BPPC) 2012
  • Anwendung von Quadratischer Programmierung auf Quadrat-Packungs-Probleme
    Report No : 111028 : Zernisch, Jan (Diplomarbeit)
  • Gridless Pin Access in Detailed Routing
    Report No : 111027 : Nieberg, Tim
    in: Proceedings of the 48th Design Automation Conference (DAC) 2011, 170-175
  • Netzlängenoptimale Platzierung von VLSI-Chips
    Report No : 111026 : Funke, Julia (Diplomarbeit)
  • Sink Partitioning im Clocktree-Design
    Report No : 111025 : Guhlich, Hendrik (Diplomarbeit)

2010

Zur Jahresübersicht ↑
  • Flow-Based Partitioning and Position Constraints in VLSI Placement
    Report No : 101024 : Struzyna, Markus
    in: Proceedings of Design, Automation & Test in Europe (DATE) 2011, 607-612
  • Approximationsalgorithmen für 2-dimensionales Placement von Hypergraphen
    Report No : 101023 : Rotter, Daniel (Bachelorarbeit)
  • d-Dimensional Arrangement Revisited
    Report No : 101022 : Rotter, Daniel; Vygen, Jens
    in: Information Processing Letters 113/13 (2013), 498–505
  • Safe Lower Bounds for Graph Colouring
    Report No : 101021 : Held, Stephan; Sewell, Edward C.; Cook, William J.
    in: Proceedings of the 15th Conference on Integer Programming and Combinatorial Optimization (IPCO) 2011, 261-273
  • A Scale Invariant Exact Algorithm for Dense Rectangle Packing Problems
    Report No : 101020 : Hougardy, Stefan
    published with the title: A Scale Invariant Algorithm for Packing Rectangles Perfectly
    in: Proceedings of the Fourth International Workshop on Bin Packing Placement Constraints (BPPC) 2012
  • Rectilinear Paths with Minimum Segment Lengths
    Report No : 101019 : Maßberg, Jens; Nieberg, Tim
    in: Discrete Applied Mathematics 161/12 (2013), 1769-1775
  • Effiziente Implementierung eines Multisection-Algorithmus von Brenner
    Report No : 101018 : Ochsendorf, Philipp (Bachelorarbeit)
  • Rectangle Packing with Additional Restrictions
    Report No : 101017 : Maßberg, Jens; Schneider, Jan
    in: Theoretical Computer Science 412/50 (2011), 6948-6958
  • A Generalization of a Theorem of Kleitman and Krieger
    Report No : 101016 : Zernisch, Jan
    in: International Journal of Computational Geometry & Applications 22/2 (2012), 167-185
  • Flow-Based Partitioning and Fast Global Placement in Chip Design
    Report No : 101015 : Struzyna, Markus (Dissertation)
  • Berechnung optimaler Global Routing Graphen
    Report No : 101014 : Gottschalk, Corinna (Bachelorarbeit)
  • Faster Min-Max Resource Sharing in Theory and Practice
    Report No : 101013 : Müller, Dirk; Radke, Klaus; Vygen, Jens
    in: Mathematical Programming Computation 3/1 (2011), 1-35
  • Splitting Trees at Vertices
    Report No : 101012 : Vygen, Jens
    in: Discrete Mathematics 311/1 (2011), 67-69
  • An Article about Steiner Ratio Conjecture
    Report No : 101011 : Yue, Minyi
  • New Approximation Algorithms for the Weighted Matching Problem
    Report No : 101010 : Hanke, Sven; Hougardy, Stefan
  • Clusteringverfahren in der Platzierung im physikalischen Entwicklungsprozess von Logikchips
    Report No : 101009 : Lauff, Christoph (Diplomarbeit)
  • Row-Placement in VLSI Design: The Clumping Algorithm and a Generalization
    Report No : 101008 : Suhl, Ulrike (Diplomarbeit)
  • On Packing Squares into a Rectangle
    Report No : 101007 : Hougardy, Stefan
    in: Computational Geometry. Theory and Applications 44/8 (2011), 456-463
  • Timingoptimierung kleiner Fanin Cones durch Logikresynthetisierung im VLSI Design
    Report No : 101006 : Ossenberg-Engels, Dirk (Diplomarbeit)
  • Postoptimierung auf Timing-kritischen Pfaden durch Umplatzierung und Gate Sizing
    Report No : 101005 : Bock, Adrian (Diplomarbeit)
  • Algorithmen für Min-Max Resource Sharing mit schwachen Orakeln
    Report No : 101004 : Radke, Klaus (Diplomarbeit)

2009

Zur Jahresübersicht ↑
  • Faster Algorithm for Optimum Steiner Trees
    Report No : 091003 : Vygen, Jens
    in: Information Processing Letters 111/21-22 (2011), 1075-1079
  • Facility Location and Clock Tree Synthesis
    Report No : 091002 : Maßberg, Jens (Dissertation)
  • Fast Resource Sharing in VLSI Routing
    Report No : 091001 : Müller, Dirk (Dissertation)
  • Drei Vorlesungen über Bäume
    Report No : 091000 : Vygen, Jens
  • Online Algorithms for Constructing Binary Minimax and Almost Minimax Trees
    Report No : 09999 : Maßberg, Jens
  • The Repeater Tree Construction Problem
    Report No : 09998 : Bartoschek, Christoph; Held, Stephan; Maßberg, Jens; Rautenbach, Dieter; Vygen, Jens
    in: Information Processing Letters 110/24 (2010), 1079-1083
  • Voronoi-Diagramme von Achtecken in der Maximum-Metrik
    Report No : 09997 : Gester, Michael (Diplomarbeit)
  • Schneller Algorithmus für kürzeste Wege in irregulären Gittergraphen
    Report No : 09996 : Humpola, Jesco (Diplomarbeit)
  • Weiterentwicklung der probabilistischen Congestion-Abschätzung
    Report No : 09995 : Menge, Andreas (Diplomarbeit)
  • Macro-Platzierung im VLSI-Design
    Report No : 09994 : Schneider, Jan (Diplomarbeit)

2008

Zur Jahresübersicht ↑
  • Mathematics in Chip Design
    Report No : 08993 : Koehl, Jürgen; Korte, Bernhard; Vygen, Jens
    in: Grötschel, Martin et al. (Eds.): Production Factor Mathematics (2010), 179-206
  • Mathematik im Chip-Design
    Report No : 08993 : Koehl, Jürgen; Korte, Bernhard; Vygen, Jens
    in: Grötschel, Martin et al. (Eds.): Produktionsfaktor Mathematik (2009), 223-256
  • Gate Sizing for Large Cell-based Designs
    Report No : 08992 : Held, Stephan
    in: Proceedings of Design, Automation & Test in Europe (DATE) 2009, 827-832
  • Fast Buffering for Optimizing Worst Slack and Resource Consumption in Repeater Trees
    Report No : 08991 : Bartoschek, Christoph; Held, Stephan; Rautenbach, Dieter; Vygen, Jens
    in: Proceedings of the ACM International Symposium on Physical Design (ISPD) 2009, 43-50
  • On the Complexity of Bin Packing, Scheduling, and Placement
    Report No : 08990 : Vygen, Jens
  • Linear Time Approximation Algorithms for Degree Constrained Subgraph Problems
    Report No : 08989 : Hougardy, Stefan
    in: Cook, William et al. (Eds.): Research Trends in Combinatorial Optimization (2009), 185-200
  • Verbesserte Legalisierung von Platzierungen im VLSI-Design durch Kürzeste-Wege-Methoden
    Report No : 08988 : Krupke, Immo (Diplomarbeit)
  • Faster Min-Max Resource Sharing and Applications
    Report No : 08987 : Müller, Dirk; Vygen, Jens
    published as an improved version (Report No : 101013) in: Mathematical Programming Computation 3 (2011), 1-35
  • Timing Closure in Chip Design
    Report No : 08986 : Held, Stephan (Dissertation)
  • The Floyd-Warshall Algorithm on Graphs with Negative Cycles
    Report No : 08985 : Hougardy, Stefan
    in: Information Processing Letters 110/8-9 (2010), 279-281
  • Lower Bounds for the Sink Clustering Problem
    Report No : 08984 : Maßberg, Jens
  • Combinatorial Problems in Chip Design
    Report No : 08983 : Korte, Bernhard; Vygen, Jens
    in: Grötschel, Martin et al. (Eds.): Building Bridges Between Mathematics and Computer Science (2008), 333-368
  • Iterative Balancierungsverfahren und ihre Anwendung für das Clock-Skew-Scheduling
    Report No : 08982 : Kleff, Alexander (Diplomarbeit)
  • A Local Approximation Algorithm for Maximum Weight Matching
    Report No : 08981 : Nieberg, Tim
    in: Proceedings of the 5th International Workshop on Foundations of Mobile Computing (FOMC) 2008, 87-92

2007

Zur Jahresübersicht ↑
  • Shortest Path and Steiner Trees in VLSI Routing
    Report No : 07980 : Peyer, Sven (Dissertation)
  • BonnPlace: Placement of Leading-Edge Chips by Advanced Combinatorial Algorithms
    Report No : 07979 : Brenner, Ulrich; Struzyna, Markus; Vygen, Jens
    in: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 27/9 (2008), 1607-1620
  • Efficient Algorithms for Short and Fast Repeater Trees. II. Buffering
    Report No : 07978 : Bartoschek, Christoph; Held, Stephan; Rautenbach, Dieter; Vygen, Jens
  • Efficient Algorithms for Short and Fast Repeater Trees. I. Topology Generation
    Report No : 07977 : Bartoschek, Christoph; Held, Stephan; Rautenbach, Dieter; Vygen, Jens
  • Logic Restructuring for Timing Optimization in VLSI Design
    Report No : 07976 : Werber, Jürgen (Dissertation)
  • On the Scheduling Model...
    Report No : 07975 : Yue, Minyi
  • Combinatorial Optimization in VLSI Design
    Report No : 07974 : Held, Stephan; Korte, Bernhard; Rautenbach, Dieter; Vygen, Jens
    in: Chvátal, Vasek (Ed.): Combinatorial Optimization: Methods and Applications (2011), 33-96
  • Binary Trees with Choosable Edge Lengths
    Report No : 07973 : Massberg, Jens; Rautenbach, Dieter
    in: Information Processing Letters 109/18 (2009), 1087-1092
  • Time-Cost-Tradeoff-Probleme und eine Anwendung in der Timing-Optimierung im VLSI-Design
    Report No : 07972 : Schmedding, Rüdiger (Diplomarbeit)
  • Timing Optimization by Restructuring Long Combinatorial Paths
    Report No : 07971 : Rautenbach, Dieter; Szegedy, Christian; Werber, Jürgen
    in: Proceedings of the IEEE/ACM International Conference on Computer-Aided Design (ICCAD) 2007, 536-543
  • An Effective Algorithm for Mixed-Size VLSI Placement
    Report No : 07970 : Brenner, Ulrich
  • Fast Gate Sizing and Timing Closure for Multi-Million Cell Designs
    Report No : 07969 : Held, Stephan
  • VLSI Placement with Position Constraints and Local Densities
    Report No : 07967 : Struzyna, Markus

2006

Zur Jahresübersicht ↑
  • Clusteringprobleme im Clocktreedesign
    Report No : 06966 : Berger, Florian (Diplomarbeit)
  • Yield-Optimierung im Detailed Routing
    Report No : 06965 : Schulte, Christian (Diplomarbeit)
  • A Generalization of Dijkstra's Shortest Path Algorithm with Applications to VLSI Routing
    Report No : 06964 : Peyer, Sven; Rautenbach, Dieter; Vygen, Jens
    in: Journal of Discrete Algorithms 7 (2009), 377-390
  • Analytical Methods in VLSI Placement
    Report No : 06963 : Brenner, Ulrich; Vygen, Jens
    in: Alpert, Charles J. et al. (Eds.): Handbook of Algorithms for VLSI Physical Design Automation (2009), 327-346
  • BonnTools: Mathematical Innovation for Layout and Timing Closure of Systems on a Chip
    Report No : 06962 : Korte, Bernhard; Vygen, Jens; Rautenbach, Dieter
    in: Proceedings of the IEEE 95/3 (2007), 555-572
  • Optimizing Yield in Global Routing
    Report No : 06961 : Müller, Dirk
    in: Proceedings of the IEEE/ACM International Conference on Computer-Aided Design (ICCAD) 2006, 480-486
  • Efficient Generation of Short and Fast Repeater Tree Topologies
    Report No : 06960 : Bartoschek, Christoph; Held, Stephan; Rautenbach, Dieter; Vygen, Jens
    in: Proceedings of the International Symposium on Physical Design (ISPD) 2006, 120-127
  • Large Induced Forests in C3- and C4-Free Graphs of Maximum Degree at Most 3
    Report No : 06959 : Rautenbach, Dieter
  • A Conjecture of Borodin and a Coloring of Grünbaum
    Report No : 06958 : Rautenbach, Dieter
    in: Journal on Graph Theory 58 (2008), 139-147
  • Optimization and Approximation Problems Related to Polynomial System Solving
    Report No : 06957 : Meer, Klaus
    in: Beckmann, Arnold (Ed.): Logical Approaches to Computational Barriers. Proceedings of the Second Conference on Computability in Europe (CiE) 2006, 360-367
  • On the OBDD Size for Graphs of Bounded Tree- and Clique-Width
    Report No : 06956 : Meer, Klaus; Rautenbach, Dieter
    in: Discrete Mathematics 309 (2009), 843-851
  • Uncomputability and Computational Completeness Below and up to the Real Halting Problem
    Report No : 06955 : Meer, Klaus; Ziegler, Martin
    in: Beckmann, Arnold (Ed.): Logical Approaches to Computational Barriers. Proceedings of the Second Conference on Computability in Europe (CiE) 2006, 368-377

2005

Zur Jahresübersicht ↑
  • A Faster Polynomial Algorithm for the Unbalanced Hitchcock Transportation Problem
    Report No : 05954 : Brenner, Ulrich
    in: Operations Research Letters 36 (2008), 408-413
  • Theory and Practice of VLSI Placement
    Report No : 05953 : Brenner, Ulrich (Dissertation)
  • Konstruktion von Inverterbäumen im VLSI-Design unter Berücksichtigung von zeitlichen Beschränkungen
    Report No : 05952 : Bartoschek, Christoph (Diplomarbeit)
  • Yield Improvement by Local Wiring Redundancy
    Report No : 05951 : Bickford, Jeanne; Bühler, Markus; Hibbeler, Jason; Koehl, Jürgen; Müller, Dirk; Peyer, Sven; Schulte, Christian
    in: Proceedings of the 7th International Symposium on Quality Electronic Design (ISQED) 2006, 473-478
  • Approximation Algorithms for Facility Location Problems
    Report No : 05950 : Vygen, Jens
  • Approximation Algorithms for Network Design and Facility Location with Service Capacities
    Report No : 05949 : Maßberg, Jens; Vygen, Jens
    in: ACM Transactions on Algorithms 4 (2008), Art. 50
    preliminary version in: Proceedings of Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM) 2005, 158-169
  • Some Applications of the Weighted Combinatorial Laplacian
    Report No : 05948 : Szegedy, Christian (Dissertation)
  • From Stars to Comets. Improved Local Search for Universal Facility Location
    Report No : 05947 : Vygen, Jens
    in: Operations Research Letters 35 (2007), 427-433

2004

Zur Jahresübersicht ↑
  • Weiszfeld's Algorithm Revisited once again
    Report No : 04946 : Rautenbach, Dieter; Struzyna, Markus; Szegedy, Christian; Vygen, Jens
  • On the Complexity of the Planar Directed Edge-Disjoint Paths Problem
    Report No : 04945 : Müller, Dirk
    in: Mathematical Programming 105 (2005), 275-288
  • Faster and Better Global Placement by a New Transportation Algorithm
    Report No : 04944 : Brenner, Ulrich; Struzyna, Markus
    in: Proceedings of the 42nd Design Automation Conference (DAC) 2005, 591-596
  • Analytisches Placement im VLSI-Design
    Report No : 04943 : Struzyna, Markus (Diplomarbeit)
  • On the Cost of Optimal Alphabetic Code Trees with Unequal Letter Costs
    Report No : 04942 : Rautenbach, Dieter; Szegedy, Christian; Werber, Jürgen
    in: European Journal Combinatorics 29 (2008), 386-394
  • Edge-Connectivity Augmentations of Graphs and Hypergraphs
    Report No : 04941 : Szigeti, Zoltán
    in: Cook, William et al. (Eds.): Research Trends in Combinatorial Optimization (2009), 483-521
  • A Subgradient Method Using Alternating Projections
    Report No : 04940 : Rautenbach, Dieter; Szegedy, Christian
  • A Class of Problems for which Cyclic Relaxation Converges Linearly
    Report No : 04939 : Rautenbach, Dieter; Szegedy, Christian
    in: Computational Optimization and Applications 41 (2008), 53-60
  • On Parity Families
    Report No : 04938 : Szigeti, Zoltán
    in: Discrete Mathematics 308 (2008), 6527-6532
  • Simultaneous Large Cuts
    Report No : 04937 : Rautenbach, Dieter; Szigeti, Zoltán
  • Algorithmen, Implementation und Vergleich von Verfahren zur Konstruktion von Inverterbäumen im VLSI-Design
    Report No : 04936 : Zimmermann, Ute (Diplomarbeit)

2003

Zur Jahresübersicht ↑
  • Near-Optimum Global Routing with Coupling, Delay Bounds, and Power Consumption
    Report No : 03935 : Vygen, Jens
    in: Proceedings of the 10th Conference on Integer Programming and Combinatorial Optimization (IPCO) 2004, 308-324
  • Bewegungsminimale Legalisierung von Platzierungen im VLSI-Design
    Report No : 03934 : Pauli, Anna (Diplomarbeit)
  • Fast Circuits for Functions whose Inputs have Specified Arrival Times
    Report No : 03933 : Rautenbach, Dieter; Szegedy, Christian; Werber, Jürgen
  • Delay Optimization of Linear Depth Boolean Circuits with Prescribed Input Arrival Times
    Report No : 03932 : Rautenbach, Dieter; Szegedy, Christian; Werber, Jürgen
    in: Journal of Discrete Algorithms 4 (2006), 526-537
  • Asymptotically Optimal Boolean Circuits for Functions of the Form ... Given Input Arrival Times
    Report No : 03931 : Rautenbach, Dieter; Szegedy, Christian; Werber, Jürgen
  • Chromatic Characterization of Biclique Cover
    Report No : 03930 : Cornaz, Denis; Fonlupt, Jean
    in: Discrete Mathematics 306 (2006), 495-507
  • An Improved Analysis of Goemans and Williamson's LP-Relaxation for MAX SAT
    Report No : 03929 : Asano, Takao
    in: Theoretical Computer Science 354 (2006), 339-353
  • Clock Scheduling and Clocktree Construction for High Performance ASICs
    Report No : 03928 : Held, Stephan; Korte, Bernhard; Ringe, Matthias; Vygen, Jens
    in: Proceedings of the IEEE International Conference on Computer Aided Design (ICCAD) 2003, 232-239
  • Slack in Static Timing Analysis
    Report No : 03927 : Vygen, Jens
    in: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 25 (2006), 1876-1885
  • Slack Optimization of Timing-Critical Nets
    Report No : 03926 : Müller-Hannemann, Matthias; Zimmermann, Ute
    in: Annual European Symposium on Algorithms (ESA) 2003, 727-739
  • Legalizing a Placement with Minimum Total Movement
    Report No : 03925 : Brenner, Ulrich; Vygen, Jens
    in: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 23 (2004), 1597-1613
  • Approximation of Rectilinear Steiner Trees with Length Restrictions on Obstacles
    Report No : 03924 : Müller-Hannemann, Matthias; Peyer, Sven
    in: Workshop on Algorithms and Data Structures (WADS) 2003, 207-218

2002

Zur Jahresübersicht ↑
  • A Tutorial on VLSI Placement
    Report No : 02923 : Vygen, Jens
  • Bestimmung der Verdrahtungskapazitäten im Global Routing
    Report No : 02922 : Müller, Dirk (Diplomarbeit)
  • Clocktreedesign mit optimalen Ankunftszeitintervallen
    Report No : 02921 : Maßberg, Jens (Diplomarbeit)
  • New Theoretical Results on Quadratic Placement
    Report No : 02920 : Vygen, Jens
    in: Integration. The VLSI Journal 40 (2007), 305-314
  • Integrierte Placement- und Timing-Optimierung beim physikalischen Layout von nicht-hierarchischen Designs hochintegrierter Logikchips
    Report No : 02919 : Schülter, Dieta (Dissertation)
  • Schnelle Pfadsuche im Global Routing
    Report No : 02918 : Köhler, Karl (Diplomarbeit)
  • A Note on Schrijver's Submodular Function Minimization Algorithm
    Report No : 02917 : Vygen, Jens
    in: Journal on Combinatorial Theory Series B 88 (2003), 399-402
  • An Effective Congestion-Driven Placement Framework
    Report No : 02916 : Brenner, Ulrich; Rohe, André
    in: Proceedings of the ACM International Symposium on Physical Design (ISPD) 2002, 6-11
    in: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 22 (2003), 387-394
  • Algorithmen für Potential-Balancierungs-Probleme und Anwendungen im VLSI-Design
    Report No : 02915 : Held, Stephan (Diplomarbeit, 2001)
  • Sequential and Parallel Algorithms for Local Routing
    Report No : 02914 : Rohe, André (Dissertation)

2001

Zur Jahresübersicht ↑
  • Delay-Related Secondary Objectives for Rectilinear Steiner Minimum Trees
    Report No : 01913 : Peyer, Sven; Zachariasen, Martin; Jorgensen, David Grove
    in: Discrete Applied Mathematics 136 (2004), 271-298
  • Theory of VLSI Layout
    Report No : 01912 : Vygen, Jens (Habilitationsschrift)
  • Solution of a Min-Max Vehicle Routing Problem
    Report No : 01911 : Applegate, David; Cook, William; Dash, Sanjeeb; Rohe, André
    in: INFORMS Journal on Computing 14 (2002), 132-143
  • Das Inverterbaum-Problem im VLSI-Design
    Report No : 01910 : Klick, Iris (Diplomarbeit)
  • Routingprobleme bei der Schaltplanerstellung
    Report No : 01909 : Trapp, Tobias (Diplomarbeit)
  • Zwei kombinatorische Optimierungsprobleme im VLSI-Design: Optimierung der Zykluszeit und der Slackverteilung und globale Verdrahtung
    Report No : 01908 : Albrecht, Christoph (Dissertation)
  • Spatial Representations: The Figure-Eight and T(5,2)
    Report No : 01907 : Ramírez Alfonsín, Jorge L.
    in: Journal of Knot Theory and its Ramifications 10 (2001), 143-150

2000

Zur Jahresübersicht ↑
  • Rectilinear Group Steiner Trees and Applications in VLSI Design
    Report No : 00906 : Zachariasen, Martin; Rohe, André
    in: Mathematical Programming 94 (2003), 407-433
  • Edge-Connection of Graphs, Digraphs and Hypergraphs
    Report No : 00905 : Frank, András
    in: Györi, Ervin et al. (Eds.): More Sets, Graphs and Numbers (2006), 93-141
  • Worst-Case Ratios of Networks in the Rectilinear Plane
    Report No : 00904 : Brenner, Ulrich; Vygen, Jens
    in: Networks 38 (2001), 126-139
  • Bisubmodular Function Minimization
    Report No : 00903 : Fujishige, Satoru; Iwata, Satoru
    in: Proceedings of the 8th Conference on Integer Programming and Combinatorial Optimization (IPCO) 2001, 160-169
  • Disconnected Coverings for Oriented Matroids via Simultaneous Mutations
    Report No : 00902 : Forge, David; Ramírez Alfonsín, Jorge L.; Yeun, H.
    in: Discrete Mathematics 258 (2003), 353-359
  • Gate-Sizing im VLSI-Design
    Report No : 00901 : Langkau, Katharina (Diplomarbeit)
  • Four-Way Partitioning of Two-Dimensional Sets
    Report No : 00900 : Vygen, Jens
    published under the title: Geometric quadrisection in linear time, with application to VLSI placement
    in: Discrete Optimization 2 (2005), 362-390
  • Elmore-Delay optimale Steinerbäume im VLSI-Design
    Report No : 00899 : Peyer, Sven (Diplomarbeit)
  • Platzierung im VLSI Design
    Report No : 00898 : Brenner, Ulrich (Diplomarbeit)
  • On Linked Spatial Representations
    Report No : 00897 : Ramírez Alfonsín, Jorge L.
    in: Journal of Knot Theory and its Ramifications 10 (2001), 143-150
  • The Euclidean-Bipartite TSP: NP-Completeness and Solvable Cases
    Report No : 00896 : Ramírez Alfonsín, Jorge L.; Romero, David; Sánchez-Flores, Adolfo
  • Restricted h-Matchings in Bipartite Graphs
    Report No : 00895 : Frank, András
  • Das Multicommodity-Flow-Problem und seine Anwendung im Global Routing
    Report No : 00894 : Werber, Jürgen (Diplomarbeit)
  • The Diophantine Frobenius Problem
    Report No : 00893 : Ramírez Alfonsín, Jorge L.
  • A Catalog of Hanan Grid Problems
    Report No : 00892 : Zachariasen, Martin
    in: Networks 38 (2001), 76-83
  • Embeddability of the Combinohedron
    Report No : 00891 : Ramírez Alfonsín, Jorge L.; Romero, David
    in: Discrete Mathematics 254 (2002), 473-483

1999

Zur Jahresübersicht ↑
  • L1-Steinerbaumprobleme. Exakte und approximative Algorithmen und polynomiell lösbare Spezialfälle
    Report No : 99890 : Hauptmann, Mathias (Diplomarbeit)
  • On Dual Minimum Cost Flow Algorithms
    Report No : 99889 : Vygen, Jens
    in: Annual ACM Symposium on Theory of Computing (STOC) 2000, 117-125 (extended abstract)
    in: Mathematical Methods of Operations Research 56 (2002), 101-126
  • On the Matrix-Cut Rank of Polyhedra
    Report No : 99888 : Cook, William; Dash, Sanjeeb
    in: Mathematics of Operations Research 26 (2001), 19-30
  • Chained Lin-Kernighan for Large Traveling Salesman Problems
    Report No : 99887 : Applegate, David; Cook, William; Rohe, André
    in: INFORMS Journal on Computing 15 (2003), 82-92
  • Analyzing the Structure of Large Graphs
    Report No : 99886 : Kannan, Ravi; Vinay, V.
  • Finding Tours in the TSP
    Report No : 99885 : Applegate, David; Bixby, Robert; Chvatal, Vasek; Cook, William
  • An Orientation Theorem with Parity Conditions
    Report No : 99884 : Frank, András; Jordan, Tibor; Szigeti, Zoltán
    in: Proceedings of the 7th Conference on Integer Programming and Combinatorial Optimization (IPCO) 1999, 183-190
    in: Discrete Applied Mathematics 115 (2001), 37-47
  • Inkrementelles Reengineering von Software-Systemen unter Verwendung von Verfahren der diskreten Optimierung am Beispiel eines CAE-Systems
    Report No : 99883 : Seelmann-Eggebert, Jörg (Dissertation)
  • Some Polynomially Solvable Subcases of the Detailed Routing Problem in VLSI Design
    Report No : 99882 : Recski, András
    in: Discrete Applied Mathematics 115 (2001), 199-208
  • Cycle Time and Slack Optimization for VLSI-Chips
    Report No : 99881 : Albrecht, Christoph; Korte, Bernhard; Schietke, Jürgen; Vygen, Jens
    in: Proceedings of the IEEE/ACM International Conference on Computer-Aided Design (ICCAD) 1999, 232-238
  • Timing Optimierung beim physikalischen Layout von nicht-hierarchischen Designs
    Report No : 99880 : Schietke, Jürgen (Dissertation)
  • The Clique-Rank of 3-Chromatic Perfect Graphs
    Report No : 99879 : Fonlupt, Jean
    in: Grötchel, Martin (Ed.): The Sharpest Cut: The Impact of Manfred Padberg and his Work (2004), 39-49
  • A Linear Representation of the Ear-Matroid
    Report No : 99878 : Szegedy, Christian
  • Rigidity Of Square Grids With Holes
    Report No : 99877 : Gaspar, Zolt; Radics, Norbert; Recski, András
    in: Computer Assisted Mechanics and Engineering Sciences 6 (1999), 329-335

1998

Zur Jahresübersicht ↑
  • On Generalizations of Matching-Covered Graphs
    Report No : 98876 : Szigeti, Zoltán
    in: European Journal of Combinatorics 22 (2001), 865-877
  • Approximating Separable Nonlinear Functions via Mixed Zero-One Programs
    Report No : 98875 : Padberg, Manfred
    in: Operations Research Letters 27 (2000), 1-5
  • Almost Perfect Matrices and Graphs
    Report No : 98874 : Padberg, Manfred
    in: Mathematics in Operations Research 96 (2001), 1-18
  • On the Solution of Traveling Salesman Problems
    Report No : 98873 : Applegate, David; Bixby, Robert; Cook, William; Chvátal, Vasek
    in: Documenta Mathematika (1998), 645-656
  • Square Grids with Long "Diagonals"
    Report No : 98872 : Gaspar, Zsolt; Radics, Norbert; Recski, András
    in: Optimization Methods and Software 10 (1998), 217-231
  • Edge-Disjoint Paths in Series-Parallel Graphs
    Report No : 98871 : Vygen, Jens
    published under the title: The Edge-Disjoint Paths Problem is NP-Complete for Series-Parallel Graphs
    in: Discrete Applied Mathematics 115 (2001), 177-186
  • On the Graphic Matroid Parity Problem
    Report No : 98870 : Szigeti, Zoltán
    in: Journal of Combinatorial Theory 88 (2003), 247-260
  • Counting Pattern-Free Set Partitions I
    Report No : 98869 : Klazar, Martin
    in: European Journal of Combinatorics 21 (2000), 367-378
  • Efficient Implementation of the Goldberg-Tarjan Minimum-Cost Flow Algorithm
    Report No : 98868 : Bünnagel, Ursula; Korte, Bernhard; Vygen, Jens
    in: Optimization Methods and Software 10, (1998), 157-174
  • On the Maximum Lengths of Davenport-Schinzel Sequences
    Report No : 98867 : Klazar, Martin
    in: Graham, Ronald L. et al. (Eds.): Contemporary Trends in Discrete Mathematics. From DIMACS and DIMATIA to the Future (1999), 169-173
  • On the Bipartite Travelling Salesman Problem
    Report No : 98866 : Frank, Andras; Triesch, Eberhard; Korte, Bernhard; Vygen, Jens
  • Perfect Matchings Versus Odd Cuts
    Report No : 98865 : Szigeti, Zoltán
    in: Combinatorica 22 (2002), 575-589

1997

Zur Jahresübersicht ↑
  • Reducible Configurations for the Cycle-Double-Cover-Conjecture
    Report No : 97864 : Huck, Andreas
    in: Discrete Applied Mathematics 99 (2000), 71-90
  • Computing Minimum-Weight Perfect Matchings
    Report No : 97863 : Cook, William; Rohe, André
    in: INFORMS Journal on Computing 11 (1999), 138-148
  • The Residue of a Graph in Comparison with Other Lower Bounds on the Independence Number
    Report No : 97862 : Jelen, Frank
  • K-Independence and the k-Residue of a Graph
    Report No : 97861 : Jelen, Frank
    in: Journal on Graph Theory 32 (1999), 241-249
  • Perfect Matchings in Balanced Hypergraph - A Combinatorical Approach
    Report No : 97860 : Huck, Andreas; Triesch, Eberhard
    in: Combinatorica 22 (2002), 409-416
  • Parallele Heuristiken für sehr große Traveling Salesman Probleme
    Report No : 97859 : Rohe, André (Diplomarbeit)
  • Improved Results for Competitive Group Testing
    Report No : 97858 : Schlaghoff, Jens; Triesch, Eberhard
  • Elusive Graph Properties
    Report No : 97857 : Triesch, Eberhard
    in: SIAM Journal on Computing 23 (1994), 247-254
  • Conjectures on the Uniqueness of Hamiltonian Cycles and the Number of Perfect Matchings
    Report No : 97856 : Triesch, Eberhard
  • Vojtech Jarnik's Work in Combinatorial Optimization
    Report No : 97855 : Korte, Bernhard; Nesetril, Jaroslav
    in: Discrete Mathematics 235 (2001), 1-17

1996

Zur Jahresübersicht ↑
  • Platzierung im VLSI-Design und ein zweidimensionales Zerlegungsproblem
    Report No : 96854 : Vygen, Jens (Dissertation)
  • A Resilience Strategy for a Single Source-Destination Pair
    Report No : 96853 : Brightwell, Graham; Shepherd, Bruce
    in: CDAM Research Report CDAM-96-22

1995

Zur Jahresübersicht ↑
  • Using the Generalized Assignment Problem in Scheduling the ROSAT Space Telescope
    Report No : 95852 : Nowakovski, Jörg; Schwärzler, Werner; Triesch, Eberhard
    in: European Journal of Operations Research 112/3 (1996), 531-541
  • Verdrahtung im VLSI-Design
    Report No : 95851 : Hetzel, Asmus (Dissertation)
  • Optimum Alphabetic Binary Trees
    Report No : 95850 : Hu, T. C.; Morgenthaler, J. David
    in: Deza, Michel et al. (Eds.): Selected Papers of the 8th Franco-Japanese and 4th Franco-Chinese Conference of Combinatorics and Computer Science (1996), 234-243
  • Characterizing Valuated Delta-Matroids as a Family of Delta-Matroids
    Report No : 95849 : Murota, Kazuo
    in: SIAM Journal of Discrete Mathematics 9 (1996), 562-576
  • Convexity and Steinitz's Exchange Property
    Report No : 95848 : Murota, Kazuo
    in: Proceedings of the 7th Conference on Integer Programming and Combinatorial Optimization (IPCO) 1996, 260-274
    in: Advances in Mathematics 124 (1996), 272-311
  • The Length and Width of Combinatorial Optimization Problems
    Report No : 95847 : Hu, T. C.
  • Two Algorithms for Valuated Delta-Matroids
    Report No : 95846 : Murota, Kazuo
    in: Applied Mathematics Letters 9/3 (1996), 67-71
  • The Delta-Sum of Matching Delta-Matroids
    Report No : 95845 : Bouchet, André; Schwärzler, W.
    in: Discrete Mathematics 181 (1998), 53-63
  • Mathematical Mechanism Underlying Echelon-Mode and Shear-Band Formations: Bifurcation Hierarchy of O(2)xO(2)-Equivariant Systems
    Report No : 95844 : Ikeda, Kiyohiro; Murota, Kazuo
  • Submodular Flow Problem with a Nonseparable Cost Function
    Report No : 95843 : Murota, Kazuo
    in: Combinatorica 19 (1999), 87-109
  • Matroid Valuation on Independent Sets
    Report No : 95842 : Murota, Kazuo
    in: Journal of Combinatorial Theory, Ser. B 69/1 (1997), 59-78
  • On Exchange Axioms for Valuated Matroids and Valuated Delta-Matroids
    Report No : 95841 : Murota, Kazuo
    in: Combinatorica 16 (1996), 591-596
  • An Approximation Algorithm for 3-Colourability (Extended abstract)
    Report No : 95840 : Schiermeyer, Ingo
  • Fenchel-Type Duality for Matroid Valuations
    Report No : 95839 : Murota, Kazuo
    in: Mathematical Programming, Ser. A & B 82/3 (1998), 357-375
  • Valuated Matroid Intersection. II. Algorithms
    Report No : 95838 : Murota, Kazuo
    in: SIAM Journal on Discrete Mathematics 9 (1996), 562-576
  • Valuated Matroid Intersection. I. Optimality Criteria
    Report No : 95837 : Murota, Kazuo
    in: SIAM Journal on Discrete Mathematics 9 (1996), 545-561

1994

Zur Jahresübersicht ↑
  • A Greedy Algorithm for Minimizing a Separable Convex Function over a Finite Jump Systems
    Report No : 94836 : Ando, Kazutoshi; Fujishige, Satoru; Naitoh, Takeshi
    in: Journal of the Operations Research Society of Japan 38 (1995), 362-375
  • Fast Algorithm for Principal Partition of a Graph
    Report No : 94835 : Narayanan, H.; Patkar, Sachin
    in: Foundations of Software Technology and Theoretical Computer Science 560 (1991), 288-306
  • Finding Optimal Minors of Valuated Bimatroids
    Report No : 94834 : Murota, Kazuo
    in: Applied Mathematics Letters 8 (1995), 37-41
  • A Group Testing Problem for Hypergraphs of Bounded Rank
    Report No : 94833 : Triesch, Eberhard
    in: Discrete Applied Mathematics 66 (1996), 185-188
  • On the Recognition Complexity of some Graph Properties
    Report No : 94832 : Triesch, Eberhard
  • A Conjecture of Kauffman on Ampicheiral Alternating Knots
    Report No : 94831 : Dasbach, Oliver T.; Hougardy, Stefan
    in: Journal of Knot Theory and its Ramifications 5 (1996), 629-635
  • The Orthant Non-Interaction Theorem for Certain Combinatorial Polyhedra and its Implications in the Intersection and the Dilworth Truncation of Bisubmodular Functions
    Report No : 94830 : Fujishige, Satoru; Patkar, Sachin B.
    in: Optimization 34 (1995), 329-339
  • An Efficient Cost Scaling Algorithm for the Independent as Signment Problem
    Report No : 94829 : Fujishige, S.; Zhang, Xiaodon
    in: Journal of the Operations Research Society of Japan 38 (1995), 124-136
  • The Minimum-Weight Ideal Problem for Signed Posets
    Report No : 94828 : Ando, Kazutoshi; Fujishige, Satoru; Nemeto, Toshio
    in: Journal of the Operations Research Society of Japan 39 (1996), 558-565
  • Approximation Algorithms for Min-k-Overlap Problems Using the Principal Lattice of Partitions Approach
    Report No : 94827 : Narayanan, H.; Patkar, Sachin B.; Roy, Subir
    in: Journal of Algorithms 21 (1996), 306-330
  • Abstract and Generic Rigidity in the Plane
    Report No : 94826 : Patkar, Sachin B.; Servatius, Brigitte; Subrahmanyam, K. V.
    in: Journal of Combinatorial Theory, Ser. B 62 (1994), 107-113
  • On the Membership Problem over Polymatroid Intersection
    Report No : 94825 : Narayanan, H.; Patkar, Sachin B.; Subrahmanyam, K. V.
  • Orthogonal A-Trails of 4-Regular Graphs Embedded in Medial Graphs in Surfaces of Low Genus
    Report No : 94824 : Andersen, Lars D.; Bouchet, André; Jackson, Bill
    in: Journal of Combinatorial Theory 66 (1996), 232-246
  • The Box Convolution and the Dilworth Truncation of Bisubmodular Functions
    Report No : 94823 : Fujishige, Satoru; Patkar, Sachin B.
  • On the P4-Structure of Perfect Graphs. V. Overlap Graphs
    Report No : 94822 : Hoàng, Chính T.; Hougardy, Stefan; Maffray, Frédéric
    in: Journal of Combinatorial Theory, Ser. B 67 (1996), 212-237
  • On Structures of Bisubmodular Polyhedra
    Report No : 94821 : Ando, Kazutoshi; Fujishige, Satoru
    in: Mathematical Programming 74 (1996), 293-317
  • Decomposition of a Signed Graph into Strongly Connected Components and its Signed Poset Structures
    Report No : 94820 : Fujishige, Satoru; Ando, Kazutoshi; Nemoto, Toshio
    in: Discrete Applied Mathematics 68 (1996), 237-248
  • Delta-Matroids, Jump Systems and Delta-Submodular Polyhedra
    Report No : 94819 : Bouchet, André; Cunningham, William H.
    in: SIAM Journal on Discrete Mathematics 8 (1995), 17-32
  • A Min-Max Theorem for Bisubmodular Polyhedra
    Report No : 94818 : Fujishige, Satoru
    in: SIAM Journal on Discrete Mathematics 10 (1997), 294-308
  • Coverings of Multimatroids by Independent Sets
    Report No : 94817 : Bouchet, André
    in: SIAM Journal on Discrete Mathematics 10 (1997), 626-646
  • Disjoint Paths
    Report No : 94816 : Vygen, Jens

1993

Zur Jahresübersicht ↑
  • Graph Invariants and Alternating Knot Projections
    Report No : 93814 : Dasbach, Oliver T.; Hougardy, Stefan
  • [Reduced Union],[Intersection]-closed Families and Signed Posets
    Report No : 93813 : Ando, Kazutoshi; Fujishige, Satoru
    in: Optimization Methods and Software 36/2-3 (2021), 262-278
  • On Point Covers of Multiple Intervals and Axis-Parallel Rectangles
    Report No : 93812 : Károlyi, Gyula
  • Even and Odd Pairs in Linegraphs of Bipartite Graphs
    Report No : 93811 : Hougardy, Stefan
    in: European Journal of Combinatorics 16 (1995), 17-21
  • A Theorem on the Principal Structure for Independent Matchings
    Report No : 93810 : Iwata, Satoru; Murota, Kazuo
    in: Discrete Applied Mathematics 61 (1995), 229-244
  • A Minimax Theorem and a Dulmage-Mendelsohn Type Decomposition for a Class of Generic Partition Matrices
    Report No : 93809 : Iwata, Satoru; Murota , Kazuo
    in: SIAM Journal on Matrix Analysis and Applications 16 (1995), 719-734
  • Counting H-Free Graphs
    Report No : 93808 : Prömel, Hans Jürgen; Steger, Angelika
    in: Discrete Mathematics 154 (1996), 311-315
  • Minimal Edge-Coverings of Pairs of Sets
    Report No : 93807 : Frank, András; Jordán, Tibor
    in: Journal of Combinatorial Theory 65 (1995), 73-110
  • Applications of Submodular Functions
    Report No : 93806 : Frank, András
    in: Walker, Keith (Ed.): Surveys in Combinatorics. Invited Papers for the 14th British Combinatorial Conference (1993), 85-136
  • NP-Completeness of some Edge-Disjoint Path Problems
    Report No : 93805 : Vygen, Jens
    in: Discrete Applied Mathematics 61 (1995), 83-90
  • Probabilistische Argumente und algorithmische Probleme in der Diskreten Mathematik
    Report No : 93804 : Prömel, Hans Jürgen
    in: Chatterji, Srishti D. et al. (Eds.): Jahrbuch Überblicke Mathematik (1994), 28-46
  • On Seymour Graphs
    Report No : 93803 : Szigeti, Zoltán
  • Increasing the Vertex-Connectivity in Directed Graphs
    Report No : 93802 : Jordán, Tibor
    in: Proceedings of the 1st Annual European Symposium on Algorithms (ESA) 1993, 236-247
  • Irregularities of Point Distributions Relative to Homothetic Convexe Bodies I
    Report No : 93801 : Károlyi, Gyula
  • Lectures on Extremal Set Systems and Two-Colorings of Hypergraphs
    Report No : 93800 : Károlyi, Gyula
  • The Connectivity of Minimal Imperfect Graphs
    Report No : 93799 : Sebő, András
  • Does the Jones Polynomial Detect Unknottedness?
    Report No : 93798 : Dasbach, Oliver T.; Hougardy, Stefan
    in: Experimental Mathematics 6 (1997), 51-56
  • Realizability and Uniqueness in Graphs
    Report No : 93797 : Aigner, Martin; Triesch, Eberhard
    in: Discrete Mathematics 136 (1994), 3-20
  • Formulations for the Stable Set Polytope of a Claw-Free Graph (Extended Abstract)
    Report No : 93796 : Pulleyblank, William R.; Shepherd, F. Bruce
    in: Proceedings of the 3rd Integer Programming and Combinatorial Optimization (IPCO) 1993, 267-279
  • Even Pairs and the Strong Perfect Graph Conjecture
    Report No : 93795 : Hougardy, Stefan
    in: Discrete Mathematics 153 (1996), 277-278
  • Random [iota]-Colorable Graphs
    Report No : 93794 : Prömel, Hans Jürgen; Steger, Angelika
    in: Random Structures and Algorithms 6 (1995), 21-37
  • On the Geodesic-Structure of Graphs: A Polyhedral Approach to Metric Decomposition
    Report No : 93793 : Lomonosov, Michael; Sebő, András
    in: Proceedings of the 3rd Integer Programming and Combinatorial Optimization (IPCO) 1993, 221-234
  • Das Sparelogik-Problem
    Report No : 93792 : Schietke, Jürgen (Diplomarbeit)
  • Extremal Uniquely Hamiltonian Graphs
    Report No : 93791 : Hougardy, Stefan; Hundack, Christoph
  • Halving Graphs is NP-Complete
    Report No : 93790 : Triesch, Eberhard
  • Circuit Packings on Surfaces with at Most Three Cross-Caps
    Report No : 93789 : Sebő, András
    in: Proceedings of the 3rd Integer Programming and Combinatorial Optimization (IPCO) 1993, 433-446

1992

Zur Jahresübersicht ↑
  • On the Steiner Ratio Conjecture (I) (Manuskript)
    Report No : 92786 : Yue, Minyi
  • Kernels of Minimum Size Gossip Schemes II
    Report No : 92785 : Labahn, Roger
  • Preserving and Increasing Local Edge-Connectivity in Mixed Graphs
    Report No : 92784 : Bang-Jensen, Jørgen; Frank, András; Jackson, B.
    in: SIAM Journal on Discrete Mathematics 8 (1995), 155-178
  • On Multiflow Problems
    Report No : 92783 : Frank, András; Karzanov, Alexander V.; Sebő, András
  • The Relationship Between Integral and Fractional Graph Partitioning
    Report No : 92782 : Srivastav, Anand; Stangier, Peter
  • Integral Multicommodity Flows with Reduced Demands
    Report No : 92781 : Srivastav, Anand; Stangier, Peter
  • Ein Menüsystem zur Spezifikation elektrotechnischer Schaltungen
    Report No : 92780 : Zimmer, Carsten (Diplomarbeit)
  • The Crossing Number of a Graph on a Compact 2-Manifold
    Report No : 92779 : Shahrokhi, F.; Sýkora, O.; Székely, László A.; Vrto, I.
  • Recognizing Dart-Free Perfect Graphs
    Report No : 92778 : Chvátal, Vašek; Fonlupt, Jean; Sun, Liping; Zemirline, Abdallah
  • Disjunkte Wege in gerichteten Graphen
    Report No : 92777: Vygen, Jens (Diplomarbeit)
  • On the Clique-Rank and the Coloration of Perfect Graphs
    Report No : 92776 : Fonlupt, Jean; Sebő, András
  • A Note on Clutter Partitions
    Report No : 92775 : Shepherd, F. Bruce
  • Kernels of Minimum Size Gossip Schemes I
    Report No : 92774 : Labahn, Roger
  • Weighted Fractional and Integral k-Matching in Hypergraphs
    Report No : 92773 : Srivastav, Anand; Stangier, Peter
  • The Clique-Rank of Diamond-Free Perfect Graphs
    Report No : 92772 : Fonlupt, Jean
  • An Extremal Function for the Achromatic Number
    Report No : 92771 : Bollobás, Béla; Reed, Bruce A.; Thomason, Andrew
  • On Splitable Sets
    Report No : 92770 : Pulleyblank, William R.; Reed, Bruce A.; Shepherd, F. Bruce
    in: Kennedy, J. W. et al. (Eds.): Graph Theory Notes of New York (1992), 11-20
  • Mick Gets Some (The Odds are on his Side)
    Report No : 92769 : Chvátal, Vašek; Reed, Bruce A.
  • Faster Algorithms for k-Disjoint Paths
    Report No : 92768 : Reed, Bruce A.
  • Rooted Routing
    Report No : 92767 : Reed, Bruce A.
  • Almost Every Graph can be Covered by Ceiling [delta/2] Linear Forests
    Report No : 92766 : McDiarmid, Colin; Reed, Bruce A.
  • Tree Decompositions in Planar Graphs
    Report No : 92765 : Bodlaender, Hans L.; Klocks, T.; Reed, Bruce A.
  • When is the Assignment Bound Tight for the Asymmetric Traveling-Salesman Problem?
    Report No : 92764 : Frieze, Alan M.; Karp, Richard M.; Reed, Bruce A.
  • Finding Disjoint Trees in Planar Graphs in Linear Time
    Report No : 92763 : Reed, Bruce A.; Robertson, Neil; Schrijver, Alexander; Seymour, Paul D.
  • Non-Interfering Network Flows
    Report No : 92762 : McDiarmid, Colin; Reed, Bruce A.; Schrijver, Alexander; Shepherd, F. Bruce
    in: Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory (SWAT) 1992, 245-257
  • The Combinatorics of Evolutionary Trees - A Survey
    Report No : 92761 : Székely, László A.; Erdös, Péter L.; Steel, M. A.
    in: Actes du Séminaire Lotharingien de Combinatoire, 28iéme Session (1992), 129-143
  • Signierte Polynome und Mehrgüterflüsse auf Matroiden
    Report No : 92760 : Schwärzler, Werner (Dissertation)
  • On Packing T-Cuts
    Report No : 92759 : Frank, András; Szigeti, Zoltán
    in: Journal of Combinatorial Theory, Ser. B. 61 (1994), 263-271
  • Checking Robust Nonsingularity is NP-Hard
    Report No : 92758 : Poljak, Svatopluk; Rohn, Jirí
  • The Expected Relative Error of the Polyhedral Approximation of the Max-Cut Problem
    Report No : 92757 : Poljak, Svatopluk; Tuza, Zsolt
  • Spectral Analysis and a Closest Tree Method for Genetic Sequences
    Report No : 92756 : Erdös, Péter L.; Hendy, M. D.; Steel, M. A.; Székely, László A.
    in: Applied Mathematics Letters 5 (1992), 63-67
  • Complexity of Circuit Intersection in Graphs
    Report No : 92755 : Fraenkel, Avierzri S.; Loebl, Martin
  • Tree-Representation of Directed Circuits
    Report No : 92754 : Frank, András; Jordán, Tibor
    in: Proceedings of the AMS-IMS-SIAM Joint Summer Research Conference on Graph Minors. Graph Structure Theory (1991), 195-202
  • Strongly Perfect Infinite Graphs
    Report No : 92753: Aharoni, Ron; Loebl, Martin
  • Eigenvalues in Combinatorial Optimization
    Report No : 92752 : Mohar, Bojan; Poljak, Svatopluk
    published under the title: Eigenvalue Methods in Combinatorial Optimization
    in: Brualdi, Richard et al. (Eds.): Combinatorial and Graph-Theoretical Problems in Linear Algebra (1992), 107-151
  • Hypermetric Graphs
    Report No : 92751 : Deza, Michel; Grishukhin, Viatcheslav P.
  • Eulerian Trails Through a Set of Terminals in Specific, Unique and all Orders
    Report No : 92750 : Bang-Jensen, Jørgen; Poljak, Svatopluk
  • Algorithms and Min-Max Theorems for Certain Multiway Cuts
    Report No : 92749 : Erdös, Péter L.; Székely, László A.
    in: Proceedings of the 2nd Integer Programming and Combinatorial Optimization (IPCO) 1992, 334-345
  • Excluding Minors in Cubic Graphs
    Report No : 92748 : Kilakos, Kyriakos; Shepherd, F. Bruce
  • The Relation Between Fractional and Integral Graph Partitioning
    Report No : 92747 : Srivastav, Anand; Stangier, Peter J.
  • On Edge Perfectness and Classes of Bipartite Graphs
    Report No : 92746 : Müller, Haiko
  • Effective Lower Bounds for Crossing Number, Bisection Width and Balanced Vertex Separator in Terms of Symmetry
    Report No : 92745 : Shahrokhi, Farhad; Székely, László A.
    in: Proceedings of the 2nd Integer Programming and Combinatorial Optimization (IPCO) 1992, 102-113
  • Uniform Concurrent Multicommodity Flow in Product Graphs
    Report No : 92744 : Shahrokhi, Farhad; Székely, László A.
  • [l]1-Rigid Graphs
    Report No : 92743 : Deza, Michel; Laurent, Monique
  • The Metric Polytope
    Report No : 92742 : Laurent, Monique; Poljak, Svatopluk
    in: Proceedings of the 2nd Integer Programming and Combinatorial Optimization (IPCO) 1992, 274-286
  • Forschungsinstitut für Diskrete Mathematik - Institut für Operations Research, Universität Bonn
    Report No : 92741 : Annual Report 1991
  • Forschungsinstitut für Diskrete Mathematik - Institut für Operations Research, Universität Bonn
    Report No : 92740 : Jahresbericht 1991

1991

Zur Jahresübersicht ↑
  • On Derandomized Approximation Algorithms
    Report No : 91739 : Srivastav, A.; Stangier, P.
  • Some new classes of facets for the equicut polytope
    Report No. 91738: DeSouza, C.C.; Laurent, M.
    in: Proc. Int. Workshop on Optimal Partitioning of Combinatorial Structures, Rome 1991 (Annals of Operations Research)
  • Graphic vertices of the metric polytope
    Report No. 91737: Laurent, M.
    in: Proc. Graph Theory and Combinatorics, Manila, 1991
  • Extension operations for cuts
    Report No. 91736: Deza, M.; Laurent, M.
    in: Discrete Mathematics, 106-107 (1992), 163-179
  • Solving the max-cut problem using eigenvalues
    Report No. 91735: Poljak, S.; Rendl, F.
    in: Proc. Workshop on Optimal Partitioning of Combinatorial Structures, Rome 1991 (Annals of Operations Research)
  • The asymptotic structure of h-free graphs
    Report No. 91734: Prömel, H.-J.; Steger, A.
  • The maximum size of 4-and 6-cycle free bipartite graphs on m, n vertices
    Report No. 91733: Caen, D. de; Székely, László A.
    in: G. Halasz, L. Lovász, D. Miklos, T. Szönyi (Eds.): Sets, Graphs and Numbers : a Birthday Salute to Vera T. Sos and Andras Hajnal. Amsterdam, Oxford, New York : North-Holland, 1992, 135-142. (Colloquia Mathematica Societatis Janos Bolyai ; 60)
  • Maximation over the intersection of two compatible greedy polyhedra
    Report No. 91732: Karzanov, A.V.
  • Remark on the Dimer problem
    Report No. 91731: Sachs, Horst; Zernitz, Holger
    in: Discrete Applied Mathematics 51/1-2 (1994), 171-179
  • Coin graphs, polyhedra, and conformal mapping
    Report No. 91730: Sachs, H.
  • Maximal cuts
    Report No. 91729: Loebl, M.
  • Finding approximate separators and computing tree width quickly
    Report No. 91728: Reed, B.A.
  • On weighted multiway cuts
    Report No. 91727: Erdös, P.L.; Székely, László A.
  • Fourier calculus on finite sets and evolutionary trees
    Report No. 91726: Erdös, P.L.; Steel, M.A.; Szekely, L.A.
  • An algebraic approach to the uniform concurrent multi commodity flow problem: theory and application
    Report No. 91725: Shahrokhi, F.; Szekely, L.A.
  • Paths, stars, and the number three
    Report No. 91724: Reed, B.A.
  • Kantendisjunkte Verdrahtungsprobleme im Chip-Design
    Report No. 91723: Hetzel, A.
  • A survey on the known facets of the cut cone
    Report No. 91722: Deza, M.; Laurent, M.
  • Many counterexamples to a conjecture of Las Vergnas and Meyniel
    Report No. 91721: Reed, B.A.
  • Variety of hypercube embeddings of the equidistant metric and design
    Report No. 91720: Deza, M.; Laurent, M.
  • The strongly connected components of l-in, l-out
    Report No. 91719: McDiarmid, C.; Reed, B.A.
  • Knots, matroids and the Ising model
    Report No. 91718: Schwärzler, W.; Welsh, D.J.A.
    in: Math. Proc. Camb. Phil. Soc., 113, 107-139
  • On the ultimate independence ratio of a graph
    Report No. 91717: Hahn, G.; Hell, P.; Poljak, S.
  • Linear sequences
    Report No. 91716: Klazar, M.; Valtr, P.
  • Almost all Berge graphs are perfect
    Report No. 91715: Prömel, H.-J.; Steger, A.
    in: Combinatorics, Probability and Computing, 1 (1992), 53-79
  • Zeus, promises and perfection
    Report No. 91714: Hoang, C.T.; Kratochvil, J.;Welsh, D.J.A.
  • How to calculate the number of perfect matchings in finite sections of certain infinite plain
    Report No. 91713: Sachs, H.
  • On ordered graphs and graph ordering
    Report No. 91712: Nesetril, J.
  • Minimal Asymmetric Graphs of Induced Length 4
    Report No. 91711: Nesetril, Jaroslav; Sabidussi, Gert
    in:Graphs and Combinatorics 8/4 (1992), 343-359
  • The coefficient of the Tutte polynomial are not unimodular
    Report No. 91710: Schwärzler, W.
    in:Journal of Combinatorial Theory, Ser. B 58 (1993), 240-242
  • Computing the degree of determinants via combinatorial relaxation
    Report No. 91709: Murota, K.
  • Some minimum gossip graphs
    Report No. 91708: Labahn, R.
  • Characterizing minimum gossip graphs on 16 vertices
    Report No. 91707: Pietsch, C.; Labahn, R.
  • Isometric hypercube embedding of generalized bipartite metrics
    Report No. 91706: Deza, M.; Laurent, M.
  • The performance of an eigenvalue bound on the max-cut problem in some classes of graphs
    Report No.91705: Delorme, C.; Poljak, S.
    in: D. Bresson (Ed.): Proc. 4th Colloquium on Graphs and Combinatorics, Marseille 1990
  • The total variation of the tensor product Bernstein-Bezier operator
    Report No. 91704: Cavaretta, A.S.; Sitharam, M.
  • Some properties of minimal imperfect graphs
    Report No. 91703: Hoang, C.T.
  • On stability of m-variate C1 interpolation
    Report No. 91702: Peters, J.; Sitharam, M.
  • On the gap between the structural controllability of time-varying and time-invariant systems
    Report No. 91701: Poljak, S.
  • Über die Existenz und das Finden von Subgraphen
    Report No. 91700: Plehn, J.
  • A note on the strong chromatic index of a graph
    Report No. 91699 : Steger, A.; Yue, Minyi
  • On Ramsey graphs without bipartite subgraphs
    Report No. 91698: Nesetril, J.; Rödl, V.
  • On existence theorems
    Report No. 91697: Poljak, S.
  • The computational complexity of knot and matroid poly nomials
    Report No. 91696: Welsh, D.J.A.
  • Node-demands and greedy sets: a general look at multi flow problems
    Report No. 91695: Frank, A.; Karzanov, A.V.; Sebő, A.
  • A note on induced matchings
    Report No. 91694 : Steger, A.; Yue, Minyi
  • Mathematics and art
    Report No. 91693: Nesetril, J.
  • The computational complexity of Tutte invariants for classes of bipartite matroids
    Report No. 91692: Vertigan, D.L.; Welsh, D.J.A.
  • Polyhedral eigenvalue approximation of the max-cut problem
    Report No. 91691: Poljak, S.
    in: G. Halasz, L. Lovász, D. Miklos, T. Szönyi (Eds.):Sets, Graphs and Numbers : a Birthday Salute to Vera T. Sos and Andras Hajnal. Amsterdam, Oxford, New York : North-Holland, 1992, 569-581. (Colloquia Mathematica Societatis Janos Bolyai ; 60)
  • Combinatorics in statistical physics
    Report No. 91690: Godsil, C.D.; Grötschel, M.; Welsh, D.J.A.
    in: R.L. Graham, M. Grötschel, L. Lovász (Eds.): Hand books of Combinatorics, Volume 2.
    Amsterdam, Lausanne, New York : Elsevier, 1995, 1925-1954
  • Colouring clique-free graphs in linear expected time
    Report No. 91689: Prömel, H.-J.; Steger, A.
  • On the number of knots and links
    Report No. 91688: Welsh, D.J.A.
  • Combinatorial properties and the complexity of a max-cut approximation
    Report No. 91687: Delorme, C.; Poljak, S.
  • Bipartite subgraphs of triangle-free graphs
    Report No. 91686: Poljak, S.; Tuza, Z.
  • Tutte polynomials computable in polynomial time
    Report No. 91685: Oxley, J.G.; Welsh, D.J.A.
  • On sparse subgraphs preserving connectivity properties
    Report No. 91684: Frank, A.; Ibaraki, T.; Nagamochi, H.
  • On some of my favourite problems in various branches
    Report No. 91683: Erdös, P.
  • Fast and slow growing (a combinatorial study of unprova bility)
    Report No. 91682: Loebl, M.; Nesetril, J.
    in: A.D. Keedwell (Ed.): Surveys in Combinatorics 1991. Cambridge, New York, Port Chester: Cambridge Univ. Press, 1991, 119-160. (London Mathematical Society Lecture Notes Series ; 166)
  • Forschungsinstitut für Diskrete Mathematik - Institut für Operations Research, Universität Bonn
    Report No. 91681: Annual Report 1990
  • Forschungsinstitut für Diskrete Mathematik - Institut für Operations Research, Universität Bonn
    Report No. 91680: Jahresbericht 1990

1990

Zur Jahresübersicht ↑
  • The complexity of knots
    Report No. 90679: Welsh, D.J.A.
    published as: D.J.A. Welsh: Complexity : Knots, Colourings and Counting. Cambridge Univ. Press, 1993. (London Mathematical Society Lecture Note Series ; 186)
  • Packing paths and trees in global routing
    Report No. 90678: Srivastav, A.; Stangier, P.
  • The core of a graph
    Report No. 90677: Hell, P.; Nesetril, J.
  • On multicommodity flows and set discrepancy
    Report No. 90676: Srivastav, A.; Stangier, P.
  • Being hamiltonian is not a Tutte invariant
    Report No.90675: Schwärzler, W.
  • Convex independent sets and 7-holes in restricted planar point sets
    Report No. 90674: Valtr, P.
  • Resolvable tree designs
    Report No. 90673 : Yue, Minyi
    in: Journal of Combinatorial Theory A, 61 (1992), 302- 308
  • On a theorem of Mader
    Report No. 90672: Frank, A.
    in: Discrete Mathematics, 101 (1992), 49-57
  • The cut cone: simplicial faces and variety of realizations
    Report No. 90671: Deza, M.; Laurent, M.
  • Sets in Rd with no large empty convex subsets
    Report No. 90670: Valtr, P.
  • Simple tournaments and sharply transitive groups
    Report No. 90669: Imrich, W.; Nesetril, J.
  • Extreme hypermetrics and L-polytopes
    Report No. 90668: Deza, M, V.P. Grishukin; Laurent, M.
    in: G. Halasz, L. Lovász, D. Miklos, T. Szönyi (Eds.): Sets, Graphs and Numbers : a Birthday Salute to Vera T. Sos and Andras Hajnal. Amsterdam, Oxford, New York : North-Holland, 1992, 157-209. (Colloquia Mathematica Societatis Janos Bolyai ; 60)
  • Sharpening the LYM inequality
    Report No. 90667: Erdös, P.L.; Frankl, P.; Kleitmann, P.J.; Saks, M.E.; Szekely, L.A.
    in: Combinatorica, 12 (1992), 287-293
  • Counting bichromatic evolutionary trees
    Report No. 90666: Erdös, P.L.; Szekely, L.A.
  • A simple proof of the inequality FFD(L) for the FFD bin- packing algorithm
    Report No. 90665 : Yue, Minyi
    in: Acta Mathematicae Applicatae Sinica, 7 (1991), 322- 331
  • Colouring and knot polynomials
    Report No. 90664: Welsh, D.J.A.
  • Efficient maximal cubic graph cuts (extended abstract)
    Report No. 90663: Loebl, M.
  • Postorder compression systems (extended abstract)
    Report No.90662: Loebl, M.
  • Bouquets of matroids and F-squashed geometries
    Report No. 90661: Deza, M.; Laurent, M.; Pasini, A.
  • Submodular functions in graph theory
    Report No. 90660: Frank, A.
  • Greedy compression systems
    Report No. 90659: Loebl, M.
  • Matroid optimization and algorithms
    Report No. 90658: Bixby, R.E.; Cunningham, W.H.
    in: R. Graham, M. Grötschel, L. Lovász (Eds.): Handbook of Combinatorics, Volume 1.
    Amsterdam, Lausanne, New York : Elsevier, 1995, 551-609
  • Solution of the Frobenius problem and its generalization
    Report No. 90657: Kannan, R.
  • On the computational complexity of Seidel's switching
    Report No. 90656: Kratochvil, J.; Nesetril, J.; Zyka, O.
    in: J. Nesetril, M. Fiedler (Eds.): Fourth Czechoslovakian Symposium on Combinatorics, Graphs and Complexity, Prachatice 1990. Amsterdam, London, New York : North-Holland, 1992, 161-166. (Annals of Discrete Mathematics ; 51)
  • The cut cone III: on the role of triangle facets
    Report No. 90655: Deza, M.; Laurent, M.; Poljak, S.
    in: Graphs and Combinatorics, 8 (1992), 125-142
  • A computational study of the job-shop scheduling problem
    Report No. 90654: Applegate, D.; Cook, W.
    in: ORSA Journal on Computing, 3 (1991), 149-156
  • Which claw-free graphs are perfectly orderable?
    Report No. 90653: Chvatal, V.
  • Finding clusters in VLSI circuits
    Report No. 90652: Garbers, J.; Prömel, H.J.; Steger, A.
  • A circuit-based proof of Toda's theorem
    Report No. 90651: Kannan, R.; Venkateswaran, H.; Vinay, V.
  • Excluding induced subgraphs III: a general asymptotic
    Report No. 90650: Prömel, H.-J.; Steger, A.
    in: Random Structures and Algorithms, 3 (1992), 19-31
  • Small transversals in hypergraphs
    Report No. 90649: Chvatal, V.; McDiarmid, C.
  • Postorder strategy for tree compressions
    Report No. 90648: Loebl, M.
  • Polynomial uncrossing processes
    Report No. 90647: Karzanov, A.V.
  • Dealing with hard problems
    Report No. 90646: Chvatal, V.
  • A parallel algorithm for minimum weighted colouring of triangulated graphs
    Report No. 90645: Hoang, C.T.
  • On the Sibling-structure of perfect graphs
    Report No. 90644: Hoang, C.T.
    in: Journal of Combinatorial Theory B, 49 (1990), 282- 286
  • Finding the best separating hyperplane of two polytopes
    Report No. 90643: Yamamoto, Y.
  • Excluding induced subgraphs II: extremal graphs
    Report No. 90642: Prömel, H.-J.; Steger, A.
  • New properties of perfectly orderable graphs and strongly perfect graphs
    Report No. 90641: Hoang, C.T., F. Maffray; Preissmann, M.
  • Greedy algorithms on convex-ordered sets
    Report No. 90640: Kovalev, M.M.; Pisaruk, N.N.
  • Die Kleitman-Rothschild Methode
    Report No. 90639: Steger, A.
  • The complexity of recognizing weakly triangulated graphs that are perfectly orderable
    Report No. 90638: Hoang, C.T.
  • Recognition and optimization algorithms for co-triangulated graphs
    Report No. 90637: Hoang, C.T.
  • A path-following procedure to find a proper equilibrium of finite games
    Report No. 90636: Yamamoto, Y.
  • Finding minimally weighted subgraphs
    Report No. 90635: Plehn, J.; Voigt, B.
  • Augmenting graphs to meet edge-connectivity requirements
    Report No. 90634: Frank, A.
    in: SIAM Journal on Discrete Mathematics, 5 (1992), 25- 53
    preliminary version published in: Proceedings of the FOCS meeting held in October 1990
  • Unprovable combinatorial statements
    Report No. 90633: Loebl, M.
  • Algorithms for minimum weighted colouring of perfectly ordered, comparability, triangulated, and clique separable graphs
    Report No. 90632: Hoang, C.T.
  • Enumeration of rooted forests
    Report No. 90631: Erdös, P.L
  • Optimal parallel algorithms for circular-arc graphs
    Report No. 90630: Asano, T.
  • Random search in the travelling salesman problem
    Report No. 90629: Hars, L.
  • Automatic mulit-chip module wiring
    Report No. 90628: Hars, L.
  • On the reconstruction of combinatorial structures from line-graphs
    Report No. 90627: Erdös, P.L.
  • Applications of antilexicographic order II. How to sharpen the LYM inequality
    Report No. 90626: Erdös, P.L.; Frankl, P.; Kleitman, D.J.; Saks, M.E.; Szekely, A.
  • Recognizing P3-structure
    Report No. 90625: Hayward, R.B.
  • A faster algorithm for finding a maximum weight clique of a circular-arc graph
    Report No. 90624: Asano, T.
  • Forschungsinstitut für Diskrete Mathematik - Institut für Operations Research, Universität Bonn
    Report No. 90623: Annual Report 1989
  • Forschungsinstitut für Diskrete Mathematik - Institut für Operations Research, Universität Bonn
    Report No. 90622: Jahresbericht 1989

1989

Zur Jahresübersicht ↑
  • A tutorial on network flows and matchings
    Report No. 89621: Trick, M.A.
  • Subadditivity ordered structures and integer programming
    Report No. 89620: Araoz, J.
  • A generalized cut-condition for multiflows in matroids
    Report No. 89619: Schwärzler, W. and A. Sebő
    in: Discrete Mathematics, 113 (1993), 207-221
  • Conservative weightings and ear-decompositions of graphs
    Report No. 89618: Frank, A.
    in: R. Kannan, W.R. Pulleyblank (Eds.): Integer Programming and Combinatorial Optimization.
    Waterloo : Univ. of Waterloo Press, 1990, 217-230
  • Search in Horn's knowledge bases and the simplex algorithm
    Report No. 89617: Araoz, J.
  • Morphic liftings between pairs of integer polyhedra
    Report No. 89616: Araoz, J.; Johnson , E.L.
  • Faces of submodular functions and related topics
    Report No. 89615: Pisaruk, N.N.
  • A covering problem for finite Boolean lattices
    Report No. 89614: Voigt, B.; Wegener, I.
  • From wgo to bgo via Ellentuck's theorem
    Report No. 89613: Prömel. H.-J.; Voigt, B.
    in: Discrete Mathematics, 108 (1992), 83-106
  • A sparse Gallai-Witt theorem
    Report No. 89612: Prömel, H.-J.; Voigt, B.
    in: R. Bodendiek, R. Henn (Eds.): Topics in Combinatorics and Graph Theory : Essays in Honour of Gerhard Ringel, Heidelberg : Physica-Verl., 1990, 747-755
  • A decomposition of strongly unimodular matrices into incidence matrices of digraphs
    Report No. 89611: Crama, Y.; Loebl, M.; Poljak, S.
  • An optimal algorithm for finding a minimum clique covering of a circular-arc graph
    Report No. 89610: Asano, T.
  • Graph coloring in linear time
    Report No. 89609: Tuza, Z.
  • Preemtive scheduling of independent jobs with release times and deadlines on a hypercube
    Report No. 89608: Plehn, J.
    in: Information Processing Letters, 34 (1990), 161-166
  • Excluding induced subgraphs: quadrilaterals
    Report No. 89607: Prömel, H.-J.
    in: Random Structures and Algorithms, 2 (1991), 55-71
  • Recognizing dart-free perfect graphs
    Report No. 89606: Chvatal, V. and L. Sun
  • Disturbance decoupling and sat infinity of structured descriptor systems
    Report No. 89605: Murota, K.; van der Woude, J.W.
  • Partial postorder
    Report No. 89604: Loebl, M.
  • On the two-edge-colourings of perfect graphs
    Report No. 89603: Hoang, C.T.
  • Allmost all graphs with 1.44n edges are 3-colourable
    Report No. 89602: Chvatal, V.
    in: Random Structures and Algorithms, 2 (1991), 11-28
  • Forschungsinstitut für Diskrete Mathematik - Institut für Operations Research, Universität Bonn
    Report No. 89601: Verzeichnis der Arbeitspapiere - List of Working Papers 7201-89600 (1972-1989)
  • Applications of combinatorial optimization in the design, layout and production of computers
    Report No. 89600: Korte, B.
    in: M. Carnevale, M. Lucertini, S. Nicosia (Eds.): Modelling the Innovation : Communications, Automation and Information Systems. Rom : Federation for Information Processing, 1990
  • Subgraph packing - a survey
    Report No. 89599: Loebl, M.; Poljak, S.
    in: R. Bodendiek, R. Henn (Eds.): Topics in Combinatorics and Graph Theory : Essays in Honour of Gerhard Ringel. Heidelberg : Physica-Verl., 1990
  • An unprovable Ramsey-type theorem
    Report No. 89598: Leobl, M.; Nesetril, J.
  • Reversible-segment list
    Report No. 89596: Hars, L.
    Placement in VLSI-layout: combining partitions, global routing and timing analysis
    Report No. 89597: Garbers, J.; Korte, B.; Prömel, H.J.; Schwietzke, E.; Steger, A.
  • An O(logn) parallel algorithm for testing bipartite graphs
    Report No. 89595: Hoang, C.T.
  • On the complexity of recognizing perfectly orderable graphs
    Report No. 89594: Middendorf, M.; Pfeiffer, F.
    in: Discrete Mathematics, 80 (1990), 327-333
  • Computing Puiseux-series expansion via combinatorial relaxation
    Report No. 89593: Murota, K.
    in: SIAM Journal on Computing, 19 (1990), 1132-1161
  • VLSI-placement based on routing an timing information
    Report No. 89592: Garbers, J.; Korte, B.; Prömel, H.J.; Schwietzke, E.; Steger, A.
    in: The European Design Automation Conference (EDAC), Glasgow 1990, Proceedings.
    Washington, Brussels, Tokyo : IEEE Computer Society Press, 1990, 317- 321
  • Structure-oriented algorithms for determining dynamical degree
    Report No. 89591: Murota, K.
  • Edge-forwarding indices of 2-edge-connected graphs
    Report No. 89590: Cai, M.-C.
  • A greedy preprocessing algorithm for setup optimization
    Report No. 89589: Faigle, U.; Schrader, R.
  • An Eulerian trail traversing specified edges in given order
    Report No. 89588: Cai, M.C.; Fleischer, H.
  • The asymptotic number of graphs not containing a fixed color-critical chromatic subgraph
    Report No. 89587: Prömel, H.-J.; Steger, A.
    in: Combinatorica 12 (1992), 463-473
  • On disjoint homotopic paths in the plane
    Report No. 89586: Frank, A.
    in: DIMACS Series in Discrete Mathematics and Theoretical Computer Science 1 (1990), 163-170
  • On the complexity of the disjoint path problem
    Report No. 89585: Midendorf, M.; Pfeiffer, F.
  • Note on a graph theoretic criterion for structural output controllability
    Report No. 89584: Murota, K.; Poljak, S.
    in: IEEE Transactions on Automatic Control, 35 (1990), 939-942
  • On cographic multicommodity flow algorithms
    Report No. 89583: Sebő, A.
  • Globale und lokale Verdrahtungsalgorithmen für Sea-of-Cells Design
    Report No. 89582 : Hetzel, A.; Korte, B.; Krieger,, R.; Prömel, H.-J.; Radicke, U.; Steger, A.
    in: Informatik - Forschung und Entwicklung, 5 (1990), 2- 19
  • Diskrete Mathematik und ihre Anwendungen, auch in der Physik
    Report No. 89581: Korte, B.
  • Greedoids
    Report No. 89580: Korte, B.; Lovász; L.; Schrader, R.
    published as: B. Korte, L. Lovász, R. Schrader: Greedoids. Berlin, Heidelberg, New York :
    Springer, 1991. (Algorithms and Combinatorics ; 4)
  • Design, Layout und Produktion von Computer-Hardware mit Verfahren der diskreten Mathematik
    Report No. 89579: Korte, B.
  • Orders and Graphs
    Report No. 89578: Faigle, U.; Schrader, R.
    in: Computing Suppl., (1990), 109-124
  • Vorlesung über "Das Steiner Problem in Graphen"
    Report No. 89577: Prömel, H.-J.; Steger, A.
  • Packing odd cuts and multicommodity flows
    Report No. 89576: Sebő, A.
    in: SIAM Journal on Computing 26 (1997), 582–603
  • Partitioning graphs into dense subgraphs
    Report No. 89575: Garbers, J.; Prömel, H.-J.; Steger, A.
  • On integer points in polyhedra
    Report No. 89574: Cook, W.; Hartmann, M; Kannan, R.; McDiarmid, C.
    in: Combinatorica, 12 (1992), 27-37
  • A class of perfectly orderable graphs
    Report No. 89573: Chvatal, V.
  • Computational use of group theory in bifurcation analysis of symmetric structures
    Report No. 89572: Murota, K.; Ikeda, K.
    in: SIAM Journal on Scientific and Statistical Computing, 12 (1991), 273-297
  • Combining partitioning and global routing in sea-of-cells design
    Report No. 89571 : Korte, B.; Prömel, H.-J.; Steger, A.
    in: Institute of Electrical and Electronics Engineers (IEEE): ICCAD-89 : International Conference in Computer Aided Design. Washington, Los Alamitos, Brussels : IEEE Computer Society Press, 1989, 98-101
  • Most uniform path partitioning and its use in image processing
    Report No. 89570: Lucertini, M.; Perl, Y.; Simeone, B:
    in: ACM Discrete Applied Mathematics 42, (1993), 227-256
  • How hard is it to control an election?
    Report No. 89569: Bartholdi III, J.J.; Tovey, C.A.; Trick, M.A.
  • A linear relaxation heuristic for the generalized as signment problem
    Report No. 89568: Trick, M.A.
  • Network flow algorithms
    Report No. 89567: Goldberg, A.V.; Tardos, Eva; Tarjan, R.E.
    in: B. Korte, L. Lovász, H.-J. Prömel, A. Schrijver (Eds.): Paths, Flows and VLSI Layout. Berlin, Heidelberg, New York : Springer, 1990, 101-164. (Algorithms and Combinatorics ; 9)
  • Steiner trees in VLSI-layout
    Report No. 89566: Korte, B.; Prömel, H.-J.; Steger, A.
    in: B. Korte, L. Lovász, H.-J. Prömel, A. Schrijver (Eds.): Paths, Flows and VLSI Layout. Berlin, Heidelberg, New York : Springer, 1990, 185-214. (Algorithms and Combinatorics ; 9)
  • Compositions of graphs and polyhedra III: graphs with no W4 minor
    Report No. 89565: Barahona, F.; Mahjoub, A.R.
    in: SIAM Journal on Discrete Mathematics, 7 (1994), 372-389
  • The number of vertices of degree k in a minimally k- edge-connected graph
    Report No. 89564: Cai, M.-C.
  • The permutahedron of series-parallel posets
    Report No. 89563: Arnim, A. von; Faigle, U.; Schrader, R.
    in: Discrete Applied Mathematics, 28 (1990), 3-9
  • Which line-graphs are perfectly orderable?
    Report No. 89562: Chvatal, V.
    in: Journal of Graph Theory, 1 (1990), 555-558
  • Routing problems in grid graphs
    Report No. 89561: Kaufmann, M.; Mehlhorn, K.
    in: B. Korte, L. Lovász, H.-J. Prömel, A. Schrijver (Eds.): Paths, Flows and VLSI Layout. Berlin, Heidelberg, New York : Springer, 1990, 165-184. (Algorithms and Combinatorics ; 9)
  • Preemptive scheduling on a hypercube
    Report No. 89560: Hoesel, C.P.M. van
  • On some applications of the Chinese postman problem
    Report No. 89559: Barahona, F.
    in: B. Korte, L. Lovász, H.-J. Prömel, A. Schrijver (Eds.): Paths, Flows and VLSI Layout. Berlin, Heidelberg, New York : Springer, 1990, 1-16. (Algorithms and Combinatorics ; 9)
  • Separator theorems and their applications
    Report No. 89558: Chung, F.R.K.
    in: B. Korte, L. Lovász, H.-J. Prömel, A. Schrijver (Eds.): Paths, Flows and VLSI Layout. Berlin, Heidelberg, New York : Springer, 1990, 17-34. (Algorithms and Combinatorics ; 9)
  • Representativity of surface embeddings
    Report No. 89557: Robertson, N.; Vitray, R.
    in: B. Korte, L. Lovász, H.-J. Prömel, A. Schrijver (Eds.): Paths, Flows and VLSI Layout. Berlin, Heidelberg, New York : Springer, 1990, 293-328. (Algorithms and Combinatorics ; 9)
  • Ramsey properties of random graphs
    Report No. 89556: Luczak, T.; Rucinski, A.; Voigt, B.
  • Communication complexity : a survey
    Report No. 89555: Lovász, L.
    in: B. Korte, L. Lovász, H.-J. Prömel, A. Schrijver (Eds.): Paths, Flows and VLSI Layout. Berlin, Heidelberg, New York : Springer, 1990, 235-265. (Algorithms and Combinatorics ; 9)
  • A separation algorithm for the matchable polytope
    Report No. 89554: Cunningham, W.H.; Green-Krotki, J.
  • Forschungsinstitut für Diskrete Mathematik - Institut für Operations Research, Universität Bonn
    Report No. 89553: Jahresbericht 1988
  • Forschungsinstitut für Diskrete Mathematik - Institut für Operations Research, Universität Bonn
    Report No. 89552: Annual Report 1988

1988

Zur Jahresübersicht ↑
  • Packing paths in planar graphs
    Report No. 88551: Frank, A.
    in: Combinatorica, 10 (1990), 329-335
  • 2-layer routing of dense bipartite specifications with ver tex disjoint paths and via holes
    Report No. 88550: Recski, A.
  • Reducing matching to polynomial size linear programming
    Report No. 88549: Barahona, F.
    in: SIAM Journal on Optimization 3, (1993), 688-695
  • Partitions of reals, measurable approach
    Report No. 88548: Plewik, Sz.; Voigt, B.
  • On the exact upper bound for the multifit processor scheduling algorithm
    Report No. 88547: Yue, Minyi
  • Aspects of Ramsey theory V: topological Ramsey theory
    Report No. 88546: Prömel, H.-J.; Voigt, B.
  • Aspects of Ramsey theory III: parameter sets
    Report No. 88545: Prömel, H.-J.; Voigt, B.
  • One-story buildings as tensegrity frameworks III
    Report No. 88544: Recski, A.; Schwärzler, W.
    in: Discrete Applied Mathematics, 39 (1992), 137-146
  • Star arboricity
    Report No. 88543: Alon, N.; McDiarmid, C.; Reed, B.
    in: Combinatorica, 12 (1992), 375-380
  • [a,b]-factorization of graphs
    Report No. 88542: Cai, M.-C.
  • Applications of combinatorial optimization
    Report No. 88541 : Korte, B.
    in: M. Iri, K. Tanabe (Eds.): Mathematical Programming: Recent Developments and Applications. Dordrecht, Bo ston, London : Kluwer, 1989, 1-55. (Mathematics and its Applications (Japanese Series))
  • Small travelling salesman polytopes
    Report No. 88540: Boyd, S.C.; Cunningham, W.H.
  • A remark on minimal polynomials of Boolean functions
    Report No. 88539: Voigt, B.; Wegener, I.
  • A note on some factor theorems of graphs
    Report No. 88538: Cai, M.-C.
  • Unbounded general factors of graphs
    Report No. 88537: Sebő, A.
  • The communication complexity of interval orders
    Report No. 88536: Faigle, U.; Schrader, R.; Turan, Gy.
  • B-matching degree-sequence polyhreda
    Report No. 88535: Cunningham, W.H.; Green-Krotki, J.
  • Plane multicommodity flows with a bounded number of requests
    Report No. 88534: Sebő, A.
    revised version published under the title: Integer plane multiflows with a fixed number of demands in: Journal of Combinatorial Theory B, 59 (1993), 163- 171
  • Cycles through prescribed elements in a graphs
    Report No. 88533: Lomonosov, M.
    in: B. Korte, L. Lovász, H.-J. Prömel, A. Schrijver (Eds.): Paths, Flows and VLSI Layout. Berlin, Heidelberg, New York : Springer, 1990, 215-234. (Algorithms and Combinatorics ; 9)
  • Packing paths, circuits and cuts - a survey
    Report No. 88532: Frank, A.
    in: B. Korte, L. Lovász, H.-J. Prömel, A. Schrijver (Eds.): Paths, Flows and VLSI Layout. Berlin, Heidelberg, New York : Springer, 1990, 47-100. (Algorithms and Combinatorics ; 9)
  • Some of my old and new combinatorial problems
    Report No. 88531: Erdös, P.
    in: B. Korte, L. Lovász, H.-J. Prömel, A. Schrijver (Eds.): Paths, Flows and VLSI Layout. Berlin, Heidelberg, New York : Springer, 1990, 35-45. (Algorithms and Combinatorics ; 9)
  • Ramsey theory for the Cantor space
    Report No. 88530: Prömel, J.-J.; Voigt, B.
    in: Rostock Math. Kolloquium, 39 (1990), 21-34
  • The max clique problem in classes of string graphs
    Report No. 88529: Middendorf, M.; Pfeiffer, F.
  • Linearity and unprovability of the set union problem strategies
    Report No. 88528: Nesetril, J.; Loebl, M.
  • Reorientation of covering graphs
    Report No. 88527: Brightwell, G.; Nesetril, J.
    in: Discrete Mathematics, 88 (1991), 129-132
  • Covering two digraphs with arborescence
    Report No. 88526: Cai, M.-C.
  • Fast growing functions based on a ramsey theorem
    Report No. 88525: Prömel, H.-J.; Thumser, W.; Voigt, B.
    published under the title: Fast growing functions based on ramsey theorems, in: Discrete Mathematics, 95 (1991), 341-358
  • Graham-Rothschild parameter sets and measure partition
    Report No. 88524: Prömel, H.-J.; Voigt, B.
    in: Combinatorica, 11 (1991), 253-259
  • An outline of a disjoint path algorithm
    Report No. 88523: Robertson, N.; Seymour, P.D.
    in: B. Korte, L. Lovász, H.-J. Prömel, A. Schrijver (Eds.): Paths, Flows and VLSI Layout. Berlin, Heidelberg, New York : Springer, 1990, 267-292. (Algorithms and Combinatorics ; 9)
  • Homotopic routing methods
    Report No. 88522: Schrijver, A.
    in: B. Korte, L. Lovász, H.-J. Prömel, A. Schrijver (Eds.): Paths, Flows and VLSI Layout. Berlin, Heidelberg, New York : Springer, 1990, 329-371. (Algorithms and Combinatorics ; 9)
  • On dual integrality in matching problems
    Report No. 88521: Barahona, F.; Cunningham, W.H.
    in: Operations Research Letters, 8 (1989), 245-249
  • Two edge connected spanning graphs and polyhedra
    Report No. 88520: Mahjoub, A.R.
    in: Mathematical Programming, 64 (1994), 199-208
  • Mathematische Methoden beim Chip-Design
    Report No. 88519: Korte, B.
    in: J. Rau, H.-O. Henkel, L. Lovász, B. Korte, K. Fleischhauer: Mathematik und Technologie. Bonn: Bouvier, 1988, 39-103. (Bonner Akademische Reden ; 70)
  • The complexity of communication
    Report No. 88518: Lovász, L.
    in: J. Rau, H.-O. Henkel, L. Lovász, B. Korte, K. Fleischhauer: Mathematik und Technologie. Bonn : Bouvier, 1988, 28-38. (Bonner Akademische Reden ; 70)
  • Integral infeasibility and testing total dual integrality
    Report No. 88517: Applegate, D.L.; Cook, W.; McCormick, S.T.
    in: Operations Research Letters, 10 (1991), 37-41
  • The travelling salesman problem in the k-dimensional
    Report No. 88516: Bollobas, B.; Meir, A.
  • Martingales, isoperimetric inequalities and random graphs
    Report No. 88515: Bollobas, B.
  • An application of submodular flows
    Report No. 88514: Frank, A.; Tardos, E.
    in: Linear Algebra and its Applications, 114/115 (1989), 329-348
  • On circuit decomposition of planar Eulerian graphs
    Report No. 88513: Fleischner, H.; Frank, A.
    in: Journal of Combinatorial Theory B, 50 (1990), 245- 253
  • Minimal graphs without bilateral symmetry: the case of induced length
    Report No. 88512: Nesetril, J.; Sabidussi, G.
  • Routing multiterminal nets via disjoint connected t-joints
    Report No. 88511: Middendorf, M.; Pfeiffer, F.
  • Images of rigid digraphs
    Report No. 88510: Hell, P.; Nesetril, J.
  • Note on Weintraub's minimum cost circulation algorithm
    Report No. 88509: Barahona, F.; Tardos, E.
    in: SIAM Journal on Computing, 18 (1989), 579-583
  • Universality of directed graphs of a given height
    Report No. 88508: Hell, P.; Nesetril, J.
    in: Archivum Mathematicum (BRNO), 25 (1989), 47-54
  • Primal-dual algorithm for the lexicographically optimal base of a submodular polyhedron and its relation to a poset greedoid
    Report No. 88507: Iwamura, K.
    in: Arugorizumu (1988), 2-5
  • Solution of large scale symmetric travelling salesman problems
    Report No. 88506: Grötschel, M.; Holland, O.
    in: Mathematical Programming, 51 (1991), 141-202
  • Ramsey theory
    Report No. 88505: Nesetril, J.
    in: R. Graham, M. Grötschel, L. Lovász (Eds.): Handbook of Combinatorics, Volume 2. Amsterdam, Lausanne, New York : Elsevier, 1995, 1331-1403
  • Planar subgraphs of topological layouts
    Report No. 88504: Kratochvil, J.; Nesetril, J.
  • On cuts and matchings in planar graphs
    Report No. 88503: Barahona, F.
    in: Mathematical Programming, 60 (1993), 53-68
  • Contracting greedoids and a Rado-Hall type theorem
    Report No. 88502: Iwamura, K.
  • Forschungsinstitut für Diskrete Mathematik - Institut für Operations Research, Universität Bonn
    Report No. 88501: Verzeichnis der Arbeitspapiere - List of Working Papers, 7201 - 88500 (1972 - 1988)
  • Partitioning and placement in VLSI-layout
    Report No. 88500: Korte, B.; Prömel, H.-J.; Schwietzke, E. (revised version see Report No. WP 89597)
  • Forschungsinstitut für Diskrete Mathematik - Institut für Operations Research, Universität Bonn
    Report No. 88499: Jahresbericht 1987
  • Forschungsinstitut für Diskrete Mathematik - Institut für Operations Research, Universität Bonn
    Report No. 88498: Annual Report 1987

1987

Zur Jahresübersicht ↑
  • Aspects of Ramsey theory II: Arithmetic progression
    Report No. 87497: Prömel, H.-J.; Voigt, B.
  • Some algorithmic problems of linear network solvability
    Report No. 87496: Recski, A.
    in: Institute of Electrical and Electronics Engineers (IEEE): Proceedings of the IEEE International
    Symposium on Circuits and Systems, Helsinki, 1988: Washington : IEEE Computer Society Press, [1988], 135-138
  • Apsects of Ramsey theory I: sets
    Report No. 87495: Prömel, H.-J.; Voigt, B.
  • Routing in VLSI layout
    Report No. 87494: Froleyks, B.; Korte, B.; Prömel, H.-J.
    in: Acta Mathematicae Applicatae Sinica, 7 (1991), 53-66
  • Ramsey theory for discrete structures
    Report No. 87493: Prömel, H.-J. (Habilitationsschrift)
  • One-story buildings as tensegrity frameworks
    Report No. 87492: Recski, A.
  • On via minimization
    Report No. 87491: Barahona, F.
    in: IEEE Transactions on Circuits and Systems 37, (1990), 527-530
  • On polynomial time decidability of induced-minor-closed classes membership
    Report No. 87490: Matousek, J.; Nesetril, J.; Thomas, R.
    in: Commentationes Mathematicae Universitatis Caro linae, 29 (1988), 703-710
  • Tree-matchings in random graphs
    Report No. 87489: Luczak, T.; Rucinski, A.
    revised version published under the title: Tree-matchings in random graph processes
    in: SIAM Journal on Discrete Mathematics, 4 (1991),107-120
  • On a problem of Pisier
    Report No. 87488: Nesetril, J.
  • On the threshold independence system
    Report No. 87487: Milanov, P.B.
  • On cycle cones and polyhedra
    Report No. 87486: Coullard, C.R.; Pulleyblank, W.R.
    in: Linear Algebra and its Applications, 114/115 (1989), 613-640
  • Connectivity properties of graphs and symmetric matroids
    Report No. 87482: Middendorf, M.
  • Two infinite sets of primes with fast primality tests
    Report No- 87484: Pintz, J.; Steiger, W.L.; Szemeredi, E.
    in: Association for Computing Machinery (ACM): Procee dings of the 20th Annual ACM Symposium
    on Theory of Computing, Chicago, 1988. New York : ACM-Press, 1988, 504-509
    and published under the title: Infinite sets of primes with fast primality tests and quick generation of
    large primes, in: Mathematics of Computation, 53 (1989), 399-406
  • Applications of combinatorics to electrical engineering and rigidity
    Report No. 87483: Recski, A.
    published under the title: Combinatorics in electrical engineering and statics
    in: R. Graham, M. Grötschel, L. Lovász (Eds.): Handbook of Combinatorics, Volume 2. Amsterdam,
    Lausanne, New York : Elsevier, 1995, 1911-1924
  • Lexicographically optimal base of a submodular system with respect to a weight vector
    Report No. 87482: Iwamura, K.
    in: RIMS Kokyuroku, (1990), 166-176
  • Linearity and unprovability of the set union problem strategies (extended abstract)
    Report No. 87481: Loebl, M.; Nesetril, J.
    in: Association for Computing Machinery (ACM): Proceedings of the 20th Annual ACM Symposium
    on Theory of Computing, Chicago, 1988. New York : ACM-Press, 1988, 360-366
  • An extension of Karmarkar's algorithm for bounded linear programming problems
    Report No. 87480: Steger, A.
    in: H. Schellhaas, P. van Beek, H. Isermann, R. Schmidt, M. Zijlstra (Eds.): Operations Research
    Proceedings 1987 DGOR/NSOR. Berlin, Heidelberg, New York : Springer, 1988, 88-95
  • Schnittebenenverfahren für Travelling-Salesman- und verwandte Probleme
    Report No. 87479: Holland, O. (Dissertation)
  • Cores of games with restricted cooperation
    Report No. 87478: Faigle, U.
    in: Zeitschrift für Operations Research, 33 (1989), 405- 422
  • Cutting disjoint discs by straight lines
    Report No. 87477: Alon, N.; Katchalski, M.; Pulleyblank, W.R.
    in: Discrete and Computational Geometry, 4 (1989), 239- 244
  • The maximum size of a convex polygon in a restricted set of points in the plane
    Report No. 87476: Alon, N.; Katchalski, M.; Pulleyblank, W.R.
    in: Discrete and Computational Geometry, 4 (1989), 245- 252
  • Computing the bump number is easy
    Report No. 87475: Habib, M.; Möhring, R.H.; Steiner, G.
    in: Order, 5 (1988), 107-129
  • The clique polytope of a graph
    Report No. 87474: Faigle, U.
  • Graph connectivity and network flows
    Report No. 87473: Frank, A.
    published under the title: Connectivity and network flows, in: R. Graham, M. Grötschel, L. Lovász
    (Eds.): Handbook of Combinatorics, Volume 1. Amsterdam, Lausanne, New York : Elsevier, 1995, 111-177
  • Domination in graphs with minimum degree two
    Report No. 87472: McCuaig, B.; Shepherd, B.
    in: Journal of Graph Theory, 13 (1989), 749-762
  • The perfect matchable subgraph polytope of a general graph
    Report No. WP 87470: Balas, E.; Pulleyblank, W.R. *Not Published
  • A sparse Graham-Rothschild theorem
    Report No. 87469: Prömel, H.-J.; Voigt, B.
    in: Transactions of the American Mathematical Society (AMS), 309 ( 1988), 113-137
  • Computationally tractable classes of ordered sets
    Report No. 87468: Möhring, R.H.
    in: I. Rival (Ed.): Algorithms and Order. Dordrecht, Boston, London : Kluwer, 1989, 105-193. (Nato Advanced Study Institutes Series : C ; 255)
  • Forest covers and a polyhedral intersection theorem
    Report No. 87467: Gamble, A.B.; Pulleyblank, W.R.
    in: Mathematical Programming, 45 (1989), 49-58
  • Two terminal Steiner tree polyhedra
    Report No. 87466: Ball, M. O., W. Liu; Pulleyblank, W.R.
  • A topological characterization for closed sets under polar duality in Qn
    Report No. 87465: Hartmann, M.; Trotter Jr., L.R.
    in: Mathematical Programming, 49 (1990/91), 281-283
  • Compositions of graphs and polyhedra II: stable sets
    Report No. 87464: Barahona, F.; Mahjoub, A.R.
    in: SIAM Journal on Discrete Mathematics, 7 (1994), 359-371
  • Eliminationsprozesse in der kombinatorischen Optimierung ein Beitrag zur Greedoidtheorie
    Report No. 87463: Goecke, O. (Dissertation)
  • Strukturelle Aspekte in der kombinatorischen Optimierung: Greedoide auf Graphen
    Report No. 87462: Schmidt, W. (Dissertation)
  • Intervallgraphen und MPABäume: Algorithmen und Datenstrukturen zur Manipulation von Intervallgraphen und der Lösung von Seriationsproblemen
    Report No. 87461: Korte, B. (Dissertation)
  • On the information theoretic bound for sorting: balancing the linear extension of posets
    Report No. 87460: Steiner, G.
    published under the title: Polynomial algorithms to count linear extensions in certain posets, in: Congressus Numerantium, 75 (1990), 71-90
  • On computing the information theoretic bound for sorting: counting the linear extension of posets
    Report No. 87459: Steiner, G.
    published under the title: Polynomial algorithms to count linear extensions in certain posets, in: Congressus Numerantium, 75 (1990), 71-90
  • Matroid Steiner problems, the Tutte polynomial and network reliability
    Report No. 87458: Colbourn, C.J.; Pulleyblank, W.R.
    in: Journal of Combinatorial Theory B, 47 (1989), 20-31
  • Ramsey theorems for finite graphs II
    Report No. 87457: Prömel, H.-J.; Voigt, B.
  • Examples and algorithmic properties of greedoids
    Report No. 87456: Goecke, O.; Korte, B.; Lovász, L.
    in: B. Simeone (Ed.): Combinatorial Optimization : Lectures given at the 3rd Session of Centro Internazionale Matematico Estivo, Como, 1986. Berlin, Heidelberg, New York : Springer, 1989, 113-161. (Lecture Notes in Mathematics ; 1403)
  • Experiments in quadratic 0-1 programming
    Report No. 87455: Barahona, F.; Jünger, M.; Reinelt, G.
    in: Mathematical Programming, 44 (1989), 127-137
  • Planar multicommodity flows, max-cut, and the Chinese postman problem
    Report No. 87454: Barahona, F.
    in: Proc. Conf. on Discrete Mathematics and Computer Science, Morristown, NJ, 1989
  • Algorithmic geometry of numbers
    Report No. 87453: Kannan, R.
    in: Annual Reviews of Computer Science, 2 (1987), 231- 267
  • On cutting-plane proofs in combinatorial optimization
    Report No. 87452: Chvatal, V.; Cook, W.; Hartmann, M.
    in: Linear Algebra and its Applications, 114/115 (1989), 455-499
  • Forschungsinstitut für Diskrete Mathematik - Institut für Operations Research, Universität Bonn
    Report No. 87451: Jahresbericht 1986
  • Forschungsinstitut für Diskrete Mathematik - Institut für Operations Research, Universität Bonn
    Report No. 87450: Annual Report 1986

1986

Zur Jahresübersicht ↑
  • A short proof of the restricted Ramsey theorem for finite set systems
    Report No. 86449: Prömel, H.-J.; Voigt, B.
    in: Journal of Combinatorial Theory A, 52 (1989), 313- 320
  • Scheduling project networks with resource constraints and time windows
    Report No. 86448: Bartusch, M.; Möhring, R.H.; Radermacher, F.J.
    in: R.L. Keeney, R.H. Möhring, H. Otway, F.J. Radermacher (Eds.): Multi-Attribute Decision Making via O.R.- Based Expert Systems. Basel : Baltzer, 1988, 201-240. (Annals of Operations Research ; 16)
  • Ramsey theorems for finite graphs
    Report No. 86447: Prömel, H.-J.; Voigt, B.
  • Total dual integrality implies local strong unimodularity
    Report No. 86446: Gerards, A.M.H.; Sebő, A.
  • The network penalty method
    Report No. 86445: Conn, A.R.; Gamble, A.B.; Pulleyblank, W.R.
  • Chvatal closures for mixed integer programming problems
    Report No. 86444: Cook, W.; Kannan, R.; Schrijver, A.
    in: Mathematical Programming, 47 (1990), 155-174
  • Aspects of asymptotic graph theory
    Report No. 86443: Prömel, H.-J.
    in: A. Kerber (Ed.): Actes du 15e Seminaire Lotharingien. Strasbourg : Publ. I.R.M.A., 1987, 89-95
  • Labeling algorithms for domination problems in sun-free chordal graphs
    Report No. 86442: Chang, G.J.
    in: Discrete Applied Mathematics, 22 (1988/89), 21-34
  • Zur Bedeutung der diskreten Mathematik für die Konstruktion hochintegrierter Schaltkreise
    Report No. 86441 : Korte, B; Möhring, R.H.
    in: R. Henn (Ed.): Technologie, Wachstum und Beschäftigung. Festschrift für Lothar Späth. Berlin, Heidelberg : Springer, 1987, 582-596
  • A cutting plane algorithm for minimum perfect 2-matchings
    Report No. 86440: Grötschel, M.; Holland, O.
    in: Computing, 39 (1987), 327-344
  • Graphs whose cycles are of length and modulus k
    Report No. 86439: Chang, G.J.; Wu, C.-S.
  • Total domination in block graphs
    Report No. 86438: Chang, G.J.
    in: Operations Research Letters, 8 (1989), 53-57
  • Finding embedded network rows in linear programs I: extraction heuristics
    Report No. 86437: Bixby, R.E.; Fourer, R.
    in: Management Science, 34 (1988), 342-376
  • MPP-greedoids
    Report No. 86436: Chang, G.J
  • Minor characterization of branching greedoids - a shortproof
    Report No. 86435: Goecke, O.; Schrader, R.
    in: Discrete Mathematics, 82 (1990), 93-99
  • On a generalization of the Rado-Hall theorem to greedoids
    Report No. 86434 : Ding, L.Y.; Yue, Minyi
    in: Asia-Pacific Journal of Operational Research, 4 (1987), 28-38
  • A cutting-plane algorithm for optimal graph partitioning
    Report No. 86433: Faigle, U.; Schrader, R.; Suletzki, R.
    in: Methods of Operations Research, 57 (1987), 109-116
  • On the graph of large distances
    Report No. 86432: Erdös, P.; Lovász, L.; Vesztergombi, K.
    in: Discrete and Computational Geometry, 4 (1989), 541- 549
  • Representations of bicircular matroids
    Report No. 86431: Coullard, C.R.; delGreco, J.G.; Wagner, D.K.
    in: Discrete Applied Mathematics, 32 (1991), 223-240
  • Simulated Annealing - eine Fallstudie
    Report No. 86430: Faigle, U.; Schrader, R.
    in: Angewandte Informatik, 6 (1988), 259-263
  • Monotone path systems in simple regions
    Report No. 86429: Cameron, K.; Sachs, H.
  • On the convergence of stationary distributions in simulated annealing
    Report No. 86428: Faigle, U.; Schrader, R.
    in: Information Processing Letters, 27 (1988), 189-194
  • Covering minima and lattice-point-free bodies
    Report No. 86427: Kannan, R.; Lovász, L.
    in: K. Nori (Ed.): Foundations of Software Technology and Theoretical Computer Science. Berlin, Heidelberg, New York : Springer, 1986, 193-213. (Lecture Notes in Computer Science ; 241)
  • Church-Rosser decomposition in combinatorial structures
    Report No. 86426: Faigle, U.; Goecke, O.; Schrader, R.
  • Almost bipartite-making graphs
    Report No. 86425: Prömel, H.-J.
    in: M. Karonski, J, Jaworski, A. Rucinski (Eds.): Random Graphs. New York, Chichester, Brisbane : Wiley, 1990, 275-282
  • The bandwidth of planar distributive lattices
    Report No. 86424: Faigle, U.; Gierz, G.
    in: G. Tinhofer, G. Schmidt (Eds.): Graphtheoretic Concepts in Computer Science : International Workshop WG '86, Bernried, 1986, Proceedings. Berlin, Heidelberg, New York : Springer, 1987, 94-105. (Lecture Notes in Computer Science ; 246)
  • A greedy algorithm for hereditary set systems and a generalization of the Rado-Edmonds characterization of matroids
    Report No. 86423: Goecke, O.
    in: Discrete Applied Mathematics, 20 (1988), 39-49
  • A globally convergent simplicial algorithm for stationary point problems of polytopes
    Report No. 86422: Talman, A. J. J.; Yamamoto, Y.
    in: Mathematics of Operations Research, 14 (1989), 383- 399
  • A simple linear-time algorithm to recognize interval graphs
    Report No. 86421: Korte, B.; Möhring, R.H.
    in: G. Tinhofer, G. Schmidt (Eds.): Graphtheoretic Concepts in Computer Science : International Workshop WG '86, Bernried, 1986, Proceedings. Berlin, Heidelberg, New York : Springer, 1987, 1-16. (Lecture Notes in Computer Science ; 246)
  • A note on detecting simple redundancies in linear systems
    Report No. 86420: Bixby, R. E.; Wagner, D.K.
    in: Operations Research Letters, 6 (1987), 15-17
  • On connectivity properties of Eulerian digraphs
    Report No. 86419: Frank, A.
    in: L. Dovling-Andersen, I. Tafteberg-Jakobsen, C. Thomassen, B. Toft, P.D. Vestergaard (Eds.): Graph Theoryin Memory of G.A. Dirac. Amsterdam, New York, Oxford : North-Holland, 1989, 179-194. (Annals of Discrete Mathematics ; 41)
  • On an optimal location problem in a triangle
    Report No. 86418: Randow, R. von
    in: The Mathematical Scientist, 11 (1986), 107-110
  • Structural theory of discrete greedy procedures
    Report No. 86417: Schrader, R. (Habilitationsschrift)
  • A Las Vegas-NC algorithm for isomorphism of graphs with bounded multiplicity of eigenvalues (draft)
    Report No. 86416: Babai, L.
  • A path-following algorithm for stationary point problems
    Report No. 86415: Yamamoto, Y.
    in: Journal of the Operations Research Society of Japan, 30 (1987), 181-198
  • Cutting-plane proofs in polynomial space
    Report No. 86414: Cook. W.
    in: Mathematical Programming, 47 (1990), 11-18
  • The intersection of matroids and antimatroids
    Report No. 86413 : Korte, B; Lovász, L.
    in: Discrete Mathematics, 73 (1988/89), 143-157
  • A partition theorem for [0,1]
    Report No. 86412: Prömel, H.-J.; Voigt, B.
    in: Proceedings of the American Mathematical Society (AMS), 109 (1990), 281-285
  • Orientability of a pseudomanifold and generalizations of Sperner's Lemma
    Report No. 86411: Yamamoto, Y.
    in: Journal of the Operations Research Society of Japan, 31 (1988), 19-42
  • Partition properties of q-hypergraphs
    Report No. 86410: Prömel, H.-J.
    in: Journal of Combinatorial Theory B, 41 (1986), 356- 385
  • Counting unlabeled structures
    Report No. 86409: Prömel, H.-J.
    in: Journal of Combinatorial Theory A, 44 (1987), 83-93
  • Forschungsinstitut für Diskrete Mathematik - Institut für Operations Research, Universität Bonn
    Report No. 86408: Annual Report 1985
  • Forschungsinstitut für Diskrete Mathematik - Institut für Operations Research, Universität Bonn
    Report No. 86407: Jahresbericht 1985

1985

Zur Jahresübersicht ↑
  • Bipartition systems and how to partition polygons
    Report No. 85406: Edmonds, J.; Lubiw, A.
  • Asymptotic enumeration of l-colorable graphs
    Report No. 85405: Prömel, H.-J.
  • Kl+1-free graphs: asymptotic structure and a 0-1 law
    Report No. 85404: Kolaitis, P.G.; Prömel, H.-J.; Rothschild, B.L.
    in: Transactions of the American Mathematical Society (AMS), 303 (1987), 637-671
  • Graham-Rothschild parameter sets
    Report No. 85403: Prömel, H.-J.; Voigt, B.
    in: J. Nesetril, V. Rödl (Eds.): Mathematics of Ramsey Theory. Berlin, Heidelberg, New York : Springer, 1990. (Algorithms and Combinatorics)
  • Neuere Ansätze in der linearen Optimierung - Motivation, Konzepte und Verfahren
    Report No. 85402: Derigs, U.
    in: L. Streitferdt, H. Hauptmann, A.W. Marusev, D. Ohse, U. Pape (Eds.): Operations Research Proceedings 1985 DGOR. Berlin, Heidelberg, New York : Springer, 1986, 47-58
  • Forschungsinstitut für Diskrete Mathematik - Institut für Operations Research, Universität Bonn
    Report No. 85401 : Verzeichnis der Arbeitspapiere - List of Working Papers 7201-85400 (1972-1985)
  • Setup optimization problems with matroid structure
    Report No. 85399: Faigle, U.; Schrader, R.
  • Some remarks on natural orders for combinatorial cubes
    Report No. 85398: Prömel, H.-J.
    in: Discrete Mathematics, 73 (1989), 189-198
  • Subgradient techniques and combinatorial optimization
    Report No. 85397: Mahey, P.
  • A min-max theorem for greedoids
    Report No, 85396: Schmidt, W.
  • Total dual integrality implies local strong unimodularity
    Report No. 85395: Gerards, A.M.H.; Sebő, A.
    in: Mathematical Programming, 38 (1987), 69-73
  • The Schrijver system of odd join polyhedra
    Report No. 85394: Sebő, A.
    in: Combinatorica, 8 (1988), 103-106
  • Greene-Kleitman extensions of ordered sets
    Report No. 85393: Faigle, U.; Schrader, R.
    in: Methods of Operations Research, 53 (1986), 251-255
  • Submodular combinatorial structures
    Report No. 85392: Faigle, U.
  • Programming in networks and graphs - on the combinatorial background and near-equivalence of network flow and matching algorithms
    Report No. 85391: Derigs, U.
    U. Derigs (Ed.): Programming in Networks and Graphs : On the Combinatorial Background and Near-equivalence of Network Flow and Matching Algorithms. Berlin, Heidelberg, New York : Springer, 1988. (Lecture Notes in Economics and Mathematical Systems ; 300)
  • Polyhedral results for antimatroids
    Report No. 85390 : Korte, B.; Lovász, L.
    in: G.S. Bloom, E.L. Graham, J. Malkevitch (Eds.): Combinatorial Mathematics : Proceedings of the 3rd International Conference, 1985. New York : Academy of Sciences, 1989, 283-295. (Annals of the New York Academy of Sciences ; 555)
  • Generalized polymatroids and submodular flows
    Report No. 85389: Frank, A.; Tardos, E.
    in: Mathematical Programming, 42 (1988), 489-563
  • Greedoids and searches in directed graphs
    Report No. 85388: Schmidt, W.
    in: Journal of Combinatorial Theory B, 45 (1988), 160- 184
  • A characterization of undirected branching greedoids
    Report No. 85387: Schmidt, W.
  • On the computational complexity of the order polynomial
    Report No. 85386: Faigle, U.; Schrader, R.
    in: Discrete Applied Mathematics, 15 (1986), 261-269
  • Layered augmenting path algorithms
    Report No. 85385: Tardos, E.; Tovey, C.A.; Trick, M.A.
    in: Mathematics of Operations Research, 11 (1986), 362- 370
  • On submodularity in greedoids and a counterexample
    Report No. 85384: Korte, B.; Lovász, L.
    in: Sezione di Matematica Applicata, 128 (1986). Pisa : Univ., Dipartimento di Matematica, 1-13
  • A very short proof of Seymour's theorem on t-joints
    Report No. 85383: Sebő. A.
    in: Discrete Mathematics, 64 (1987), 101-103
  • Interval orders without odd crowns are defect optimal
    Report No. 85382: Faigle, U.; Schrader, R.
    in: Computing, 38 (1987), 59-69
  • Remarks on Dilworth partially ordered sets
    Report No. 85381: Syslo, M.M.
    in: H. Noltemeier (Ed.): Proceedings of the WG '85 International Workshop on Graphtheoretic Concepts in Computer Science, Würzburg, 1985. Linz : Trauner, 1985, 355-362
  • Setup minimization techniques for comparability graphs
    Report No. 85380: Faigle, U.; Schrader, R.
    in: H. Noltemeier (Ed.): Proceedings of the WG '85 International Workshop on Graphtheoretic Concepts in Computer Science, Würzburg, 1985. Linz : Trauner, 1985, 101-118
  • On abstract integral dependence
    Report No. 85379: Crystal, D.; Trotter Jr., L.E.
    in: Mathematics of Operations Research, 14 (1989), 626- 638
  • Matroids in combinatorial optimization
    Report No. 85378: Faigle, U.
    in: N.L. White (Ed.): Theory of Combinatorial Geometrics, Encyclopedia of Mathematics and its Applications, Chapter 9. Cambridge : Univ. Press, 1987
  • On the complexity of cutting plane proofs
    Report No. 85377: Cook, W.; Coullard, C.R.; Turan, G.
    in: Discrete Applied Mathematics, 18 (1987), 25-38
  • An in-core/out-of core method for solving large scale assignment problems
    Report No. 85376: Derigs, U.; Metz, A.
    in: Zeitschrift für Operations Research, 30 A (1986), 181- 195
  • An application of simultaneous diophantine approximation in combinatorial optimization
    Report No. 85375: Frank, A.; Tardos, E.
    in: Combinatorica, 7 (1987), 49-66
    preliminary version published in: 26th Annual Symposium on Foundations of Computer Science, Washington : IEEE Computer Society Press, 1985, 459-463
  • Kombinatorische Optimierung: von der Logelei zur anwendbaren Mathematik
    Report No. 85374: Korte, B.
    in: Bild der Wissenschaft, 6 (1985), 110-117
  • On the complexity of interval orders and semiorders
    Report No. 85373: Faigle, U.; Turan, G.
    in: Discrete Mathematics, 63 (1987), 131-141
  • Exchange properties of combinatorial closure spaces
    Report No. 85372: Faigle, U.
    in: Discrete Applied Mathematics, 15 (1986), 249-260
  • Composition in the acyclic subdigraph polytope
    Report No. 85371: Barahona, F.; Mahjoub, A.R.
    revised version published under the title: Compositions of graphs and polyhedra IV: acyclic spanning subgraphs (with co-author J. Fonlupt). SIAM Journal on Discrete Mathematics, 7 (1994),390-402
  • Was ist kombinatorische Optimierung?
    Report No. 85370: Korte, B.
    translated into Chinese and published in: Chinese Journal of Operations Research, 4 (1985), 1 ff.
  • Sensitivity results in integer linear programming
    Report No. 85369: Cook, W.; Gerards, A.M.H.; Schrijver, A.; Tardos, E.
    in: Mathematical Programming, 34 (1986), 251-264
  • An algorithmic theory of numbers, graphs, and convexity
    Report No. 85368: Lovász, L.
    published under the title: Theory of Numbers, Graphs and Convexity. Philadelphia : SIAM, 1986. (CBMS-NSF Re gional Conference Series in Mathematics ; 50)
  • An efficient labeling technique for solving sparse as signment problems
    Report No. 85367: Derigs, U.; Metz, A.
    in: Computing, 36 (1986), 301-311
  • On the use of optimal fractional mappings for solving the (integer) matching problem
    Report No. 85366: Derigs, U.; Metz, A.
    in: Computing, 36 (1986), 263-270
  • Bounds on the number of small distances in a finite planar set
    Report No. 85365: Vesztergombi, K.
    in: Studia Scientiarum Mathematicarum Hungarica, 22 (1987), 95-101
  • Homomorphisms and Ramsey properties of antimatroids
    Report No. 85364 : Korte, B.; Lovász, L.
    in: Discrete Applied Mathematics, 15 (1986), 283-290
  • Matrices with the Edmonds-Johnson property
    Report No. 85363: Gerards, A.M.H; Schrijver, A.
    in: Combinatorica, 6 (1986), 365-379
  • Forschungsbericht für Diskrete Mathematik, Universität Bonn
    Report No. 85362: Annual Report 1984
  • Forschungsinstitut für Diskrete Mathematik, Universität Bonn
    Report No. 85361: Jahresbericht 1984

1984

Zur Jahresübersicht ↑
  • A strongly polynomial algorithm to solve combinatorial linear programs
    Report No. 84360: Tardos, E.
    in: Operations Research, 34 (1986), 250-256
  • On the distribution of distances in finite sets in the plane
    Report No. 84359: Vesztergombi, K.
    in: Discrete Mathematics, 57 (1985), 129-146
  • Dualität und Polarität in diskreten Strukturen
    Report No. 84358: Bachem, A.
    in: W. Krelle (Ed.): Ökonomische Prognose-, Entscheidungs- und Gleichgewichtsmodelle. Weinheim : VCH- Verl., 1986, 367-388
  • Edge-disjoint paths in planar graphs
    Report No. 84357: Frank, A.
    in: Journal of Combinatorial Theory B, 39 (1985), 164- 178
  • A strongly polynomial minimum cost circulation algorithm
    Report No. 84356: Tardos, E.
    in: Combinatorica, 5 (1985), 247-255
  • Kombinatorische Optimierung und algorithmische Prinzipien
    Report No. 84355 : Korte, B.
    in: W. Krelle (Ed.): Ökonomische Prognose-, Entscheidungs- und Gleichgewichtsmodelle. Weinheim : VCH- Verl., 1986, 286-341
  • Some algorithmic problems on lattices
    Report No. 84354: Lovász, L.
    in: L. Lovász, E. Szemeredi (Eds.): Proceedings of the Colloquium on the Theory of Algorithms, P?cs, Hungary, 1984. Amsterdam, Oxford, New York : North-Holland, 1985, 323-337. (Colloquia Mathematica Societatis Janos Bolyai ; 44)
  • On some combinatorial properties of algebraic matroids
    Report No. 84353: Lovász, L.; Dress, A.
    in: Combinatorica, 7 (1987), 39-48
  • The complexity of defining a relation on a finite graph
    Report No. 84352: Babai, L.; Turan, G.
    in: Mathematical Logic Quarterly 33, (2006), 277-288
  • On box totally dual integral polyhedra
    Report No. 84351: Cook, W.
    in: Mathematical Programming, 34 (1986), 48-61
  • Sorting and recognition problems for ordered sets
    Report No. 84350: Faigle, U.; Turan, G.
    in: K. Mehlhorn (Ed.): STACS 85. Berlin, Heidelberg, New York : Springer, 1985, 109-118. (Lecture Notes in Computer Science ; 182)
  • On simplicial decomposition in combinatorial structures
    Report No. 84349: Faigle, U.; Goecke, O.; Schrader, R.
  • An almost linear-time algorithm for graph realization
    Report No. 84348: Bixby, R.E.; Wagner, D.K.
    in: Mathematics of Operations Research, 13 (1988), 99- 123
  • Solving matching problems with linear programming
    Report No. 84347: Grötschel, M.; Holland, O.
    in: Mathematical Programming, 33 (1985), 243-259
  • Solving large scale matching problems efficiently - a new primal matching approach
    Report No. 84346 : Derigs, U.
    in: Networks, 16 (1986), 1-16
  • The cardinality matching problem - a state of the art tutorial
    Report No. 84345: Derigs, U.
    in: U. Pape (Ed.): Proceedings of the WG '84 International Workshop on Graphtheoretic Concepts in Computer Science, Berlin 1984. Linz : Trauner, 1984, 58-78
  • Short Cocircuits in Binary Matroids
    Report No. 84344: Bixby, R.E.; Cunningham, W.H.
    in: European Journal of Combinatorics, 8 (1987), 213- 225
  • Monge sequences and a simple assignment algorithm
    Report No. 84343: Derigs, U.; Goecke, O.; Schrader, R.
    in: Discrete Applied Mathematics, 15 (1986), 241-248
  • Remarks on "the algorithmic way of life is the best"
    Report No. 84342: Korte, B.
    published under the title: Algorithmic mathematics versus dialectic mathematics: The College Mathematics Journal (MAA), 16 (1985), 6-8
  • Relaxations of vertex packing
    Report No. 84341: Grötschel, M.; Lovász, L.; Schrijver, A.
    in: Journal of Combinatorial Theory B, 40 (1986), 330-343
  • Corrigendum to our paper "the ellipsoid method and its consequences in combinatorial optimization"
    Report No. 84340: Grötschel. M.; Lovász, L.; Schrijver, A.
    in: Combinatorica, 4 (1984), 291-295
  • A graph-theoretic approach to the jump-number problem
    Report No. 84339 : Syslo, M.M.
    in: I. Rival (Ed.): Graphs and Order. Dordrecht : Reidl, 1985, 185-215
  • Forschungsinstitut für Diskrete Mathematik, Universität Bonn
    Report No. 84338: Vth Bonn Workshop on Combinatorial Optimization: Abstracts of Talks
  • Finding a small 3-connected minor maintaining a fixed minor and a fixed element
    Report No. 84337: Bixby, R.E.; Coullard, C.R.
    in: Combinatorica, 7 (1987), 231-242
  • A greedy algorithm for solving a class of convex programming problems and its connection with polymatroid theory
    Report No. 84336: Morton, G.; von Randow, R.; Ringwald, K.
    in: Mathematical Programming, 32 (1985), 238-241
  • Forschungsinstitut für Diskrete Mathematik, Universität Bonn
    Report No. 84335: Jahresbericht 1983
  • Forschungsinstitut für Diskrete Mathematik, Universität Bonn
    Report No. 84334: Annual Report 1983
  • A combinatorical bijection between linear extensions of equivalent orders
    Report No. 84333: Faigle, U.; Schrader, R.
    in: Discrete Mathematics, 58 (1986), 295-301
  • Bisimplicial edges, Gaussian elimination and matchings in bipartite graphs
    Report No. 84332: Derigs, U.; Goecke, O.; Schrader, R.
    in: U. Pape (Ed.): Proceedings of the WG '84 International Workshop on Graphtheoretic Concepts in Computer Science, Berlin 1984. Linz : Trauner, 1984, 79-87
  • Homotopy properties of greedoids
    Report No. 84331 : Björner, A.; Korte, B.; Lovász, L.
    in: Advances in Applied Mathematics, 6 (1985), 447-494
  • The mathematical notion of complexity
    Report No. 84330: Lovász, L.
    in: Proc. IFAC Symp., Budapest 1984
  • Algorithmic aspects on some notions in classical mathematics
    Report No. 84329: Lovász, L.
    in: J.W. DeBakker, M. Hazewinkel, J.K. Lenstra (Eds.): Mathematics and Computer Science : Proceedings of the CWI Symposium, Amsterdam 1983. Amsterdam, New York, Oxford : North-Holland, 1986, 51-63. (CWI Monograph ; 1)
  • The shortest augmenting path method for solving as signment problems - motivation and computational experience
    Report No. 84328: Derigs, U.
    in: C.L. Monma (Ed.): Algorithms and Software for Optimization Part I. Basel : Baltzer, 1986, 57-102. (Annals of Operations Research ; 4)
  • Packing and covering with integral flows in integral supply-demand networks
    Report No. 84327: Bixby, R.E.; Marcotte, O.M.-C.; Trotter Jr., L.E.
    in: Mathematical Programming, 39 (1987), 231-239
  • Cutting-plane proofs and the stability number of a graph
    Report No. 84326: Chvatal, V.
  • Cutting planes in combinatorics
    Report No. 84325: Chvatal, V.
    in: European Journal of Combinatorics, 6 (1985), 217-226
  • Basis graphs of greedoids and 2-connectivity
    Report No. 84324 : Korte, B.; Lovász, L.
    in: R.W. Cottle (Ed.): Mathematical Programming Essays in Honor of George B. Dantzig. Part I, 1985, 158-165. (Mathematical Programming Study ; 24)
  • Linear systems for constrained matching problems
    Report No. 84323: Cook, W.; Pulleyblank, W.R.
    in: Mathematics of Operations Research, 12 (1987), 97- 120
  • Adjoints of binary matroids
    Report No. 84322: Bixby, R.E.; Coullard, C.R.
    in: European Journal of Combinatorics, 9 (1988), 139- 147
  • Non-interval greedoids and the transposition property
    Report No. 84321 : Korte, B.; Lovász, L.
    in: Discrete Mathematics, 59 (1986), 297-314
  • Searching in trees, series-parallel and interval orders
    Report No. 84320: Faigle, U.; Lovász, L.; Schrader, R.; Turan, G.
    in: SIAM Journal on Computing, 15 (1986), 1075-1084
  • On chains of 3-connected matroids
    Report No. 84319: Bixby, R.E.; Coullard, C.R.
    in: Discrete Applied Mathematics, 15 (1986), 155-166
  • A generalization of hamilton-connected graphs
    Report No. 84318: Gurgel, M.A.; Wakabayashi, Y.
    published under the title: On k-leaf connected graphs, in: Journal of Combinatorial Theory Series B, 41 (1986), 1-16
  • Optimal attack and reinforcement of a network
    Report No. 84317: Cunningham, W.H.
    in: Journal of the Association for Computing Machinery (ACM), 32 (1985), 549-561
  • On the construction of optimal linear extensions for interval orders
    Report No. 84316: Faigle, U.; Schrader, R.
    published under the title: A setup heuristic for interval orders, in: Operations Research Letters, 4 (1985), 185-188
  • A note on matchings and separability
    Report No. 84315: Cook, W.
    in: Discrete Applied Mathematics, 16 (1985), 203-209

1983

Zur Jahresübersicht ↑
  • On the greedy algorithm for an edge-partitioning problem
    Report No. 83314: Turan, G.
    in: L. Lovász, E. Szemeredi (Eds.): Proceedings of the Colloquium on the Theory of Algorithms, Pecs, Hungary, 1984. Amsterdam, Oxford, New York : North-Holland, 1985, 405-423. (Colloquia Mathematica Societatis Janos Bolyai ; 44)
  • Exchange properties and k-best strategies in combinatorial optimization
    Report No. 83313: Derigs, U.
    in: J.P. Brans (Ed.): Operational Research '84. Amsterdam, New York, Oxford : North-Holland, 1984, 393-406
  • On the three planar sums transportation polytope
    Report No. 83312: Vlach, M.
    revised version published under the title: Conditions for the existence of solutions of the three-dimensional planar transportation problem, in: Discrete Applied Mathematics, 13 (1986), 61-78
  • Adjoints of oriented matroids
    Report No. 83311: Bachem, A.; Kern, W.
    in: Combinatorica, 6 (1986), 299-308
  • Compositions for perfect graphs
    Report No. 83310: Cornuejols, G.; Cunningham, W.H.
    in: Discrete Mathematics, 55 (1983), 245-254
  • A note in hamilton-connected graphs
    Report No. 83309: Gurgel, M.A.; Wakabayashi, Y.
  • Comparability graphs and order invariants
    Report No. 83308: Faigle, U.; Schrader, R.
    in: U. Pape (Ed.): Proceedings of the WG '84 International Workshop on Graphtheoretic Concepts in Computer Science, Berlin 1984. Linz : Trauner, 1984, 136-145
  • Dual price function v. dual prices for the capital budgeting problem
    Report No. 83307: Holm, S.
    in: W. Bühler, K.E. Jäger, C. Schneeweis, J. Schwarze, H. Steckhan (Eds.): Operations Research Proceedings 1983 DGOR. Berlin, Heidelberg, New York : Springer, 1984, 274-278
  • Zur Maschinenbelegungsplanung unter TNI-geordneten Restriktionen
    Report No. 83306: Faigle, U.; Schrader, R.
    in: W. Bühler, K.E. Jäger, C. Schneeweis, J. Schwarze, H. Steckhan (Eds.): Operations Research Proceedings 1983 DGOR. Berlin, Heidelberg, New York : Springer, 1984, 279-281
  • Über eine Anwendung statistischer Schranken in der kombinatorischen Optimierung
    Report No. 83305: Derigs, U.
    in: W. Bühler, K.E. Jäger, C. Schneeweis, J. Schwarze, H. Steckhan (Eds.): Operations Research Proceedings 1983 DGOR. Berlin, Heidelberg, New York : Springer, 1984, 282-288
  • Relations between subclasses of greedoids
    Report No. 83304 : Korte, B., Lovász, L.
    in: Zeitschrift für Operations Research A, 29 (1985), 249- 267
  • Minimizing completion time for a class of scheduling problems
    Report No. 83303: Faigle, U.; Schrader, R.
    in: Information Processing Letters, 19 (1984), 27-30
  • An algorithmic characterization of total digraphs
    Report No. 83302: Skowronska, M.M; Syslo, M.M.; Zamfirescu, C.
    in: Journal of Algorithms, 7 (1986), 120-133
  • Institut für Ökonometrie und Operations Research, Universität Bonn
    Report No. 83301: Verzeichnis der Arbeitspapiere - List of Working Papers WP 7201-83300 (1972-1983)
  • Polymatroid greedoids
    Report No. 83300 : Korte, B.; Lovász, L.
    in: Journal of Combinatorial Theory B, 38 (1985), 41-72
  • On models of computation for graph theoretic problems
    Report No. 83299: Turan, G.
    in: U. Pape (Ed.): Proceedings of the WG '84 International Workshop on Graphtheoretic Concepts in Computer Science, Berlin 1984. Linz : Trauner, 1984, 369-381
  • The critical complexity of graph properties
    Report No. 83298: Turan, G.
    in: Information Processing Letters, 18 (1984), 151-154
  • Algorithmic approaches to setup minimization
    Report No. 83297: Faigle, U.; Gierz, G.; Schrader, R.
    in: SIAM Journal on Computing, 14 (1985), 954-965
  • A solvable case of the set partitioning problem
    Report No. 83296: Syslo, M.M.
    in: Zastosowania Matematyki, 19 (1987), 265-277
  • Some basic exchange properties in combinatorial optimization and their application to constructing the k-best solutions
    Report No. 83295: Derigs, U.
    in: Discrete Applied Mathematics, 11 (1985), 129-141
  • NP-complete problems on some tree-structured graphs : a review
    Report No. 83294: Syslo, M.M.
    in: M. Nagl, J. Perl (Eds.): Proceedings of the WG'83 International Workshop on Graphtheoretic Concepts in Computer Science, Osnabrück, 1983. Linz : Trauner, 1983, 342-353
  • A short note on the "near equivalence" of two partition strategies for determining the set of k best solutions of a combinatorial optimization problem
    Report No. 83293: Derigs, U.
  • Alternate strategies for solving bottleneck assignment problems - analysis and computational results
    Report No. 83292: Derigs, U.
    in: Computing, 33 (1984), 95-106
  • On two problems related to the travelling salesman problem on Halin graphs
    Report No. 83291: Syslo, M.M.
    in: G. Hammer, D. Pallaschke (Eds.): Selected Topics in Operations Research and Mathematical Economics. Berlin, Heidelberg, New York : Springer, 1984, 325-335. (Lecture Notes in Economics and Mathematical Systems ; 226)
  • Experimental results on the new techniques for integer programming formulations
    Report No. 83290: Jeroslow, R.G.; Lowe, J.
    in: Journal of the Operational Research Society, 36 (1985), 393-403
  • An efficient Dijkstra-like labeling method for computing shortest odd/even paths
    Report No. 83289: Derigs, U.
    in: Information Processing Letters, 21 (1985), 253-258
  • Minimizing the jump number for ordered sets : a graph- theoretic approach
    Report No. 83288: Syslo, M.M.
    in: Order, 1 (1984), 7-19
  • Extensions of a theorem of Balas
    Report No. 83287: Blair, C.E.; Jeroslow, R.G.
    in: Discrete Applied Mathematics, 9 (1984), 11-26
  • A submodular network simplex method
    Report No. 83286: Barahona, F.; Cunningham, W.H.
    in: B. Korte, K. Ritter (Eds.): Mathematical Programming at Oberwolfach II, 1984, 9-31. (Mathematical Programming Study ; 22)
  • Greedoids and linear objective functions
    Report No. 83285 : Korte, B.; Lovász. L.
    in: SIAM Journal on Algebraic and Discrete Methods, 5 (1984), 229-238
  • A construction for strongly greedy ordered sets
    Report No. 83284: Faigle, U.
    in: G. Hammer, D. Pallaschke (Eds.): Selected Topics in Operations Research and Mathematical Economics. Berlin, Heidelberg, New York : Springer, 1984, 307-314. (Lecture Notes in Economics and Mathematical Systems ; 226)
  • A characterization of faces of the base polyhedron associated with a submodular system
    Report No. 83283: Fujishige, S.
    in: Journal of the Operations Research Society of Japan, 27 (1984), 112-128
  • On ordered languages and the optimization of linear functions by greedy algorithms
    Report No. 83282: Faigle, U.
    in: Journal of the Association for Computing Machinery (ACM), 32 (1985), 861-870
  • A size-width inequality for distributive lattices
    Report No. 83281: Faigle, U.; Sands, B.
    in: Combinatorica, 6 (1986), 29-33
  • On the use of confidence limits for the global optimum in combinatorial optimization problems
    Report No. 83280 : Derigs, U.
    published under the title: Using confidence limits for the global optimum in combinatorial optimization, in: Operations Research, 33 (1985), 1024-1049
  • Series-parallel graphs and depth-first search trees
    Report No. 83279: Syslo, M.M.
    in: IEEE Transactions on Circuits and Systems, 31 (1984), 1029-1033
  • Posets, matroids and greedoids
    Report No. 83278 : Korte, B.; Lovász. L.
    in: L. Lovász, A. Recski (Eds.): Matroid Theory. Amsterdam, Oxford, New York : North-Holland, 1985, 239-265. (Colloquia Mathematica Societatis Janos Bolyai ; 40)
  • The ellipsoid method and its implications
    Report No. 83277 n.g.: Schrader, R.
    in: Operations Research Spektrum, 5 (1983), 1-13
  • On three basic methods for solving bottleneck transportation problems
    Report No. 83276 : Derigs, U.
    in: Naval Research Logistics Quarterly, 29 (1982), 505- 515
  • Polyhedral theory in oriented matroids
    Report No. 83275: Bachem, A.; Kern, W.
    in: R.W. Cottle, M.L. Kelmanson, B. Korte (Eds.): Mathematical Programming : Proceedings of the International Congress, Rio de Janeiro 1981. Amsterdam, New York, Oxford : North-Holland, 1984, 1-12
  • Shelling structures, convexity and a happy end
    Report No. 83274 : Korte, B.; Lovász, L.
    in: B. Bollobas (Ed.): Graph Theory and Combinatorics. Proceedings of the Cambridge Combinatorial Conference in Honour of Paul Erdös, 1983. London, Orlando, San Diego : Academic Press, 1984, 219-232
  • On some weakly bipartite graphs
    Report No. 83273: Barahona, F.
    in: Operations Research Letters, 2 (1983), 239-242
  • The polynomial hierarchy and a simple model for competitive analysis
    Report No. 83272: Jeroslow, R.G.
    in: Mathematical Programming, 32 (1985), 146-164
  • On the cut polytope
    Report No. 83271: Barahona, F.; Mahjoub, A.R.
    in: Mathematical Programming, 32 (1985), 157-173
  • Modelling with integer variables
    Report No. 83270: Jeroslow, R.G.; Lowe, J.
    in: B. Korte, K. Ritter (Eds.): Mathematical Programming at Oberwolfach II, 1984, 167-184. (Mathematical Programming Study ; 22)
  • Orthogonal sets, matroids, and theorems of the alternative
    Report No, 83269: Faigle, U.
    in: Bollettino Unione Matematica Italiana (6), 4-B (1985), 139-153
  • Cycle basis interpolation theorems
    Report No. 83268: Harary, F.; Kolasinska, E.; Syslo, M.M.
    in: B.R. Alspach, C.D. Godsil (Eds.): Cycles in Graphs. Amsterdam, New York, Oxford : North-Holland, 1985, 369-380. (Annals of Discrete Mathematics ; 27) (North- Holland Mathematics Studies ; 115)
  • Efficiency and time-cost-tradeoffs in transportation problems
    Report No. 83267 : Derigs, U.
    in: Operations Research Spektrum, 4 (1982), 213-222
  • A system of linear inequalities with a submodular function on (0,1,-1) vectors
    Report No. 83266: Fujishige, S.
    in: Linear Algebra and its Applications, 63 (1984), 253- 266
  • Magic graphs - A new characterization
    Report No. 83265: Derigs, U.; Hünten, B.
  • Facets of the bipartite subgraph polytope
    Report No. 83264: Barahona, F.; Grötschel, M.; Mahjoub, A.R.
    in: Mathematics of Operations Research, 10 (1985), 340- 358
  • Solving matching problems via shortest path techniques
    Report No. 83263: Derigs, U.
    in: B. Simeone, P. Toth, G. Gallo, F. Maffioli, S. Pallot- tino (Eds.): Fortran Codes for Network Optimization. Basel : Baltzer, 1988, 225-261. (Annals of Operations Research ; 13 (1988)
  • A vector exchange property of submodular systems
    Report No. 83262: Faigle, U.
    in: Discrete Applied Mathematics, 9 (1984), 209-211
  • A short note on w-optimal assignable sets and allocation problems
    Report No. 83261: Derigs, U.; Schrader, R.
    in: Bolletino Unione Matematica Italiana (6), 3-A (1984), No. 1, 97-101
  • Integral matroids and the greedy algorithm for discrete optimization problems
    Report No. 83260: Faigle, U.
    revised version see WP 85378
  • Submodular systems and related topics
    Report No. 83259: Fujishige, S.
    in: B. Korte, K. Ritter (Eds.): Mathematical Programming at Oberwolfach II, 1984, 113-131. (Mathematical Programming Study ; 22)
  • Matroids on ordered sets and the greedy algorithm
    Report No. 83258: Faigle, U.
    in: R.E. Burkard, R.A. Cuninghame-Green, U. Zimmermann (Eds.): Algebraic and Combinatorial Methods in Operations Research. Amsterdam, New York, Oxford : North-Holland, 1984, 115-128. (Annals of Discrete Mathematics ; 19) (North-Holland Mathematics Studies ; 95)
  • Minimum cuts, modular functions, and matroid polyhedra
    Report No. 83257: Cunningham, W.H.
    in: Networks, 15 (1985), 205-215
  • A decomposition of distributive lattices
    Report No. 83256: Fujishige, S.
    in: Discrete Mathematics, 55 (1985), 35-55
  • Institut für Ökonometrie und Operations Research, Universität Bonn
    Report No. 83255: Annual Report 1982

1982

Zur Jahresübersicht ↑
  • Submodular flows
    Report No. 82254: Frank, A.
    in: W.R. Pulleyblank (Ed.): Progress in Combinatorial Optimization. Toronto, Orlando, San Diego : Academic Press, 1984, 147-165
  • Binary group and chinese postman polyhedra
    Report No. 82253: Gastou, G.; Johnson, E.L.
    in: Mathematical Programming, 34 (1986), 1-33
  • An algorithm for the unbounded matroid intersection polyhedron
    Report No. 82252: Frank, A.; Tardos, E.
    in: R.E. Burkard, R.A. Cunninghame-Green, U. Zimmermann (Eds.): Algebraic and Combinatorial Methods in Operations Research. Amsterdam, New York, Oxford : North-Holland, 1984, 129-134. (Annals of Discrete Mathematics ; 19) (North-Holland Mathematics Studies ; 95)
  • On partitioning the edges of a graph into connected subgraphs
    Report No. 82251: Jünger, M.; Pulleyblank, W.R.; Reinelt, G.
    in: Journal of Graph Theory, 9 (1985), 539-549
  • The partial order of a polymatroid extreme point
    Report No. 82250: Bixby, R.E.; Cunningham, W.H.; Topkis, D.M.
    in: Mathematics of Operations Research, 10 (1985), 367- 378
  • Combinatorial optimization problems : Approximative algorithms
    Report No. 82249: Derigs, U.; Korte, B.
    in: M.G.Singh (Ed.): Systems and Control Encyclopedia. Oxford, New York, Peking : Pergamon Press, 1987, 626- 628
  • Combinatorial optimization problems : Branch-and-bound approach
    Report No. 82248: Derigs, U.; Korte, B.
    in: M.G.Singh (Ed.): Systems and Control Encyclopedia. Oxford, New York, Peking : Pergamon Press, 1987, 628- 630
  • Polyhedral combinatorics and cutting-plane methods
    Report No. 82247: Derigs, U.; Korte, B.
    in: M.G.Singh (Ed.): Systems and Control Encyclopedia. Oxford, New York, Peking : Pergamon Press, 1987, 3735- 3739
  • Combinatorial optimization : Independence systems
    Report No. 82246: Derigs, U.; Korte, B.
    in: M.G.Singh (Ed.): Systems and Control Encyclopedia. Oxford, New York, Peking : Pergamon Press, 1987, 624- 626
  • Discrete and combinatorial optimization : Introduction
    Report No. 82245: Derigs, U.; Korte, B.
    in: M.G. Singh (Ed.): Systems and Control Encyclopedia. Oxford, New York, Peking : Pergamon Press, 1987, 1080- 1083
  • A note on selectors and greedoids
    Report No. 82244 : Korte, B.; Lovász, L.
    in: Combinatorics, 6 (1985), 59-67
  • Convergence bounds for the "capacity" max-flow algorithm
    Report No. 82243: Gonzaga, C.C.; Oliveira, A.A.F.
  • Structural properties of greedoids
    Report No. 82242 : Korte, B.; Lovász, L.
    in: Combinatorica, 3 (1983), 359-374
  • Characterization of subdifferentials of submodular functions and its relation to Lovász's extentions of submodular functions
    Report No. 82241: Fujishige, S.
    revised version published under the title: On the subdiffe rential of a submodular function, in: Mathematical Programming, 29 (1984), 348-360
  • Subadditive characterization of ordered semigroup problems
    Report No. 82240: Araoz, J.
  • The max-cut problem on graphs not contractible to K(5)
    Report No. 82239: Barahona, F.
    in: Operations Research Letters, 2 (1983), 107-111
  • Reductions to 1-matching polyhedra
    Report No. 82238: Araoz, J.; Cunningham, W.H.; Edmonds, J.; Green-Krotky, J.
    in: Networks, 13 (1983), 455-474
  • Techniques and machines in the history of computing
    Report No. 82237 : Jünger, M.; Reinelt, G.
    in: XI International Symposium on Mathematical Pro gramming, Bonn, August 23-27, 1982. Bonn : Institut für Ökonometrie und Operations Research, 1982
  • Structures of polyhedra determined by submodular functions on crossing families
    Report No. 82236: Fujishige, S.
    in: Mathematical Programming, 29 (1984), 125-141
  • Geometric exchange properties in lattices of finite length
    Report No. 82235: Faigle, U.; Richter, G.; Stern, M.
    in: Algebra Universalis, 19 (1984), 355-365
  • Theory of submodular programs : a fenchel-type min-max theorem and subgradients of submodular functions
    Report No. 82234: Fujishige, S.
    in: Mathematical Programming, 29 (1984), 142-155
  • A case of non-convergent pivoting in assignment problems
    Report No. 82233: Araoz, J.; Edmonds, J.
    revised version published under the title: A case of non-convergent dual changes in assignment problems, in: Discrete Applied Mathematics, 11 (1985), 95-102
  • Optimale Zuordnungen und Matchings: Anwendungen, Grundlagen und Verfahren
    Report No. 82232 : Derigs, U.
    in: W. Bühler, B. Fleischmann, K.-P. Schuster, L. Streitferdt, H. Zander (Eds.): Operations Research Proceedings 1982 DGOR. Berlin, Heidelberg, New York : Springer, 1983, 335-344
  • Mappings and lifting for group and semigroup problems
    Report No. 82231: Araoz, J.; Johnson, E.L.
  • Greedoids - a structural framework for the greedy algorithm
    Report No. 82230 : Korte, B.; Lovász, L.
    in: W.R. Pulleyblank (Ed.): Progress in Combinatorial Optimization. Toronto, Orlando, San Diego : Academic Press, 1984, 221-244
  • Polyhedra of multivalued additive system problems
    Report No. 82229: Araoz, J.; Johnson, E.L.
  • Optimal triangulation of large real-world input-output matrices
    Report No. 82228: Grötschel, M.; Jünger, M.; Reinelt, G.
    in: Statistische Hefte, 25 (1984), 261-295
  • Convexity and optimization in discrete structures
    Report No. 82227: Bachem, A.
    in: P.M. Gruber, J.M. Wills (Eds.): Convexity and its Applications. Basel, Boston, Stuttgart : Birkhäuser, 1983, 9-29
  • An analysis of alternate strategies for implementing matching algorithms
    Report No. 82226 : Ball, M.O.; Derigs, U.
    in: Networks, 13 (1983), 517-549
  • A simple algorithm for a class of quadratic smoothing problems
    Report No. 82225: Morton, G.; Ringwald, K.; von Randow, R.
    extended version see WP 84336
  • A primal-dual algorithm for submodular flows
    Report No. 82224: Cunningham, W.H.; Frank, A.
    in: Mathematics of Operations Research, 10 (1985), 251- 261
  • Equi-matchable graphs
    Report No. 82223: Plummer, M.D.; Pulleyblank, W.R.
    extended version with co-author M. Lesk published in: B. Bollobas (Ed.): Graph Theory and Combinatorics. Proceedings of the Cambridge Combinatorial Conference in Honour of Paul Erdös, 1983. London, Orlando, San Diego : Academic Press, 1984, 239-254
  • Shortest augmenting paths and sensitivity analysis for optimal matchings
    Report No. 82222: Derigs, U.
    published under the title: Postoptimal analyis for matching problems, in: Methods of Operations Research, 49 (1985), 58-78
  • Some greedy ideas for the cardinality matching problem
    Report No. 82221: Derigs, U.; Schrader, R.
    Revised version see WP 84332
  • Packing problems in semigroup programming
    Report No. 82220: Araou, J.
    in: R.E. Burkard, R.A. Cuninghame-Green, U. Zimmermann (Eds.): Algebraic and Combinatorial Methods in Operations Research. Amsterdam, New York, Oxford : North-Holland, 1984, 1-22. (Annals of Discrete Mathematics ; 19) (North-Holland Mathematics Studies ; 95)
  • A cutting plane algorithm for the linear ordering problem
    Report No. 82219: Grötschel, M.; Jünger, M.; Reinelt, G.
    in: Operations Research, 32 (1984), 1195-1220
  • Lifting the facets of polyhedra
    Report No. 82218: Araoz, J.; Edmonds, J.; Griffin, V.
    in: W.R. Pulleyblank (Ed.): Progress in Combinatorial Optimization. Toronto, Orlando, San Diego : Academic Press, 1984, 3-12
  • Facets of the linear ordering polytope
    Report No. 82217: Grötschel, M.; Jünger, M.; Reinelt, G.
    in: Mathematical Programming, 33 (1985), 43-60
  • Disjoint paths in a rectilinear grid
    Report No. 82216: Frank, A.
    in: Combinatorica, 2 (1982), 361-371
    preliminary version published under the title: Disjoint paths in the plane, in: Graph Theory. Springer, 1983, 33- 37. (Lecture Notes in Mathematics ; 1018)
  • On the asyclic subgraph polytope
    Report No. 82215: Grötschel, M.; Jünger, M.; Reinelt, G.
    in: Mathematical Programming, 33 (1985), 28-42
  • Polyhedral aspects of the travelling salesman problem II: computation
    Report No. 82214: Grötschel, M.; Padberg, M.W.
    published under the title: Polyhedral computations, in: E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, D.B. Shmoys (Eds.): The Traveling Salesman Problem. Chichester, New York, Brisbane : Wiley, 1985, 307-36. (Wiley Interscience Series in Discrete Mathematics)
  • Decomposition of submodular functions
    Report No. 82213: Cunningham, W.H.
    in: Combinatorica, 3 (1983), 53-68
  • Polyhedral of the travelling salesman problem I: theory
    Report No. 82212: Grötschel, M.; Padberg, M.W.
    published under the title: Polyhedral theory, in: E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, D.B. Shmoys (Eds.): The Traveling Salesman Problem. Chichester, New York, Brisbane : Wiley, 1985, 251-306. (Wiley Interscience Series in Discrete Mathematics)
  • A polynomial algorithm for the max-cut problem on graphs without long odd cycles
    Report No. 82211: Grötschel, M.; Nemhauser, G.L.
    in: Mathematical Programming, 29 (1984), 28-40
  • Matroids from crossing families
    Report No. 82210: Frank, A.; Tardos, E.
    in: A. Hajnal, L. Lovász, V.T. Sos (Eds.): Finite and Infinite Sets. Amsterdam, Oxford, New York : North-Holland, 1984, 295-304. (Colloquia Mathematica Societatis Janos Bolyai ; 37, 1)
  • Institut für Ökonometrie und Operations Research, Universität Bonn
    Report No. 82209: Annual Report 1981

1981

Zur Jahresübersicht ↑
  • A shortest augmenting path method for solving minimal perfect matching problems
    Report No. 81208 : Derigs, U.
    in: Networks, 11 (1981), 379-390
  • Testing membership in matroid polyheda
    Report No. 81207: Cunningham, W.H.
    in: Journal of Combinatorial Theory B, 36 (1984), 161- 188
  • Generalized polymatroids
    Report No. 81206: Frank, A.
    in: A. Hajnal, L. Lovász, V.T. Sos (Eds.): Finite and Infinite Sets. Amsterdam, Oxford, New York : North-Holland, 1984, 285-294. (Colloquia Mathematica Societatis Janos Bolyai ; 37, 1)
  • Finding feasible vectors of Edmonds-Giles polyhedra
    Report No. 81205: Frank, A.
    in: Journal of Combinatorial Theory B, 36 (1984), 221- 239
  • A class of linear programs convertible to network problems
    Report No. 81204: Cunningham, W.H.
    in: Operations Research, 31 (1983), 387-390
  • Polyhedra for composed independence systems
    Report No. 81203: Cunningham, W.H.
    in: A. Bachem, M. Grötschel, B. Korte (Eds.): Bonn Workshop on Combinatorial Optimization. Amsterdam, New York, Oxford : North-Holland, 1982, 57-67. (Annals of Discrete Mathematics ; 16) (North-Holland Mathematics Studies ; 66)
  • Approximations to clustering and subgraph problems on trees
    Report No. 81202 : Schrader, R.
    in: Discrete Applied Mathematics, 6 (1983), 301-309
  • Institut für Ökonometrie und Operations Research, Universität Bonn
    Report No. 81201: List of Working Papers 7201-81200
  • Matroid properties and matroid oracles
    Report No. 81200: Korte, B.
  • The perfectly matchable subgraph polytope of a bibartite graph
    Report No. 81199: Balas, E.; Pulleyblank, W.R.
    in: Networks, 13 (1983), 495-516
  • Critical graphs, matchings and tours - a hierarchy of relaxations for the travelling salesman problem
    Report No. 81198: Cornuejols, G.; Pulleyblank, W.R.
    in: Combinatorica, 3 (1983), 35-52
  • A characterization of minimal valid inequalities for mixed integer programs
    Report No. 81197 : Bachem, A.; Johnson, E.L.; Schrader, R.
    in: Operations Research Letters, 1 (1982), 63-66
  • Clique tree inequalities and the travelling salesman problem
    Report No. 81196: Grötschel, M.; Pulleyblank, W.R.
    in: Mathematics of Operations Research, 11 (1986), 537- 569
  • Von Abakus bis Zuse - ein Abriß der Geschichte des Rechnens
    Report No. 81195 n.g.: Korte, B.
    in: Bonner Universitätsblätter (1981), 15-37
  • Weakly bibartite graphs and the max-cut problem
    Report No. 81194 n.g.: Grötschel, M.; Pulleyblank, W.R.
    in: Operations Research Letters, 1 (1981), 23-27
  • On proximity to paths and cycles in 3-connected graphs
    Report No. 81192: Plummer, M.D.; Pulleyblank, W.R.
    in: Ars Combinatorica, 14 (1982), 169-185
    Zur Geschichte des maschinellen Rechnens
    Report No. 81193: Korte, B.
    published as: Zur Geschichte des maschinellen Rechnens. Bonn : Bouvier, 1981. (Bonner Akademische Reden ; 54)
  • Kombinatorische Optimierung
    Report No. 81191: Grötschel, M.
    in: Der Rektor der Universität Bonn (Ed.): Forschungsbericht 1978-1980 der Rheinischen Friedrich- Wilhelms-Universität Bonn. Bonn : Bouvier, 1982, 45-54
  • Institut für Ökonometrie und Operations Research, Universität Bonn
    Report No. 81190: Arbeitsbericht 1978-1980 der Abteilung Operations Research
  • Mathematical structures underlying greedy algorithms
    Report No. 81189 n.g.: Korte, B.; Lovász, L.
    in: F. Gecseg (Ed.): Fundamentals of Computation Theory. Berlin, Heidelberg, New York : Springer, 1981, 205- 209. (Lecture Notes in Computer Science ; 117)
  • A nine point theorem for 3-connected graphs
    Report No. 81188: Holton, D.A.; McKay, B.D.; Plummer, M.D.; Thomassen, C.
    in: Combinatorica, 2 (1982), 53-62
  • A note on approximation algorithms for graph partitioning problems
    Report No. 81187 : Schrader R.
    in: Zeitschrift für Angewandte Mathematik und Mechanik (ZAMM), 62 (1982), 384-386
  • A survey on oracle techniques
    Report No. 81186: Korte, B.; Schrader, R.
    in: J. Gruska, M. Chytil (Eds.): Mathematical Foundations of Computer Science 1981. Berlin, Heidelberg, New York : Springer, 1981, 61-77. (Lecture Notes in Computer Science ; 118)
  • On minimizing setups in precedence constrained scheduling
    Report No. 81185: Pulleyblank, W.R.
    to appear in: Discrete Applied Mathematics
  • A note on equivalent estimability characterizations of completely connected designs for multi-way elimination of heterogeneity
    Report No. 81184 : Butz, L.
    in: Zeitschrift für Angewandte Mathematik und Mechanik (ZAMM), 62 (1982), 364-365
  • The bank safe problem
    Report No. 81183 : von Randow, R.
    in: Discrete Applied Mathematics, 4 (1982), 335-337
  • On spherically convex sets and Q-matrices
    Report No. 81182 : Cottle, R.W.; von Randow, R.; Stone, R.E.
    in: Linear Algebra and its Applications, 41 (1981), 73-80
  • Some recent results on cycle traversability in graphs
    Report No. 81181: Plummer, M.D.
    in: M. Rosenfeld, J. Zaks (Eds.): Convexity and Graph Theory. Amsterdam, New York, Oxford : North-Holland, 1984, 255-262. (Annals of Discrete Mathematics ; 20) (North-Holland Mathematics Studies ; 87)
  • Total dual integrality and B-matchings
    Report No. 81180 n. g.: Pulleyblank, W.R.
    in: Operations Research Letters, 1 (1981), 28-30
  • Facets and mappings for non-abelian group problems
    Report No. 81179: Araoz, J.; Johnson, E.L.
    Revised version published under the title: Mappings and facets for non-abelian group problems, in: SIAM Journal on Algebraic and Discrete Methods, 6 (1985), 171-188
  • Über die Zusammenhangseigenschaft in Versuchsplänen mit mehrfacher Blockbildung : eine kombinatorische Analyse
    Report No. 81178: Butz, L.
    Translated into English and published under the title: Connectivity in Multi-Factor Designs : a Combinatorial Approach. Berlin : Heldermann, 1982. (Research and Education in Mathematics ; 3)
  • Can the ellipsoid method be efficient?
    Report No. 81177: Korte, B.; Schrader, R.
    in: H. Hauptmann, W. Krelle, K.C. Mosler (Eds.): Operations Research and Economic Theory. Berlin, Heidelberg, New York : Springer, 1984, 337-343
  • Polynomial algorithms for perfect graphs
    Report No. 81176: Grötschel, M.; Lovász, L.; Schrijver, A.
    in: C. Berge, V. Chvatal (Eds.): Topics on Perfect Graphs. Amsterdam, New York, Oxford : North-Holland,1984, 325-356. (Annals of Discrete Mathematics ; 21) (North-Holland Mathematics Studies ; 88)
  • Bounding the independence number of a graph
    Report No. 81175: Lovász, L.
    in: A. Bachem, M. Grötschel, B. Korte (Eds.): Bonn Workshop on Combinatorial Optimization. Amsterdam, New York, Oxford : North-Holland, 1982, 213-224. (Annals of Discrete Mathematics ; 16) (North-Holland Mathematics Studies ; 66)
  • Ellipsoid methods
    Report No. 81174 : Schrader, R.
    in: B. Korte (Ed.): Modern Applied Mathematics : Optimization and Operations Research. Amsterdam, New York, Oxford : North-Holland, 1982, 265-311
  • Institut für Ökonometrie und Operations Research, Universität Bonn
    Report No. 81173: Annual Report 1980

1980

Zur Jahresübersicht ↑
  • The travelling salesman polytope and 0,2-matchings
    Report No. 80172: Cornuejols, G.; Pulleyblank, W.R.
    in: A. Bachem, M. Grötschel, B. Korte (Eds.): Bonn Workshop on Combinatorial Optimization. Amsterdam, New York, Oxford : North-Holland, 1982, 27-56. (Annals of Discrete Mathematics ; 16) (North-Holland Mathematics Studies ; 66)
  • Ear decompositions of elementary graphs and GF(2)-rank of perfect matchings
    Report No. 80171: Naddef, D.J.; Pulleyblank, W.R.
    in: A. Bachem, M. Grötschel, B. Korte (Eds.): Bonn Workshop on Combinatorial Optimization. Amsterdam, New York, Oxford : North-Holland, 1982, 241-260. (Annals of Discrete Mathematics ; 16) (North-Holland Mathematics Studies ; 66)
  • Cycles through prescribed and forbidden point sets
    Report No. 80170: Holton, D.A.; Plummer, M.D.
    in: A. Bachem, M. Grötschel, B. Korte (Eds.): Bonn Workshop on Combinatorial Optimization. Amsterdam, New York, Oxford : North-Holland, 1982, 129-148. (Annals of Discrete Mathematics ; 16) (North-Holland Mathematics Studies; 66)
  • The matching rank of halin graphs (extended abstract)
    Report No. 80169 n. g.: Pulleyblank, W.R.
    in: Methods of Operations Research, 40 (1981), 401-404
  • Primal and dual methods for updating input-output matrices
    Report No. 80168 : Bachem, A.; Korte, B.
    in: K. Brockhoff, W. Krelle (Eds.): Unternehmensplanung. Berlin, Heidelberg, New York : Springer, 1981, 117-127
  • Degree-two inequalities, clique facets, and biperfect graphs
    Report No. 80167: Johnson, E.L.; Padberg, M.W.
    in: A. Bachem, M. Grötschel, B. Korte (Eds.): Bonn Workshop on Combinatorial Optimization. Amsterdam, New York, Oxford : North-Holland, 1982, 169-188. (Annals of Discrete Mathematics ; 16) (North-Holland Mathematics Studies ; 66)
  • Homogenization of polyhedra
    Report No. 80166 n. g.: Bachem, A.; Grötschel, M.
    in: Methods of Operations Research, 40 (1981), 215-219
  • The matching rank of halin graphs
    Report No. 80165: Pulleyblank, W.R.
  • A theorem on the partitioning of simplotopes and its application to a property of Q-matrices (extended abstract)
    Report No. 80164 n.g.: Cottle, R.W. ; von Randow, R.
    in: W. Forster (Ed.): Numerical Solutions of Highly Non linear Problems. Amsterdam, New York, Oxford : North- Holland, 1980, 331-335
  • On the existence of fast approximation schemes
    Report No. 80163 : Korte, B.; Schrader, R.
    in: Nonlinear Programming, 4 (1981), 415-437
  • Characterization of facets for multiple right-hand choice linear programs
    Report No. 80162 : Johnson, E.L.
    in: H. König, B. Korte, K. Ritter (Eds.): Mathematical Programming and Oberwolfach, 1981, 112-142. (Mathematical Programming Study ; 14)
  • Connectivity in general designs with two blocking factors (extended abstract)
    Report No. 80161 n. g.: Butz, L.
    in: Methods of Operations Research, 41 (1981), 129-132
  • Polyhedra of additive system problems
    Report No. 80160: Araoz, J.; Johnson, E.L.
    in: Methods of Operations Research, 40 (1981), 211-214
  • Institut für Ökonometrie und Operations Research, Universität Bonn
    Report No. 80159: IV. Workshop on Combinatorial Optimization, Bonn, August 28-30, 1980 - Abstracts and List of Participants
  • On computational complexity of optimization combinatorial problems
    Report No. 80158: Frumkin, M.A.; Gens, G.V.; Hmelevskii, J.I.; Levner, E.V.
  • A note on convex cones and constraint qualifications in infinite-dimensional vector spaces
    Report No. 80157: Klee, V.
    in: Journal of Optimization Theory and Applications, 37 (1982), 277-284
  • A note on convergence proofs for Shor-Khachian methods
    Report No. 80156 : Korte, B.; Schrader, R.
    in: A. Auslender, W. Oettli, J. Stoer (Eds.): Optimization and Optimal Control. Berlin, Heidelberg, New York : Springer, 1981, 51-57. (Lecture Notes in Control and Information Sciences ; 30)
  • Einführung in das Operations Research.
    Report No. 80155 : Bachem, A.; Schrader, R.
    Wiesbaden : Gabler, 1980 (Gabler Studientexte) (Betriebswirtschafts-Akademie)
  • Komplexitätstheorie im Operations Research
    Report No. 80154 n.g.: Bachem, A.
    in: Zeitschrift für Betriebswirtschaft, 50 (1980), 812-844
  • Characterizations of connectivity in row-column designs
    Report No. 80153: Butz, L.
    extended version see WP 81178
  • Charakterisierungen zusammenhängender zweifacher Blockpläne
    Report No. 80152: Butz, L.
    extended version see WP 81178
  • The ellipsoid method and its consequences in combinatorial optimization
    Report No. 80151 : Grötschel, M.; Lovász, L.; Schrijver, A.
    in: Combinatorica, 1 (1981), 169-197
  • Institut für Ökonometrie und Operations Research, Universität Bonn
    Report No. 80150: Annual Report 1979

1979

Zur Jahresübersicht ↑
  • New aspects of polyhedral theory
    Report No. 79149 : Bachem, A.; Grötschel, M.
    in: B. Korte (Ed.): Modern Applied Mathematics : Optimization and Operations Research. Amsterdam, New York, Oxford : North-Holland, 1982, 51-106
  • Matroids and independence systems
    Report No. 79148 : Korte, B.
    in: B. Korte (Ed.): Modern Applied Mathematics : Optimization and Operations Research. Amsterdam, New York, Oxford : North-Holland, 1982, 517-553
  • Approaches to hard combinatorial optimization problems
    Report No. 79147 : Grötschel, M.
    in: B. Korte (Ed.): Modern Applied Mathematics : Optimization and Operations Research. Amsterdam, New York, Oxford : North-Holland, 1982, 437-515
  • Concepts of algorithmic computation
    Report No. 79146 : Bachem, A.
    in: B. Korte (Ed.): Modern Applied Mathematics : Optimizations and Operations Research. Amsterdam, New York, Oxford : North-Holland, 1982, 3-49
  • Institut für Ökonometrie und Operations Research, Universität Bonn
    Report No. 79145: Sommerschule über Optimierung und Operations Research - Zusammenfassung der Vorträge
  • Computational relations between various definitions of matroids and independence systems
    Report No. 79144 : Hausmann, D.; Korte, B.
    in: K. Iracki, K. Malanowski, S. Walukiewicz (Eds.): Optimization Techniques Part II. Berlin, Heidelberg, New York : Springer, 1980, 195-198. (Lecture Notes in Control and Information Sciences ; 23)
  • The relative strength of oracles for independence systems
    Report No. 79143 : Hausmann, D.; Korte, B.
    in: J. Frehse, D. Pallaschke, U. Trottenberg (Eds.): Special Topics of Applied Mathematics. Amsterdam, New York, Oxford : North-Holland, 1980, 195-211
  • Characterizations of adjacency of faces of polyhedra
    Report No. 79142 : Bachem, A.; Grötschel, M.
    in: H. König, B. Korte, K. Ritter (Eds.): Mathematical Programming at Oberwolfach, 1981, 1-22. (Mathematical Programming Study ; 14)
  • Algorithmic versus axiomatic definitions of matroids
    Report No. 79141 : Hausmann, D.; Korte, B.
    in: H. König, B. Korte, K. Ritter (Eds.): Mathematical Programming at Oberwolfach, 1981, 98-111. (Mathemati cal Programming Study ; 14)
  • An algebraic representation of classical systems
    Report No. 79140: Pallaschke, D.
    in: L. Budach (Ed.): Fundamentals of Computation Theo ry - FCT'79. Berlin : Akademie-Verl., 1979, 313-317. (Mathematical Research ; 2)
  • On perfect graphs and polyhedra with (0,1)-valued extreme points
    Report No. 79139: Monma, C.L.; Trotter, L.E. Jr.
    in: Mathematical Programming, 17 (1979), 239-242
  • On Q-matrices, centroids and simplotopes
    Report No. 79138 n.g.: Cottle, R.W.; von Randow, R.
    extended abstract published in: Methods of Operations Research, 37 (1980), 119-122
  • Minimal inequalities and subadditive duality
    Report No. 79137 : Bachem, A.; Schrader, R.
    in: SIAM Journal on Control and Optimization, 18 (1980), 437-443
  • On stable set polyhedra for K(1,3)-free graphs
    Report No. 79136 n.g.: Giles, R. ; Trotter, L.E. Jr.
    in: Journal of Combinatorial Theory B, 31 (1981), 313- 326
  • Hypotraceable digraphs
    Report No. 79135 : Grötschel, M.; Thomassen, C.; Wakabayashi, Y.
    in: Journal of Graph Theory, 4 (1980), 377-381
  • Observations on a class of nasty linear complementarity problems
    Report No. 79134 n.g.: Cottle, R.W.
    in: Discrete Mathematics, 2 (1980), 89-111
  • Farbklassen und Pseudoknoten für Adjazenzcharakterisierungen
    Report No. 79133 : Hausmann, D.
    in: Methods of Operations Research, 36 (1980), 137-141
  • Exponentielle untere Komplexitätsschranken für eine Klasse von Knapsack-Problemen (extended abstract)
    Report No. 79132 : Hausmann, D.; Kannan, R.; Korte, B.
    in: Methods of Operations Research, 32 (1979), 143-147
  • Theorems of the alternative in combinatorial progamming
    Report No. 79131 : Bachem, A.
    in: Methods of Operations Research, 36 (1980), 7-20
  • Minimum norm problems over transportation polytopes
    Report No. 79130 : Bachem, A.; Korte, B.
    in: Linear Algebra and its Applications, 31 (1980), 103- 118
  • The graphs for which all strong orientations are hamiltonian
    Report No. 79129 : Grötschel, M.; Harary, F.
    in: Journal of Graph Theory, 3 (1979), 221-223
  • Adjacency on the Postman polyhedron
    Report No. 79128: Giles. R.
    in: SIAM Journal on Algebraic and Discrete Methods, 2 (1981), 172-175
  • Institut für Ökonometrie und Operations Research, Unversität Bonn
    Report No. 79127: Annual Report 1978

1978

Zur Jahresübersicht ↑
  • Rank-axiomatic characterizations of independence systems
    Report No. 78126 n.g.: Euler, R.
    in: Discrete Mathematics, 32 (1980), 9-17
  • Adjazenzcharakterisierungen für Polyederecken in der kombinatorischen Optimierung
    Report No. 78125: Hausmann, D.
    Translated into English, published under the title: Adjacency on polytopes in combinatorial optimization, in: Mathematical Systems in Economics, 49 (1980)
  • Complexity of matroid property algorithms
    Report No. 78124 : Jensen, P.M.; Korte, B.
    in: SIAM Journal on Computing, 11 (1982), 184-190
  • Neuere Entwicklungen in den Anwendungen von Mathematik und Operations Research
    Report No. 78123 : Korte, B.
    in: Methods of Operations Research, 31 (1979), 26
  • On rank functions of general independence systems (extended abstract)
    Report No. 78122 : Euler, R.
    in: Methods of Operations Research, 32 (1979), 89-91
  • Matroids from directed graphs
    Report No. 78121 : Matthews, L.R.
    in: Discrete Mathematics, 24 (1978), 47-61
  • Integer rounding for polymatroid and branching optimization problems
    Report No. 78120 n.g.: Baum, S.; Trotter, L.E. Jr.
    in: SIAM Journal on Algebraic and Discrete Methods, 2 (1981), 416-425
  • Applications of polynomial Smith normal form calculations
    Report No. 78119 : Bachem, A.; Kannan, R.
    in: L. Collatz, G. Meinardus, W. Wetterling (Eds.): Nume rische Methoden bei graphentheoretischen und kombina torischen Problemen, Band 2. Basel, Boston, Stuttgart : Birkhäuser, 1979, 9 - 21. (International Series of Numeri cal Mathematics ; 46)
  • Integer theorems of Farkas Lemma type
    Report No. 78118 : Bachem, A.; von Randow, R.
    in: Methods of Operations Research, 32 (1979), 19-28
  • Valuation of games and other discrete production pro cesses by competitive bidding
    Report No. 78117: Young, H.P.
    revised version published under the title: Exploitable sur plus in n-person games, in: S.J. Brams, A. Schotter, G. Schwödiauer (Eds.): Applied Game Theory. Würzburg, Wien : Physika-Verl., 1979, 32-38. (IHS-Studies ; 1)
  • A polynomial algorithm for the two-variable integer programming problem
    Report No. 78116 n. g.: Kannan, R.
    in: Journal of the Association for Computing Machinery (ACM), 27 (1980), 118-122
  • Institut für Ökonometrie und Operations Research, Universität Bonn
    Report No. 78115: Workshop on Combinatorial Optimization, Bonn, September 11-13, 1978 (abstracts and list of participants)
  • The efficacy of heuristic combining enumeration and the greedy algorithm
    Report No. 78114: Jenkyns, T.A.
  • A characterization of threshold matroids
    Report No. 78113 n.g.: Giles, R.; Kannan, R.
    in: Discrete Mathematics, 30 (1980), 181-184
  • Characterizations of adjacency on the branching polyhedron
    Report No. 78112 : Giles, R.; Hausmann, D.
    in: Discrete Mathematics, 26 (1979), 219-226
  • Complexity of the testing of adjacency on the b-matching polyhedron
    Report No. 78111 : Hausmann, D.
    in: Methods of Operations Research, 32 (1979), 133-141
  • Adjacent vertices on the b-matching polyhedron
    Report No. 78110: Hausmann, D.
    in: Discrete Mathematics, 33 (1981), 37-51
  • Finite checkability for integer rounding properties in combinatorial programming problems
    Report No. 78109 n.g.: Baum, S.; Trotter, L.E. Jr.
    in: Mathematical Programming, 22 (1982), 141-147
  • Properties and efficient algorithms for certain classes of sequencing problems
    Report No. 78108: Monma, C.L. (Dissertation)
    extended version published in three parts)
  • Approximative combinatorial algorithms
    Report No. 78107: Kannan, R.; Korte, B.
    in: R.W. Cottle, M.L.Kelmanson, B. Korte (Eds.): Mathematical Programming : Proceedings of the International Congress, Rio de Janeiro 1981. Amsterdam, New York, Oxford : North-Holland, 1984, 195-248
  • Symmetric blocking and antiblocking relations for generalized circulations
    Report No. 78106: Trotter, L.E. Jr.; Weinberger, D.B.
    in: M.L. Balinski, A.J. Hoffman (Eds.): Polyhedral Combinatorics, 1978, 141-158. (Mathematical Programming Study ; 8)
  • On the structure of the monotone asymmetric travelling salesman polytope II: hypotraceable facets
    Report No. 78105 : Grötschel, M.; Wakabayishi, Y.
    in: H. König, B. Korte, K. Ritter (Eds.): Mathematical programming at Oberwolfach, 1981, 77-97. (Mathemati cal Programming Study ; 14)
  • On the structure of the monotone asymmetric travelling salesman polytope I: hypohamiltonian facets
    Report No. 78104 : Grötschel, M.; Wakabayshi, Y.
    in: Discrete Mathematics, 24 (1981), 43-59
  • Related necessary conditions for completing partial latin squares
    Report No. 78103 n.g.: Giles, R.; Oyama, T.; Trotter, L.E. Jr.
    in: Journal of Combinatorial Theory A, 29 (1980), 20-31
  • Mathematical programming and estimation of input-output matrices
    Report No. 78102 : Bachem, A.; Korte, B.
    in: G. Castellani, P. Mazzoleni (Eds.): Mathematical Programming and its Economic Application. Milano : Angeli, 1981. 423-451
  • Institut für Ökonometrie und Operations Research, Universität Bonn
    Report No. 78101: Verzeichnis der Arbeitspapiere - List of Working Papers 7201-78100
  • On the RAS-Algorithm
    Report No. 78100 : Bachem, A.; Korte, B.
    in: Computing, 23 (1979), 189-198
  • On minimal strong blocks
    Report No. 7899 : Grötschel, M.
    in: Journal of Graph Theory, 4 (1979), 213-219
  • Graphical properties related to minimal imperfection
    Report No. 7898 n.g.: Bland, R.G.; Huang, H.-C.; Trotter, L.E. Jr.
    in: Discrete Mathematics 27 (1979), 11-22
  • A note on a theorem of Jeroslow
    Report No. 7897: Bachem, A.; Schrader, R.
    Revised version see WP 79137
  • A note on the mutual independence of events
    Report No. 7896: Matthews, L.R.
  • Polynomial algorithms for computing the Smith and Hermite normal forms of an integer matrix
    Report No. 7895 : Bachem, A.; Kannan, R.
    in: SIAM Journal on Computing, 8, (1979), 499-507
  • Closure in independence systems
    Report No. 7894 : Matthews, L.R.
    in: Mathematics of Operations Research, 7 (1982), 159- 171
  • On rank functions of general independence systems
    Report No. 7893: Euler, R.
    extended abstract see WP 78122
  • Hypotraceable digraphs
    Report No. 7892: Grötschel, M.; Wakabayshi, Y.
    revised version published under the title: Constructions of hypotraceable digraphs, in: R.W. Cottle, M.L. Kelmanson, B.Korte (Eds.): Mathematical Programming. Proceedings of the International Congress Rio de Janeiro 1981. Am sterdam, New York, Oxford : North-Holland, 1984
  • Hypohamiltonian digraphs
    Report No. 7891 : Grötschel, M.; Wakabayshi, Y.
    in: Methods of Operations Research, 36 (1980), 99-119
  • Institut für Ökonometrie und Operations Research, Universität Bonn
    Report No. 7890: Arbeitsbericht 1975-1977 der Abteilung Operations Research

1977

Zur Jahresübersicht ↑
  • Exponential lower bounds on a class of Knapsack algorithms
    Report No. 7789 : Hausmann, D.; Kannan, R.; Korte, B.
    in: Mathematics of Operations Resarch, 6 (1981), 225- 232
  • On the monotone symmetric travelling salesman problem: hypohamiltonian/hypotraceable graphs and facets
    Report No. 7788 : Grötschel, M.
    in: Mathematics of Operations Research, 5 (1980), 285- 292
  • A duality theorem and minimal inequalities in mixed integer programming
    Report No. 7787 : Bachem, A.; Schrader, R.
    in: Zeitschrift für Angewandte Mathematik und Mechanik (ZAMM), 59 (1979), 88-89
  • Strong blocks and the optimum branching problem
    Report No. 7786 : Grötschel, M.
    in: L. Collatz, G. Meinardus, W. Wetterling (Eds.): Numerische Methoden bei graphentheoretischen und kombinatorischen Problemen, Band 2. Basel, Boston, Stuttgart : Birkhäuser, 1979, 112-121. (International Series of Numerical Mathematics ; 46)
  • Some remarks on a classification of oracle-type algorithms
    Report No. 7785 : Korte, B.; Monma, C.L.
    in: L. Collatz, G. Meinardus, W. Wetterling (Eds.): Numerische Methoden bei graphentheoretischen und kombinatorischen Problemen, Band 2. Basel, Boston, Stuttgart : Birkhäuser, 1979, 195-215. (International Series in Numerical Mathematics ; 46)
  • Estimating input-output matrices
    Report No. 7784 : Bachem, A.; Korte, B.
    published under the title: Estimating matrices in: Metrika, 28 (1981), 273-286
  • On the symmetric travelling salesman problem: theory and computation
    Report No. 7783 : Grötschel, M.; Padberg, M.W.
    in: R. Henn, B. Korte, W. Oettli (Eds.): Optimization and Operations Research. Berlin, Heidelberg, New York : Springer, 1978, 105-115. (Lecture Notes in Economics and Mathematical Sytems ; 157)
  • On the symmetric travelling salesman problem: a computational study
    Report No. 7782 n.g.: Hong, S.; Padberg, M.W.
    in: M. W. Padberg (Ed.): Combinatorial Optimization, 1980, 78-107. (Mathematical Programming Study ; 12)
  • Worst-case analysis of greedy type algorithms for independence systems
    Report No. 7781 : Hausmann, D.; Jenkyns, T.A.; Korte, B.
    in: M. W. Padberg (Ed.): Combinatorial Optimization, 1980, 120-131. (Mathematical Programming Study ; 12)
  • On the computational complexity of integer programming problems
    Report No. 7780 : Kannan, R.; Monma, C.L.
    in: R. Henn, B. Korte, W. Oettli (Eds.): Optimization and Operations Research. Berlin, Heidelberg, New York : Springer, 1978, 161-172. (Lecture Notes in Economics and Mathematical Sytems ; 157)
  • Integer rounding and polyhedral decomposition for totally unimodular systems
    Report No. 7779 : Baum, S.; Trotter, L.E. Jr.
    in: R. Henn, B. Korte, W. Oettli (Eds.): Optimization and Operations Research. Berlin, Heidelberg, New York : Springer, 1978, 15-23. (Lecture Notes in Economics and Mathematical Sytems ; 157)
  • Optimal m*n flow shop sequencing with precedence constraints and lag times
    Report No. 7778: Monma, C.L.
    Extended version with co-author A. H. G. Rinnooy Kan published under the title: A concise survey of efficientlysolvable special cases of the permutation flow-shop problem, in: RAIRO - Recherche Operationelle, 17 (1983), 105-120
  • Optimal product positioning in an attribute space
    Report No. 7777: Bachem, A.; Simon, H.
    in: European Journal of Operational Research, 7 (1981), 362-370
  • Worst-case analysis for a class of combinatorial optimization algorithms
    Report No. 7776 : Hausmann, D.; Korte, B.
    in: J. Stoer (Ed.): Optimization Techniques, Part 2. Berlin, Heidelberg, New York : Springer, 1978, 216-224. (Lecture Notes in Control and Information Sciences ; 7)
  • On a theorem of Fulkerson
    Report No. 7775 n.g.: Monma, C.L.; Trotter, L.E. Jr.
    published under the title: On perfect graphs and polyhedra with (0,1)-valued extreme points, in: Mathematical Programming, 17 (1979), 239-242
  • Matroids on the edge sets of directed graphs
    Report No. 7774 : Matthews. L.R.
    in: R. Henn, B. Korte, W. Oettli (Eds.): Optimization and Operations Research. Berlin, Heidelberg, New York : Springer, 1978, 193-199. (Lecture Notes in Economics and Mathematical Systems ; 157)
  • Generating maximum members of independence systems
    Report No. 7773 : Euler, R.
    in: R. Henn, B. Korte, W. Oettli (Eds.): Optimization and Operations Research. Berlin, Heidelberg, New York : Springer, 1978, 87-94. (Lecture Notes in Economics and Mathematical Systems ; 157)
  • Quadratische Optimierung über Transportpolyeder zur Lösung von Schätzproblemen von Input-Output Matrizen
    Report No. 7772 : Bachem, A.; Korte, B.
    in: Methods of Operations Research, 28 (1978), 213-222
  • Ein polynomialer Algorithmus für die Adjazendüberprüfung auf dem Branching Polyeder
    Report No. 7771 : Hausmann, D.
    in: Methods of Operations Research, 28 (1978), 235-240
  • On the symmetric travelling salesman problem: solution of a 120-city problem
    Report No. 7770 : Grötschel, M.
    in: M. W. Padberg (Ed.): Combinatorial Optimization, 1980, 61-77. (Mathematical Programming Study ; 12)
  • On the symmetric travelling salesmann problem II: lifting theorems and facets
    Report No. 7769 : Grötschel, M.; Padberg, M.W.
    in: Mathematical Programming, 16 (1979), 281-302
  • On the symmetric travelling salesman problem I: inequalities
    Report No. 7768 : Grötschel, M.; Padberg, M.W.
    in: Mathematical Programming, 16 (1979), 265-280
  • Quadratic optimization over transportation polytopes
    Report No. 7767: Bachem, D.; Korte, B.
    revised version see WP 79130
  • Oracle algorithms for fixed-point problems - an axiomatic approach
    Report No. 7766 : Hausmann, D.; Korte, B.
    in: R. Henn, B. Korte, W. Oettli (Eds.): Optimization and Operations Research. Berlin, Heidelberg, New York : Springer, 1978, 137-156. (Lecture Notes in Economics and Mathematical Systems ; 157)
  • The theorem of Minkowski for polyhedral monoids and aggregated polyhedral diophantine systems
    Report No. 7765 : Bachem, A.
    in: R. Henn, B. Korte, W. Oettli (Eds.): Optimization and Operations Research. Berlin, Heidelberg, New York : Springer, 1978, 1-13. (Lecture Notes in Economics and Mathematical Systems ; 157)
  • K-greedy algorithms for independence systems
    Report No. 7764 : Hausmann, D.; Korte, B.
    in: Zeitschrift für Operations Research Serie A, 22 (1978), 219-228
  • A technique for determining blocking and anti-blocking polyhedral descriptions
    Report No. 7763 n.g.: Huang, H.-C.; Trotter, L.E. Jr.
    in: M. W. Padberg (Ed.): Combinatorial Optimization, 1980, 197-205. (Mathematical Programming Study ; 1)
  • Approximative algorithms for discrete optimization problems
    Report No. 7762 : Korte, B.
    in: P. L. Hammer, E. L. Johnson, B. Korte (Eds.): Discrete Optimization I. Amsterdam, New York, Oxford : North- Holland, 1979, 85-120. (Annals of Discrete Mathematics ; 4)
  • Die Bestimmung maximaler Elemente in monotonen Mengensystemen
    Report No. 7761: Euler, R. (Köln Univ., Diplomarbeit)
  • Worst-case behaviour of polynomial bounded algorithms for independence systems
    Report No. 7760 : Hausmann, D.; Korte, B.
    in: Zeitschrift für Angewandte Mathematik und Mechanik (ZAMM), 58 (1978), 477-479
  • An algorithm for quadratic optimization over transportation polytopes
    Report No. 7759 : Bachem, A.; Korte, B.
    in: Zeitschrift für Angewandte Mathematik und Mechanik (ZAMM), 58 (1978), 459-461
  • Hypohamiltonian facets of the symmetric travelling sales man polytope
    Report No. 7758 : Grötschel, M.
    in: Zeitschrift für Angewandte Mathematik und Mechanik (ZAMM), 58 (1978), 469-471
  • Lower bounds on the worst-case complexity of some oracle algorithms
    Report No. 7757 : Hausmann, D.; Korte, B.
    in: Discrete Mathematics, 24 (1978), 261-276
  • Adjacency on the branching polyhedron
    Report No. 7756: Hausmann, D.
    (extended version see WP 78112)
  • The monotone 2-matching polytope on a complete graph
    Report No. 7755 : Grötschel, M.
    in: Methods of Operations Research, 24 (1977), 72-84
  • Analyse von heuristischen Algorithmen zur kombinatorischen Optimierung (extended abstract)
    Report No. 7754 : Korte, B.
    in: Methods of Operations Research, 25 (1977), 217-220
  • Facetten von Matroid-Polytopen
    Report No. 7753 : Grötschel, M.
    in: Methods of Operations Research, 25 (1977), 306-313

1976

Zur Jahresübersicht ↑
  • Fundamentalpunktalgorithmen zur Lösung ganzzahliger Programmierungsaufgaben
    Report No. 7652 : Bachem, A.
    in: Methods of Operations Research, 23 (1977), 1-16
    extended abstract in: Methods of Operations Research, 25 (1977), 141-143
  • Eine Analyse der Greedy-Heuristik für Unabhängigkeitssysteme
    Report No. 7651 : Hausmann, D.; Korte, B.
    in: Methods of Operations Research, 23 (1977), 132-140
  • Bemerkungen zur Optimierung ökonomischer Modelle
    Report No. 7650 : Grötschel, M.; Korte, B.
    in: H. Albach, E. Helmstädter, R. Henn (Eds.): Quantitative Wirtschaftsforschung : Wilhelm Krelle zum 60. Geburtstag. Tübingen : Mohr (Siebeck), 1977, 457-467
  • Integer Programming (Survey Paper)
    Report No. 7649: Korte, B.
    translation of WP 7646
  • Matroidal graphs
    Report No. 7648: Peled, U.N.
    in: Discrete Mathematics, 20 (1978), 263-286
  • Colouring criteria for adjacency on 0-1 polyhedra
    Report No. 7647 : Hausmann, D.; Korte, B.
    in: M. L. Balinski, A. J. Hoffman (Eds.): Polyhedral Com binatorics, 1978, 106-127. (Mathematical Programming Study ; 8)
    extended abstract published under the title: Benachbarte Ecken auf 0-1-Polyedern, in: Methods of Operations Research, 25 (1977), 189-191
  • Ganzzahlige Programmmierung (Survey Paper)
    Report No. 7646 : Korte, B.
    in: M. J. Beckmann, G. Menges, R. Selten (Eds.): Handwörterbuch der Mathematischen Wirtschaftswissenschaften, Band 3. Wiesbaden : Gabler, 1979, 45-61
  • An analysis of the greedy heuristic for independence systems
    Report No. 7645 : Hausmann, D.; Korte, B.
    in: B. Alspach, P. Hell, D. J. Miller (Eds.): Algorithmic Aspects of Combinatorics. Amsterdam, New York, Oxford : North-Holland, 1978, 65-74. (Annals of Discrete Mathematics ; 2)
  • The Dilworth number of a graph
    Report No. 7644: Foldes, S.; Hammer, P.L.
    in: B. Alspach, P. Hell, D. J. Miller (Eds.): Algorithmic Aspects of Combinatorics. Amsterdam, New York, Oxford : North-Holland, 1978, 211-220. (Annals of Discrete Mathematics ; 2)
  • Reduction and decomposition of modulo optimization problems
    Report No. 7643 : Bachem, A.
    in: W. Oettli, K. Ritter (Eds.): Optimization and Operations Research. Berlin, Heidelberg, New York : Springer, 1976, 1-8. (Lecture Notes in Economics and Mathematical Systems ; 117)
    extended abstract published under the title: Ein Algorithmus zur Modulo-Optimierung strukturierter Matrizen, in: J. Kohlas, O. Seifert, P. Stähly, H.-J. Zimmermann (Eds.): Proceedings in Operations Research, 5. Würzburg, Wien : Physika-Verlag, 1976, 43-45
  • Split graphs
    Report No. 7642: Foldes, S.; Hammer, P.L.
    in: F. Hoffman, L. Lesniak-Foster, D. McCarthy, R.C. Mullin, K.B. Reid, R.G. Stanton (Eds.): Proceedings of the Eighth Southeastern Conference on Combinatorics, Graph Theory, and Computing, Baton Rouge 1977. Win nipeg : Utilitas Mathematica Publ., 1977, 311-315. (Congressus Numerantium ; 19)

1975

Zur Jahresübersicht ↑
  • On a class of matroid producing graphs
    Report No. 7541: Foldes, S.; Hammer, P.L.
    in: A. Hajnal, V. T. Sos (Eds.): Combinatorics 1. Amsterdam, Oxford, New York : North-Holland, 1978, 331-352. (Colloquia Mathematica Societatis Janos Bolyai ; 18)
  • Reduction methods for the vertex packing problem
    Report No. 7540: Butz, L.; Hammer, P.L.; Hausmann, D.
  • Reduction and decomposition of integer programs over cones
    Report No. 7539 : Bachem, A.
    in: P. L. Hammer, E. L. Johnson, B. Korte, G. Nemhauser (Eds.): Studies in Integer Programming. Amsterdam, New York, Oxford : North-Holland, 1977, 1-11. (Annals of Discrete Mathematics ; 1)
  • Verallgemeinerungen des Maximum-Prinzips für Optimierungsaufgaben
    Report No. 7538: Bachem, A. (Diplomarbeit)
  • Graphs with cycles containing given paths
    Report No. 7537 : Grötschel, M.
    in: P. L. Hammer, E. L. Johnson, B. Korte, G. Nemhauser (Eds.): Studies in Integer Programming, Amsterdam, New York, Oxford : North-Holland, 1977, 233-245. (Annals of Discrete Mathematics ; 1)
  • Randomisierungen unendlicher n-Personen-Spiele
    Report No. 7536 : Hausmann, D.
    in: J. Kohlas, O. Seifert, P. Stähly, H.-J. Zimmermann (Eds.): Proceedings in Operations Research, 5. Würzburg, Wien : Physica-Verlag, 1976, 84-85
  • Eine Eigenschaft von stetigen unbeschränkten Algorithmen
    Report No. 7535: Grötschel, M.; von Randow, R.
    English translation of WP 7532
  • Intersection of corner-polyhedra and a decomposition algorithm
    Report No. 7534: Bachem, A.
  • A solution of a special class of quadratic programming problems using matrix-pseudoinverses
    Report No. 7533: Braun, J.
  • A property of continuous unbounded algorithms
    Report No. 7532 : Grötschel, M.; von Randow, R.
    in: Mathematical Programming, 14 (1978), 373-377

1974

Zur Jahresübersicht ↑
  • Über Graphen mit Kreisen, die gegebene Wege enthalten
    Report No. 7431: Grötschel, M.
    in: J. Kohlas., O. Seifert, P. Stähly, H.-J. Zimmermann (Eds.): Proceedings in Operations Research, 5. Würzburg,Wien : Physica-Verlag, 1976, 119-121
  • Zur Oberflächenstruktur des Travelling Salesman Polytopen
    Report No. 7430 : Grötschel, M.; Padberg, M.W.
    in: A. Schub, H. Späth, J. Stoer, H.-J. Zimmermann (Eds.): Proceedings in Operations Research, 4. Würzburg, Wien : Physica-Verlag, 1974, 207-211
  • The principle of feasible directions for nonlinear approximants and infinitely many constraints
    Report No. 7429: Blum E.; Oettli, W.
    in: Istitutio Nazionale di Alta Matematica: Symposia Matematica 19. London, New York : Academic Press, 1976, 91-101
  • The theorem of the alternative, the key-theorem, and the vector-maximum problem, for non-polyhedral ordering cones
    Report No. 7428: Lehmann, R.; Oettli, W.
    in: Mathematical Programming, 8 (1975), 332-344
  • Introduction to the theory of matroids
    Report No. 7427: von Randow, R.
    published as: R. von Randow: Introduction to the Theory of Matroids. Berlin, Heidelberg, New York : Springer, 1975. (Lecture Notes in Economics and Mathematical Systems ; 109)
  • Solving optimization problems with many constraints by a sequence of subproblems containing only two constraints
    Report No. 7426: Oettli, W.
    in: Mathematische Nachrichten, 71 (1976), 143-145
  • A note on the total unimodularity of matrices
    Report No. 7425: Padberg, M.W.
    in: Discrete Mathematics, 14 (1976), 273-278
  • Verknüpfung des Dekompositionsprinzips von Benders mit dem Prinzip des lexikographischen Suchens
    Report No. 7424: Fabian, C.
    in: A. Schub, H. Späth, J. Stoer, H.-J. Zimmermann, (Eds.): Proceedings in Operations Research 4. Würzburg, Wien : Physica-Verlag, 1974, 192-203
  • Characterizations of totally unimodular, balanced and perfect matrices (Bonn Workshop on Integer Programming, July 1974)
    Report No. 7423: Padberg, M.W.
    in: B. Roy (Ed.): Combinatorial Programming : Methods and Applications. Dordrecht, Boston : Reidel, 1975, 275- 284. (Nato Advanced Study Institutes Series : C ; 19)
  • Approximation ganzzahliger Polyeder durch Corner Polyeder
    Report No. 7422 : Bachem, A.
    in: Zeitschrift für Angewandte Mathematik und Mechanik (ZAMM), 56 (1976), 332-333
  • Dual correspondences for blocking and antiblocking sets (Bonn Workshop on Integer Programming, July 1974)
    Report No. 7421: Tind, J.
  • Facet and strong valid inequalities in I.P. with an application to simple n-person cooperative games (Bonn Workshop on Integer Programming, July 1974)
    Report No. 7420: Wolsey, L.A.
    revised version published under the Title: The nucleolus and kernel for simple games or special valid inequalities for 0-1 linear integer programs, in: International Journal of Game Theory, 5 (1976), 227- 238
  • Boolean elements in combinatorial optimization (Bonn Workshop on Integer Programming, July 1974)
    Report No. 7419: Hammer, P.L.
    in: P. L. Hammer, E. L. Johnson, B. Korte (Eds.): Discrete Optimization I. Amsterdam, New York, Oxford : North- Holland, 1979, 51-71. (Annals of Discrete Mathematics ; 4)
  • Integer programs with continuous variables (Bonn Workshop on Integer Programming, July 1974)
    Report No. 7418: Johnson, E.L.
  • Partial linear characterizations of the asymmetric travelling salesman polytope
    Report No. 7417 : Grötschel, M.; Padberg, M.W.
    in: Mathematical Programming, 8 (1975), 378-381
  • Lineare Charakterisierungen von Travelling Salesman Problemen
    Report No. 7416 R 15: Grötschel, M.; Padberg, M.W.
    in: Zeitschrift für Operations Research Serie A, 21 (1977), 33-64
  • The travelling salesman problem and a class of polyhedra of diameter two
    Report No. 7415: Padberg, M.W.
    in: Mathematical Programming, 7 (1974), 32-45
  • Perfect-zero-one matrices - II.
    Report No. 7414: Padberg, M.W.
    in: P. Gessner, R. Henn, V. Steinecke, H. Todt (Eds.): Proceedings in Operations Research 3. Würzburg, Wien : Physica-Verlag, 1974, 75-83
  • Perfect zero-one matrices
    Report No. 7413: Padberg, M.W.
    in: Mathematical Programming, 6 (1974), 180-196

1973

Zur Jahresübersicht ↑
  • Untersuchungen von Auswirkungen der Rohölkrise mittels Input-Output Analysen
    Report No. 7312: Korte, B.
  • Matroide - ihre Definition und grundlegenden Eigenschaften
    Report No. 7311: von Randow, R.
    extended (English) version see WP 7427

1972

Zur Jahresübersicht ↑
  • Einzelschrittverfahren zur Lösung konvexer und dual-konvexer Minimierungsprobleme
    Report No. 7210: Oettli, W.
    in: Zeitschrift für Angewandte Mathematik und Mechanik (ZAMM), 54 (1974), 343-351
  • Symmetric duality, and a convergent subgradient method, for discrete, linear, constrained approximation problems with arbitrary norms appearing in the objective function and the contraints
    Report No. 7209: Oettli, W.
    in: Journal of Approximation Theory, 14 (1975), 43-50
  • Lexikographisch monoton steigende Knapsackprobleme
    Report No. 7208: Fabian, C.
  • Eine allgemeine, symmetrische Formulierung des Dekompositionsprinzips für duale Paare nichtlinearer minmax- und maxmin-Probleme.
    Report No. 7207: Oettli, W.
    in: Zeitschrift für Operations Research, Serie A, 18 (1972), 1-18
  • Über eine Klasse kombinatorischer Extremalprobleme
    Report No. 7206: Korte, B.
    in: F. Erwe, L. Reich, S. Ruscheweyh (Ed.:): Festband anläßlich des 65. Geburtstages von Herrn Prof. Dr.Dr.h.c. Ernst Peschl am 1. September 1971. München, Wien : Oldenbourg, 1972, 123-134. (Berichte der Gesellschaft für Mathematik und Datenverarbeitung (GMD) ; 57)
  • Das Tableau économique von Francois Quesnay als statisches offenes Leontief-System
    Report No. 7205: Korte, B.
    in: Jahrbuch für Sozialwissenschaft, 23 (1972), 135-144
  • An iterative method, having linear rate of convergence, for solving a pair of dual linear programs
    Report No. 7204: Oettli, W.
    in: Mathematical Programming, 3 (1972), 302-311
  • Some numerical methods in stochastic linear programming and their computer implementation
    Report No. 7203: Bereanu, B.
    published under the title: On stochastic linear programming IV. Some numerical methods and their computer implementation, in: B. Bereanu, M. Iosifescu, T. Postelnicu, P. Tautu (Ed.:): Proceedings of the Fourth Conference on Probability Theory, Brasov 1971. Bukarest : Editura Academiei Rep. Soc. Romania, 1973, 13-36
  • Le Chatelier-Samuelsonsches Prinzip und parameterabhängige Optimierung
    Report No. 7202: Eichhorn, W.; Oettli, W.
    in: Zeitschrift für Operations Research Serie A, 16 (1972), 233-244
  • Bibliography on integer programming and related areas
    Report No. 7201 : Korte, B.
    in: C. Kastning (Ed.:): Integer Programming and Related Areas : A Classified Bibliography. Berlin, Heidelberg, New York : Springer, 1976. (Lecture Notes in Economics and Mathematical Systems ; 128)