Michael Jünger

From MaRDI portal
(Redirected from Person:193592)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Algorithmic Symplectic Packing
Experimental Mathematics
2024-07-01Paper
McSparse: exact solutions of sparse maximum cut and sparse unconstrained binary quadratic optimization problems2024-05-24Paper
Comments on “An Exact Method for the Minimum Feedback Arc Set Problem”
ACM Journal of Experimental Algorithmics
2024-04-14Paper
Quantum annealing versus digital computing. An experimental comparison
ACM Journal of Experimental Algorithmics
2022-09-06Paper
Exact Facetial Odd-Cycle Separation for Maximum Cut and Binary Quadratic Optimization
INFORMS Journal on Computing
2022-06-28Paper
scientific article; zbMATH DE number 7525500 (Why is no real title available?)2022-05-11Paper
Algorithmic Symplectic Packing2021-06-18Paper
A flow formulation for horizontal coordinate assignment with prescribed width
Journal of Graph Algorithms and Applications
2019-09-16Paper
An SDP approach to multi-level crossing minimization
2011 Proceedings of the Thirteenth Workshop on Algorithm Engineering and Experiments (ALENEX)
2019-09-12Paper
A flow formulation for horizontal coordinate assignment with prescribed width
(available as arXiv preprint)
2019-02-15Paper
An integer programming approach to optimal basic block instruction scheduling for single-issue processors
Discrete Optimization
2018-05-24Paper
Crossing Minimization in Storyline Visualization
Lecture Notes in Computer Science
2017-02-21Paper
Single-commodity robust network design with finite and hose demand sets
Mathematical Programming. Series A. Series B
2016-06-06Paper
Martin Grötschel—The Early Years in Bonn and Augsburg
Facets of Combinatorial Optimization
2015-07-22Paper
Lifting and separation procedures for the cut polytope
Mathematical Programming. Series A. Series B
2014-08-29Paper
An SDP approach to multi-level crossing minimization
ACM Journal of Experimental Algorithmics
2014-04-01Paper
Exact ground states of two-dimensional \(\pm J\) Ising spin glasses
Journal of Statistical Physics
2013-04-10Paper
Drawing clustered graphs as topographic maps
Graph Drawing
2013-04-03Paper
Models and algorithms for robust network design with several traffic scenarios
Lecture Notes in Computer Science
2012-11-02Paper
Solving two-stage stochastic Steiner tree problems by two-stage branch-and-cut
Algorithms and Computation
2010-12-09Paper
Traces of the XII Aussois Workshop on combinatorial optimization
Mathematical Programming. Series A. Series B
2010-09-16Paper
Subgraph induced planar connectivity augmentation (extended abstract)
Lecture Notes in Computer Science
2010-01-12Paper
Graph Drawing
Lecture Notes in Computer Science
2009-08-11Paper
Linear optimization over permutation groups
Discrete Optimization
2009-06-02Paper
Large-Graph Layout Algorithms at Work: An Experimental Study
Journal of Graph Algorithms and Applications
2009-01-19Paper
A branch-and-cut approach to the crossing number problem
Discrete Optimization
2008-10-29Paper
A Primal Branch-and-Cut Algorithm for the Degree-Constrained Minimum Spanning Tree Problem
Experimental Algorithms
2008-01-02Paper
Bimodal Crossing Minimization
Lecture Notes in Computer Science
2007-09-10Paper
Graph Drawing
Lecture Notes in Computer Science
2006-11-13Paper
Graph Drawing
Lecture Notes in Computer Science
2006-11-13Paper
Exact ground states of Ising spin glasses: new experimental results with a branch-and-cut algorithm
Journal of Statistical Physics
2006-08-23Paper
Simple and Efficient Bilayer Cross Counting
Journal of Graph Algorithms and Applications
2006-04-03Paper
Graph Drawing
Lecture Notes in Computer Science
2005-12-07Paper
scientific article; zbMATH DE number 2196291 (Why is no real title available?)2005-08-22Paper
scientific article; zbMATH DE number 2159019 (Why is no real title available?)2005-04-19Paper
On the complexity of drawing trees nicely: Corrigendum
Acta Informatica
2004-12-13Paper
scientific article; zbMATH DE number 2084781 (Why is no real title available?)2004-08-09Paper
scientific article; zbMATH DE number 2084313 (Why is no real title available?)2004-08-06Paper
scientific article; zbMATH DE number 2084276 (Why is no real title available?)2004-08-06Paper
scientific article; zbMATH DE number 2084307 (Why is no real title available?)2004-08-06Paper
scientific article; zbMATH DE number 2080102 (Why is no real title available?)2004-08-04Paper
scientific article; zbMATH DE number 2079638 (Why is no real title available?)2004-07-30Paper
Detecting symmetries by branch and cut.
Mathematical Programming. Series A. Series B
2004-03-11Paper
scientific article; zbMATH DE number 2042675 (Why is no real title available?)2004-02-15Paper
scientific article; zbMATH DE number 1974122 (Why is no real title available?)2003-09-03Paper
scientific article; zbMATH DE number 1974133 (Why is no real title available?)2003-09-03Paper
scientific article; zbMATH DE number 1974114 (Why is no real title available?)2003-09-03Paper
A branch \& cut algorithm for the asymmetric traveling salesman problem with precedence constraints
Computational Optimization and Applications
2003-08-26Paper
Minimizing breaks by maximizing cuts.
Operations Research Letters
2003-08-13Paper
scientific article; zbMATH DE number 1947383 (Why is no real title available?)2003-07-08Paper
The ABACUS system for branch-and-cut-and-price algorithms in integer programming and combinatorial optimization2003-01-23Paper
Level Planar Embedding in Linear Time
Journal of Graph Algorithms and Applications
2002-07-25Paper
The QAP-polytope and the star transformation
Discrete Applied Mathematics
2002-02-05Paper
On the SQAP-polytope
SIAM Journal on Optimization
2001-03-19Paper
Box-inequalities for quadratic assignment polytopes
Mathematical Programming. Series A. Series B
2001-01-01Paper
scientific article; zbMATH DE number 1500676 (Why is no real title available?)2000-11-16Paper
scientific article; zbMATH DE number 1263290 (Why is no real title available?)2000-10-10Paper
Practical performance of efficient minimum cut algorithms
Algorithmica
2000-03-19Paper
Introduction to ABACUS -- a branch-and-cut system
Operations Research Letters
1998-11-15Paper
scientific article; zbMATH DE number 1175953 (Why is no real title available?)1998-07-19Paper
The thickness of a minor-excluded class of graphs
Discrete Mathematics
1998-05-13Paper
2-Layer Straightline Crossing Minimization: Performance of Exact and Heuristic Algorithms
Journal of Graph Algorithms and Applications
1998-04-01Paper
On the two-connected planar spanning subgraph polytope
Discrete Applied Mathematics
1998-03-25Paper
Maximum planar subgraphs and nice embeddings: Practical layout tools
Algorithmica
1996-10-20Paper
scientific article; zbMATH DE number 780782 (Why is no real title available?)1996-04-28Paper
scientific article; zbMATH DE number 795217 (Why is no real title available?)1996-03-05Paper
Provably good solutions for the traveling salesman problem
ZOR Zeitschrift f�r Operations Research Mathematical Methods of Operations Research
1995-06-25Paper
New primal and dual matching heuristics
Algorithmica
1995-05-30Paper
Quadratic \(0/1\) optimization and a decomposition approach for the placement of electronic circuits
Mathematical Programming. Series A. Series B
1994-12-01Paper
scientific article; zbMATH DE number 219017 (Why is no real title available?)1993-08-22Paper
scientific article; zbMATH DE number 176878 (Why is no real title available?)1993-05-18Paper
A complete description of the traveling salesman polytope on 8 nodes
Operations Research Letters
1992-06-28Paper
Computing correct Delaunay triangulations
Computing
1992-06-26Paper
scientific article; zbMATH DE number 17632 (Why is no real title available?)1992-06-26Paper
Optimal control of plotting and drilling machines: A case study
ZOR Zeitschrift f�r Operations Research Methods and Models of Operations Research
1991-01-01Paper
Via Minimization with Pin Preassignments and Layer Preference
ZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik
1989-01-01Paper
Experiments in quadratic 0-1 programming
Mathematical Programming. Series A. Series B
1989-01-01Paper
An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design
Operations Research
1988-01-01Paper
Generalizations of Cliques, Odd Cycles and Anticycles and Their Relation to Independence System Polyhedra
Mathematics of Operations Research
1987-01-01Paper
On partitioning the edges of graphs into connected subgraphs
Journal of Graph Theory
1985-01-01Paper
Facets of the linear ordering polytope
Mathematical Programming
1985-01-01Paper
scientific article; zbMATH DE number 3888925 (Why is no real title available?)1985-01-01Paper
On the acyclic subgraph polytope
Mathematical Programming
1985-01-01Paper
scientific article; zbMATH DE number 3902393 (Why is no real title available?)1985-01-01Paper
A Cutting Plane Algorithm for the Linear Ordering Problem
Operations Research
1984-01-01Paper


Research outcomes over time


This page was built for person: Michael Jünger