Hans Kellerer

From MaRDI portal
Person:257208

Available identifiers

zbMath Open kellerer.hans.1MaRDI QIDQ257208

List of research outcomes





PublicationDate of PublicationType
Minimizing the maximum lateness for scheduling with release times and job rejection2024-12-03Paper
Knapsack problems with position-dependent item weights or profits2023-07-31Paper
A 7/6–Approximation Algorithm For 3-Partitioning And Its Application To Multiprocessor Scheduling2023-04-21Paper
An improved parametric algorithm on two-machine scheduling with given lower and upper bounds for the total processing time2021-07-22Paper
Using weight decision for decreasing the price of anarchy in selfish bin packing games2019-06-25Paper
Complexity results for common due date scheduling problems with interval data and minmax regret criterion2019-06-20Paper
Restricted assignment scheduling with resource constraints2019-01-25Paper
Bin packing games with weight decision: how to get a small value for the price of anarchy2019-01-15Paper
Approximation schemes for minimizing the maximum lateness on a single machine with release times under non-availability or deadline constraints2018-10-18Paper
Approximation schemes for non-separable non-linear Boolean programming problems under nested knapsack constraints2018-07-12Paper
Approximability issues for unconstrained and constrained maximization of half-product related functions2016-12-23Paper
Efficient approximation schemes for the maximum lateness minimization on a single machine with a fixed operator or machine non-availability interval2016-10-12Paper
Semi-online scheduling on a single machine with unexpected breakdown2016-08-31Paper
Optimizing the half-product and related quadratic Boolean functions: approximation and scheduling applications2016-07-22Paper
A 13/12 approximation algorithm for bin packing with extendable bins2016-06-09Paper
Fast approximation schemes for Boolean programming and scheduling problems related to positive convex half-product2016-03-15Paper
An efficient algorithm for semi-online multiprocessor scheduling with given total processing time2016-01-22Paper
Efficient approximation schemes for the maximum lateness minimization on a single machine with a fixed operator or machine non-availability interval2015-10-16Paper
Approximation algorithms for maximizing the weighted number of early jobs on a single machine with non-availability intervals2015-09-28Paper
Approximation algorithms for no idle time scheduling on a single machine with release times and delivery times2015-09-22Paper
Offline black and white bin packing2015-07-24Paper
Online results for black and white bin packing2015-05-12Paper
An efficient algorithm for bin stretching2014-05-14Paper
Approximation schemes for scheduling on a single machine subject to cumulative deterioration and maintenance2014-02-05Paper
Black and white bin packing2013-09-13Paper
Multiple subset sum with inclusive assignment set restrictions2013-06-27Paper
Preemptive scheduling on two identical parallel machines with a single transporter2013-03-25Paper
The symmetric quadratic knapsack problem: approximation and scheduling applications2013-02-06Paper
Parallel dedicated machines scheduling with chain precedence constraints2012-12-29Paper
Algorithms better than LPT for semi-online scheduling with decreasing processing times2012-11-08Paper
A 3/2-approximation algorithm for \(k_i\)-partitioning2012-04-05Paper
Approximating multiobjective knapsack problems2012-02-19Paper
Single machine scheduling with a common due date: total weighted tardiness problems2012-01-26Paper
Fast approximation algorithms to minimize a special weighted flow-time criterion on a single machine with a non-availability interval and release dates2011-10-18Paper
Scheduling parallel dedicated machines with the speeding-up resource2011-04-15Paper
Batch machine production with perishability time windows and limited batch size2011-03-22Paper
Transporting jobs through a processing center with two parallel machines2011-01-08Paper
Minimizing total weighted earliness-tardiness on a single machine around a small common due date: an FPTAS using quadratic knapsack2010-06-18Paper
Fully polynomial approximation schemes for a symmetric quadratic knapsack problem and its scheduling applications2010-05-28Paper
Two simple constant ratio approximation algorithms for minimizing the total weighted completion time on a single machine with a fixed non-availability interval2009-12-07Paper
Operator non-availability periods2009-12-02Paper
An approximation algorithm for identical parallel machine scheduling with resource dependent processing times2008-08-06Paper
Parallel machine scheduling with job assignment restrictions2008-01-09Paper
A fully polynomial approximation scheme for the single machine weighted total tardiness problem with a common due date2007-01-09Paper
Semi-on-line multiprocessor scheduling with given total processing time2005-06-30Paper
Improved dynamic programming in connection with an FPTAS for the knapsack problem2005-03-15Paper
Algorithms for on-line bin-packing problems with cardinality constraints2004-11-23Paper
Lower bounds and semi on-line multiprocessor scheduling2004-10-28Paper
https://portal.mardi4nfdi.de/entity/Q48213032004-10-12Paper
Design of tariff zones in public transportation networks: theoretical results and heuristics2004-09-22Paper
https://portal.mardi4nfdi.de/entity/Q44741342004-08-04Paper
Approximation schemes for ordered vector packing problems2004-03-15Paper
Scheduling problems for parallel dedicated machines under multiple resource constraints.2004-01-05Paper
Optimization of cardinality constrained portfolios with a hybrid local search algorithm2003-11-09Paper
A 3/4-approximation algorithm for multiple subset sum2003-08-28Paper
An efficient fully polynomial approximation scheme for the Subset-Sum problem.2003-08-13Paper
An approximation algorithm with absolute worst-case performance ratio 2 for two-dimensional vector packing2003-05-04Paper
Scheduling parallel dedicated machines under a single non-shared resource2003-04-28Paper
Bounds and tabu search for a cyclic max-min scheduling problem2002-12-15Paper
https://portal.mardi4nfdi.de/entity/Q47807842002-11-21Paper
https://portal.mardi4nfdi.de/entity/Q47785562002-11-18Paper
A PTAS for the multiple subset sum problem with different knapsack capacities2002-07-25Paper
The stock size problem2002-07-01Paper
Selecting portfolios with fixed costs and minimum transaction lots2001-06-14Paper
A 5/4 linear time bin packing algorithm2001-05-28Paper
The multiple subset sum problem2001-03-19Paper
https://portal.mardi4nfdi.de/entity/Q49443022001-02-09Paper
https://portal.mardi4nfdi.de/entity/Q45268682001-01-31Paper
Approximation algorithms for knapsack problems with cardinality constraints2000-07-09Paper
https://portal.mardi4nfdi.de/entity/Q49418262000-03-19Paper
Two linear approximation algorithms for the subset-sum problem2000-03-19Paper
Cardinality constrained bin-packing problems2000-01-11Paper
Approximability and Nonapproximability Results for Minimizing Total Flow Time on a Single Machine1999-10-28Paper
https://portal.mardi4nfdi.de/entity/Q42341391999-10-28Paper
A new fully polynomial time approximation scheme for the Knapsack problem1999-09-22Paper
The \(k\)-partitioning problem1999-08-22Paper
https://portal.mardi4nfdi.de/entity/Q42284961999-07-05Paper
https://portal.mardi4nfdi.de/entity/Q42408721999-04-29Paper
A linear compound algorithm for uniform machine scheduling1999-03-16Paper
Semi on-line algorithms for the partition problem1998-12-03Paper
https://portal.mardi4nfdi.de/entity/Q44008501998-08-02Paper
https://portal.mardi4nfdi.de/entity/Q43702121998-01-14Paper
Note: Open-shop scheduling with release dates to minimize maximum lateness1995-05-14Paper
https://portal.mardi4nfdi.de/entity/Q42914301995-01-22Paper
On the Euclidean two paths problem1994-03-17Paper
A tight bound for 3-partitioning1994-01-04Paper
A greedy heuristic for 3-partitioning with similar elements1993-10-18Paper
A simple proof of the inequality \(R_ M(MF(k)) \leq 1.2 + (1/2^ k)\) in multiprocessor scheduling1993-05-25Paper
The exact LPT-bound for maximizing the minimum completion time1992-12-17Paper
UET-scheduling with constrained processor allocations1992-06-28Paper
Bounds for nonpreemptive scheduling of jobs with similar processing times on multiprocessor systems using the LPT-algorithm1991-01-01Paper
Prime covers and periodic patterns1990-01-01Paper
Über die Quadratwurzel-Schranke für quadratische-Rest-Codes. (On the square root bound for quadratic-residue codes)1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37738281987-01-01Paper

Research outcomes over time

This page was built for person: Hans Kellerer