Publication | Date of Publication | Type |
---|
Knapsack problems with position-dependent item weights or profits | 2023-07-31 | Paper |
A 7/6–Approximation Algorithm For 3-Partitioning And Its Application To Multiprocessor Scheduling | 2023-04-21 | Paper |
An improved parametric algorithm on two-machine scheduling with given lower and upper bounds for the total processing time | 2021-07-22 | Paper |
Using weight decision for decreasing the price of anarchy in selfish bin packing games | 2019-06-25 | Paper |
Complexity results for common due date scheduling problems with interval data and minmax regret criterion | 2019-06-20 | Paper |
Restricted assignment scheduling with resource constraints | 2019-01-25 | Paper |
Bin packing games with weight decision: how to get a small value for the price of anarchy | 2019-01-15 | Paper |
Approximation schemes for minimizing the maximum lateness on a single machine with release times under non-availability or deadline constraints | 2018-10-18 | Paper |
Approximation schemes for non-separable non-linear Boolean programming problems under nested knapsack constraints | 2018-07-12 | Paper |
Approximability issues for unconstrained and constrained maximization of half-product related functions | 2016-12-23 | Paper |
Efficient approximation schemes for the maximum lateness minimization on a single machine with a fixed operator or machine non-availability interval | 2016-10-12 | Paper |
Semi-online scheduling on a single machine with unexpected breakdown | 2016-08-31 | Paper |
Optimizing the half-product and related quadratic Boolean functions: approximation and scheduling applications | 2016-07-22 | Paper |
A 13/12 approximation algorithm for bin packing with extendable bins | 2016-06-09 | Paper |
Fast approximation schemes for Boolean programming and scheduling problems related to positive convex half-product | 2016-03-15 | Paper |
An efficient algorithm for semi-online multiprocessor scheduling with given total processing time | 2016-01-22 | Paper |
Efficient Approximation Schemes for the Maximum Lateness Minimization on a Single Machine with a Fixed Operator or Machine Non-Availability Interval | 2015-10-16 | Paper |
Approximation algorithms for maximizing the weighted number of early jobs on a single machine with non-availability intervals | 2015-09-28 | Paper |
Approximation algorithms for no idle time scheduling on a single machine with release times and delivery times | 2015-09-22 | Paper |
Offline black and white bin packing | 2015-07-24 | Paper |
Online results for black and white bin packing | 2015-05-12 | Paper |
An efficient algorithm for bin stretching | 2014-05-14 | Paper |
Approximation schemes for scheduling on a single machine subject to cumulative deterioration and maintenance | 2014-02-05 | Paper |
Black and White Bin Packing | 2013-09-13 | Paper |
Multiple subset sum with inclusive assignment set restrictions | 2013-06-27 | Paper |
Preemptive scheduling on two identical parallel machines with a single transporter | 2013-03-25 | Paper |
The symmetric quadratic knapsack problem: approximation and scheduling applications | 2013-02-06 | Paper |
Parallel dedicated machines scheduling with chain precedence constraints | 2012-12-29 | Paper |
Algorithms better than LPT for semi-online scheduling with decreasing processing times | 2012-11-08 | Paper |
A 3/2-approximation algorithm for \(k_i\)-partitioning | 2012-04-05 | Paper |
Approximating Multiobjective Knapsack Problems | 2012-02-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q3109947 | 2012-01-26 | Paper |
Fast approximation algorithms to minimize a special weighted flow-time criterion on a single machine with a non-availability interval and release dates | 2011-10-18 | Paper |
Scheduling parallel dedicated machines with the speeding‐up resource | 2011-04-15 | Paper |
Batch machine production with perishability time windows and limited batch size | 2011-03-22 | Paper |
Transporting Jobs through a Processing Center with Two Parallel Machines | 2011-01-08 | Paper |
MINIMIZING TOTAL WEIGHTED EARLINESS-TARDINESS ON A SINGLE MACHINE AROUND A SMALL COMMON DUE DATE: AN FPTAS USING QUADRATIC KNAPSACK | 2010-06-18 | Paper |
Fully polynomial approximation schemes for a symmetric quadratic knapsack problem and its scheduling applications | 2010-05-28 | Paper |
Two simple constant ratio approximation algorithms for minimizing the total weighted completion time on a single machine with a fixed non-availability interval | 2009-12-07 | Paper |
Operator non-availability periods | 2009-12-02 | Paper |
An approximation algorithm for identical parallel machine scheduling with resource dependent processing times | 2008-08-06 | Paper |
Parallel machine scheduling with job assignment restrictions | 2008-01-09 | Paper |
A fully polynomial approximation scheme for the single machine weighted total tardiness problem with a common due date | 2007-01-09 | Paper |
Semi-on-line multiprocessor scheduling with given total processing time | 2005-06-30 | Paper |
Improved dynamic programming in connection with an FPTAS for the knapsack problem | 2005-03-15 | Paper |
Algorithms for on-line bin-packing problems with cardinality constraints | 2004-11-23 | Paper |
Lower bounds and semi on-line multiprocessor scheduling | 2004-10-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q4821303 | 2004-10-12 | Paper |
Design of tariff zones in public transportation networks: theoretical results and heuristics | 2004-09-22 | Paper |
https://portal.mardi4nfdi.de/entity/Q4474134 | 2004-08-04 | Paper |
Approximation schemes for ordered vector packing problems | 2004-03-15 | Paper |
Scheduling problems for parallel dedicated machines under multiple resource constraints. | 2004-01-05 | Paper |
Optimization of cardinality constrained portfolios with a hybrid local search algorithm | 2003-11-09 | Paper |
A 3/4-approximation algorithm for multiple subset sum | 2003-08-28 | Paper |
An efficient fully polynomial approximation scheme for the Subset-Sum problem. | 2003-08-13 | Paper |
An approximation algorithm with absolute worst-case performance ratio 2 for two-dimensional vector packing | 2003-05-04 | Paper |
Scheduling parallel dedicated machines under a single non-shared resource | 2003-04-28 | Paper |
Bounds and tabu search for a cyclic max-min scheduling problem | 2002-12-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q4780784 | 2002-11-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q4778556 | 2002-11-18 | Paper |
A PTAS for the multiple subset sum problem with different knapsack capacities | 2002-07-25 | Paper |
The Stock Size Problem | 2002-07-01 | Paper |
A 5/4 linear time bin packing algorithm | 2001-05-28 | Paper |
The Multiple Subset Sum Problem | 2001-03-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q4944302 | 2001-02-09 | Paper |
https://portal.mardi4nfdi.de/entity/Q4526868 | 2001-01-31 | Paper |
Approximation algorithms for knapsack problems with cardinality constraints | 2000-07-09 | Paper |
Two linear approximation algorithms for the subset-sum problem | 2000-03-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q4941826 | 2000-03-19 | Paper |
Cardinality constrained bin-packing problems | 2000-01-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q4234139 | 1999-10-28 | Paper |
Approximability and Nonapproximability Results for Minimizing Total Flow Time on a Single Machine | 1999-10-28 | Paper |
A new fully polynomial time approximation scheme for the Knapsack problem | 1999-09-22 | Paper |
The \(k\)-partitioning problem | 1999-08-22 | Paper |
https://portal.mardi4nfdi.de/entity/Q4228496 | 1999-07-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q4240872 | 1999-04-29 | Paper |
A linear compound algorithm for uniform machine scheduling | 1999-03-16 | Paper |
Semi on-line algorithms for the partition problem | 1998-12-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q4400850 | 1998-08-02 | Paper |
https://portal.mardi4nfdi.de/entity/Q4370212 | 1998-01-14 | Paper |
Note: Open-shop scheduling with release dates to minimize maximum lateness | 1995-05-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q4291430 | 1995-01-22 | Paper |
On the Euclidean two paths problem | 1994-03-17 | Paper |
A tight bound for 3-partitioning | 1994-01-04 | Paper |
A greedy heuristic for 3-partitioning with similar elements | 1993-10-18 | Paper |
A simple proof of the inequality \(R_ M(MF(k)) \leq 1.2 + (1/2^ k)\) in multiprocessor scheduling | 1993-05-25 | Paper |
The exact LPT-bound for maximizing the minimum completion time | 1992-12-17 | Paper |
UET-scheduling with constrained processor allocations | 1992-06-28 | Paper |
Bounds for nonpreemptive scheduling of jobs with similar processing times on multiprocessor systems using the LPT-algorithm | 1991-01-01 | Paper |
Prime covers and periodic patterns | 1990-01-01 | Paper |
Über die Quadratwurzel-Schranke für quadratische-Rest-Codes. (On the square root bound for quadratic-residue codes) | 1988-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3773828 | 1987-01-01 | Paper |