Gerhard Reinelt
- On the acyclic subgraph polytope
1985/09/01 by Martin Grötschel, Michael Jünger, Gerhard Reinelt · 4 citations
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Digraph #Directed acyclic graph #Directed graph #Discrete mathematics #Graph #Induced subgraph isomorphism problem #Mathematics #Polytope #Set (abstract data type) #Subgraph isomorphism problem #Time complexity #VLSI and FPGA Design Techniques
- An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design
1988/06/01 by Francisco Barahona, Martin Grötschel, Michael Jünger +1 · 3 citations
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Optimization and Packing Problems #Printed circuit board #Very-large-scale integration #Computer science #Chip #Circuit design #Ground plane #Maximum cut #Combinatorial optimization #Mathematical optimization #Algorithm #Mathematics #Theoretical computer science #Graph #Telecommunications #Embedded system
- A Mixed Integer Linear Programming Model for Multi-Satellite Scheduling
2018/11/29 by Xiaoyu Chen, Gerhard Reinelt, Chen, Xiaoyu +5 · 2 citations
Computer Science · Engineering · Mathematics · #Computational Engineering #FOS: Computer and information sciences #FOS: Mathematics #Finance #Optimization and Control (math.OC) #Optimization and Search Problems #Satellite Communication Systems #Vehicle Routing Optimization Methods #and Science (cs.CE) #cs.CE #math.OC
- Higher-order Segmentation via Multicuts
2013/05/28 by Joerg H. Kappes, Joerg Hendrik Kappes, Markus Speth +7 · 2 citations
Computer Science · Mathematics · #Computer Vision and Pattern Recognition (cs.CV) #FOS: Computer and information sciences #Machine Learning and Algorithms #Mathematical Approximation and Integration #Medical Image Segmentation Techniques #cs.CV
- Performance of a Quantum Annealer for Ising Ground State Computations on Chimera Graphs
2019/04/25 by Michael Juenger, Elisabeth Lobe, Juenger, Michael +11 · 1 citation
Computer Science · Mathematics · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Markov Chains and Monte Carlo Methods #Performance (cs.PF) #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #Stochastic Gradient Optimization Techniques