Hans Kellerer

From MaRDI portal
Person:257208

Available identifiers

zbMath Open kellerer.hans.1MaRDI QIDQ257208

List of research outcomes

PublicationDate of PublicationType
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
https://portal.mardi4nfdi.de/entity/Q31099472012-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
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
Two linear approximation algorithms for the subset-sum problem2000-03-19Paper
https://portal.mardi4nfdi.de/entity/Q49418262000-03-19Paper
Cardinality constrained bin-packing problems2000-01-11Paper
https://portal.mardi4nfdi.de/entity/Q42341391999-10-28Paper
Approximability and Nonapproximability Results for Minimizing Total Flow Time on a Single Machine1999-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Hans Kellerer