Gerhard J. Woeginger

1. The exact LPT-bound for maximizing the minimum completion time
   1992/06/01 by János Csirik, Hans Kellerer, Gerhard J. Woeginger +1 · 6 citations
   Computer Science · Engineering · #Interconnection Networks and Systems #Optimization and Search Problems #Scheduling and Optimization Algorithms
2. Core stability in hedonic coalition formation
   2012/12/10 by Gerhard J. Woeginger, Woeginger, Gerhard J. · 2 citations
   Computer Science · Mathematics · #68R01 #Combinatorics (math.CO) #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #cs.DM #cs.DS #cs.GT #math.CO #msc:68R01
3. Well-solvable cases of the QAP with block-structured matrices
   2014/02/14 by Eranda Çela, Çela, Eranda, Vladimir G. Deı̌neko +4 · 2 citations
   Computer Science · Mathematics · #90B80 #Advanced Graph Theory Research #Commutative Algebra and Its Applications #FOS: Mathematics #G.1.6 #Optimization and Control (math.OC) #Optimization and Search Problems #acm:90B80 #math.OC #msc:90B80
4. The one-dimensional Euclidean domain: Finitely many obstructions are not enough
   2015/06/11 by Jiehua Chen, Kirk Pruhs, Chen, Jiehua +3 · 2 citations
   Computer Science · Mathematics · #Advanced Graph Theory Research #Advanced Topology and Set Theory #Computer Science and Game Theory (cs.GT) #Constraint Satisfaction and Optimization #FOS: Computer and information sciences #cs.GT
5. Linearizable special cases of the QAP
   2014/09/23 by Eranda Çela, Eranda Cela, Cela, Eranda +5 · 1 citation
   Computer Science · Engineering · Mathematics · #90C27 #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #FOS: Mathematics #G.1.6 #G.2.1 #G.2.2 #Optimization and Control (math.OC) #Optimization and Packing Problems #Optimization and Search Problems #Vehicle Routing Optimization Methods #acm:90C27 #cs.DS #math.OC #msc:90C27
6. Precedence-constrained scheduling problems parameterized by partial\n order width
   2016/05/03 by René van Bevern, van Bevern, René, Robert Bredereck +9 · 1 citation
   Computer Science · Engineering · #90B35 #Combinatorics (math.CO) #Constraint Satisfaction and Optimization #Discrete Mathematics (cs.DM) #F.2.2 #F.4.3 #FOS: Computer and information sciences #FOS: Mathematics #G.2.1 #I.2.8 #Optimization and Control (math.OC) #Optimization and Search Problems #Scheduling and Optimization Algorithms
7. A polynomial-time approximation scheme for maximizing the minimum machine completion time
   1997/05/01 by Gerhard J. Woeginger · 1 citation
   Engineering · #Advanced Manufacturing and Logistics Optimization #Optimization and Packing Problems #Scheduling and Optimization Algorithms