Hans Kellerer
- The exact LPT-bound for maximizing the minimum completion time
1992/06/01 by János Csirik, Hans Kellerer, Gerhard Woeginger +1 · 6 citations
Computer Science · Engineering · #Interconnection Networks and Systems #Optimization and Search Problems #Scheduling and Optimization Algorithms
- Knapsack Problems
2004/01/01 by Hans Kellerer, Ulrich Pferschy, David Pisinger · 5 citations
Computer Science · Engineering · #Computational Geometry and Mesh Generation #Metal Forming Simulation Techniques #Optimization and Packing Problems
- Thek-partitioning problem
1998/02/01 by Luitpold Babel, Hans Kellerer, Vladimir Kotov +1 · 3 citations
Engineering · #Advanced Manufacturing and Logistics Optimization #Optimization and Packing Problems #Scheduling and Optimization Algorithms
- Improved Dynamic Programming in Connection with an FPTAS for the Knapsack Problem
2004/03/01 by Hans Kellerer, Ulrich Pferschy · 2 citations
Computer Science · Engineering · #Advanced Manufacturing and Logistics Optimization #Optimization and Packing Problems #Optimization and Search Problems
- The Multiple Subset Sum Problem
2000/01/01 by Alberto Caprara, Hans Kellerer, Ulrich Pferschy · 3 citations
Engineering · Computer Science · #Optimization and Packing Problems #Advanced Manufacturing and Logistics Optimization #Computational Geometry and Mesh Generation
- Cardinality constrained bin‐packing problems
1999/01/01 by H. Kellerer, Hans Kellerer, Ulrich Pferschy +1 · 1 citation
Computer Science · Engineering · #Advanced Manufacturing and Logistics Optimization #Optimization and Packing Problems #Optimization and Search Problems
- A 7/6–Approximation Algorithm For 3-Partitioning And Its Application To Multiprocessor Scheduling
1999/02/01 by Hans Kellerer, В. М. Котов · 1 citation
Engineering · #Scheduling and Optimization Algorithms #Advanced Manufacturing and Logistics Optimization #Optimization and Packing Problems
- A 3/4-Approximation Algorithm for Multiple Subset Sum
2003/03/01 by Alberto Caprara, Hans Kellerer, Ulrich Pferschy · 1 citation
Computer Science · Engineering · #Advanced Manufacturing and Logistics Optimization #Optimization and Packing Problems #Optimization and Search Problems