MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 19 documents:

  1. A Primal Branch-and-Cut Algorithm for the Degree-Constrained Minimum Spanning Tree Problem
    Markus Behle, Michael Jünger, and Frauke Liers
    In: Experimental Algorithms : 6th International Workshop, WEA 2007, Rome, Italy, 2007, 379-392

  2. SCIL - Symbolic Constraints in Integer Linear Programming.
    Ernst Althaus, Alexander Bockmayr, Matthias Elf, Thomas Kasper, Michael Jünger, and Kurt Mehlhorn
    In: Algorithms - ESA 2002 : 10th Annual European Symposium, Rom, Italy, 2002, 75-87

  3. Graph Drawing Contest Report
    Franz J. Brandenburg, Falk Schreiber, Michael Jünger, Joe Marks, and Petra Mutzel
    In: Proceedings of the 7th International Symposium on Graph Drawing (GD-99), Prag, Czech Republic, September, 15-19, 1999, 400-409
  4. A Note on Computing a Maximal Planar Subgraph using PQ-Trees
    Michael Jünger, Sebastian Leipert, and Petra Mutzel
    IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 17 (7): 609-612, 1998
  5. AGD: A Library of Algorithms for Graph Drawing
    Petra Mutzel, Carsten Gutwenger, Ralf Brockenauer, Sergej Fialko, Gunnar W. Klau, Michael Krüger, Thomas Ziegler, Stefan Näher, David Alberts, Dirk Ambras, Gunter Koch, Michael Jünger, Christoph Buchheim, and Sebastian Leipert
    In: Proceedings of the 6th International Symposium on Graph Drawing (GD-98), Montréal, Canada, August 13 - 15, 1998, 456-457
  6. Level Planarity Testing in Linear Time
    Michael Jünger, Sebastian Leipert, and Petra Mutzel
    In: Proceedings of the 6th International Symposium on Graph Drawing (GD-98), Montreal, Canada, August 13-15, 1998, 224-237
  7. The thickness of a minor-excluded class of graphs
    Michael Jünger, Petra Mutzel, Thomas Odenthal, and M. Scharbrodt
    Discrete Mathematics 182: 169-176, 1998
  8. 2-Layer Straightline Crossing Minimization: Performance of Exact and Heuristic Algorithms
    Michael Jünger and Petra Mutzel
    Journal of Graph Algorithms and Applications 1 (1): 1-25, 1997
  9. A branch-and-cut approach to physical mapping with end-probes
    Thomas Christof, Michael Jünger, John Kececioglu, Petra Mutzel, and Gerhard Reinelt
    In: Proceedings of the 1st Annual International Conference on Computational Molecular Biology (RECOMB-97), Santa Fe, USA, January, 20-23, 1997, 84-92
  10. A Branch-And-Cut Approach to Physical Mapping of Chromosomes by Unique End-Probes
    Thomas Christof, Michael Jünger, John Kececioglu, Petra Mutzel, and Gerhard Reinelt
    Journal of Computational Biology 4 (4): 433-447, 1997
  11. A Polyhedral Approach to the Multi-Layer Crossing Minimization Problem
    Michael Jünger, E. K. Lee, Petra Mutzel, and Thomas Odenthal
    In: Proceedings of the 5th Symposium on Graph Drawing (GD-97), Rome, Italy, September, 1997, 1997, 13-24
  12. Algorithmen zum automatischen Zeichnen von Graphen
    Franz J. Brandenburg, Michael Jünger, and Petra Mutzel
    Informatik Spektrum 20 (4): 199-207, 1997. Note: Short version in: Jarke, M., Pasedach, K. und Pohl, K. (eds.), Informatik '97, 27. Jahrestagung der Gesellschaft für Informatik, Aachen, Informatik aktuell, Springer-Verlag, 1997, 58-67
  13. Pitfalls of using PQ-Trees in Automatic graph Drawing
    Michael Jünger, Sebastian Leipert, and Petra Mutzel
    In: Proceedings of the 5th Symposium on Graph Drawing (GD-97), Rome, Italy, September, 1997, 1997, 193-204
  14. SPP 731 : Algorithmen zum automatischen Zeichnen von Graphen im Rahmen des DFG-Schwerpunkts "Effiziente Algorithmen für diskrete Probleme und ihre Anwendungen"
    Franz J. Brandenburg, Michael Jünger, Petra Mutzel, and Thomas Lengauer
    In: Informatik '97 : Informatik als Innovationsmotor : 27. Jahrestagung der Gesellschaft für Informatik, Aachen, 24.-26. September 1997, 1997, 58-67
  15. Exact and heuristic algorithms for 2-layer straightline crossing minimization
    Michael Jünger and Petra Mutzel
    In: Graph Drawing (GD95), Passau, Germany, September, 20-22, 1995, 1996
  16. Exact Ground States of Two-Dimensional +-J Ising Spin Glasses
    Caterina De Simone, Martin Diehl, Michael Jünger, Petra Mutzel, Gerhard Reinelt, and Giovanni Rinaldi
    Journal of Statistical Physics 84 (5/6): 1363-1371, 1996
  17. Maximum planar subgraphs and nice embeddings: Practical layout tools
    Michael Jünger and Petra Mutzel
    Algorithmica 16 (1): 33-59, 1996
  18. Exact Ground States of Ising Spin Glasses: New Experimental Results With a Branch and Cut Algorithm
    Caterina DeSimone, Martin Diehl, Michael Jünger, Petra Mutzel, Gerhard Reinelt, and Giovanni Rinaldi
    Journal of Statistical Physics 80: 487-496, 1995
  19. The Polyhedral Approach to the Maximum Planar Subgraph Problem: New Chances for Related Problems
    Michael Jünger and Petra Mutzel
    In: Graph Drawing: DIMACS International Workshop (GD94), Princeton, New Jersey, USA, October, 10th - 12th, 1994, 1995, 119-130