György Dósa

From MaRDI portal
Revision as of 18:05, 6 October 2023 by Import231006081045 (talk | contribs) (Created automatically from import231006081045)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:301138

Available identifiers

zbMath Open dosa.gyorgyMaRDI QIDQ301138

List of research outcomes





PublicationDate of PublicationType
On minimizing total earliness and tardiness of coupled-tasks - a complexity result2024-09-11Paper
The board packing problem2023-07-10Paper
The bin covering with delivery problem, extended investigations for the online case2023-06-22Paper
Constant-Ratio Approximation for Robust Bin Packing with Budgeted Uncertainty2022-11-09Paper
Guillotine cutting is asymptotically optimal for packing consecutive squares2022-11-01Paper
Lower bounds on the performance of online algorithms for relaxed packing problems2022-08-30Paper
Lower bounds for batched bin packing2022-04-13Paper
Lower bounds on the performance of online algorithms for relaxed packing problems2022-01-16Paper
A first fit type algorithm for the coupled task scheduling problem with unit execution time and two exact delays2021-12-13Paper
A new heuristic and an exact approach for a production planning problem2021-11-24Paper
https://portal.mardi4nfdi.de/entity/Q50095622021-08-04Paper
An improved parametric algorithm on two-machine scheduling with given lower and upper bounds for the total processing time2021-07-22Paper
A new lower bound for classic online bin packing2021-06-30Paper
Quality of equilibria for selfish bin packing with cost sharing variants2021-01-15Paper
A new lower bound for classic online bin packing2020-08-24Paper
Online Scheduling with Machine Cost and a Quadratic Objective Function2020-07-20Paper
Online bin packing with cardinality constraints resolved2020-06-09Paper
https://portal.mardi4nfdi.de/entity/Q51116952020-05-27Paper
Quality of strong equilibria for selfish bin packing with uniform cost sharing2020-03-06Paper
Lower bounds for several online variants of bin packing2019-12-19Paper
A new lower bound on the price of anarchy of selfish bin packing2019-09-20Paper
Tight lower bounds for semi-online scheduling on two uniform machines with known optimum2019-09-02Paper
Pareto optimal equilibria for selfish bin packing with uniform cost sharing2019-06-25Paper
Using weight decision for decreasing the price of anarchy in selfish bin packing games2019-06-25Paper
The optimal absolute ratio for online bin packing2019-05-03Paper
Improved bounds for batch scheduling with nonidentical job sizes2019-05-02Paper
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
The Convergence Time for Selfish Bin Packing2018-09-03Paper
Lower bounds for several online variants of bin packing2018-06-22Paper
Tight upper bounds for semi-online scheduling on two uniform machines with known optimum2018-06-15Paper
The tight asymptotic approximation ratio of first fit for bin packing with cardinality constraints2018-06-06Paper
Lower bound for 3-batched bin packing2018-05-24Paper
A general bin packing game: interest taken into account2018-05-18Paper
The intermediate price of anarchy (IPoA) in bin packing games2018-04-20Paper
Colored bin packing: online algorithms and lower bounds2018-02-28Paper
Multiprofessor scheduling2017-12-20Paper
The optimal absolute ratio for online bin packing2017-10-05Paper
Batched bin packing revisited2017-08-18Paper
A new and improved algorithm for online bin packing2017-07-06Paper
https://portal.mardi4nfdi.de/entity/Q29579142017-01-30Paper
Bounds for online bin packing with cardinality constraints2016-07-07Paper
New models of graph-bin packing2016-07-05Paper
Bin covering with a general profit function: approximability results2016-06-29Paper
Bin Packing Game with an Interest Matrix2015-10-29Paper
Two uniform machines with nearly equal speeds: unified approach to known sum and known optimum in semi on-line scheduling2015-08-24Paper
Offline black and white bin packing2015-07-24Paper
The tight absolute bound of First Fit in the parameterized case2015-07-24Paper
Online results for black and white bin packing2015-05-12Paper
Online hierarchical scheduling on two machines with known total size of low-hierarchy jobs2015-04-27Paper
The Convergence Time for Selfish Bin Packing2015-01-14Paper
ONLINE MINIMUM MAKESPAN SCHEDULING WITH A BUFFER2014-11-14Paper
Colorful Bin Packing2014-09-02Paper
Optimal Analysis of Best Fit Bin Packing2014-07-01Paper
Tight absolute bound for first fit decreasing bin-packing: \(\operatorname{FFD}(L)\leq 11/9 \operatorname{OPT}(L)+6/9\)2014-01-13Paper
The generalization of scheduling with machine cost2014-01-13Paper
2D knapsack: packing squares2013-12-19Paper
Bin packing with ``largest in bottom constraint: tighter bounds and generalizations2013-12-02Paper
https://portal.mardi4nfdi.de/entity/Q28594412013-11-07Paper
Black and White Bin Packing2013-09-13Paper
A note on a selfish bin packing problem2013-08-07Paper
https://portal.mardi4nfdi.de/entity/Q49134352013-04-05Paper
Semi-online hierarchical scheduling problems with buffer or rearrangements2013-03-20Paper
Online scheduling with one rearrangement at the end: revisited2012-10-23Paper
On the absolute approximation ratio for first fit and related results2012-08-10Paper
Online Minimum Makespan Scheduling with a Buffer2012-07-16Paper
New upper and lower bounds for online scheduling with machine cost2012-06-20Paper
THE GRAPH-BIN PACKING PROBLEM2012-03-13Paper
Optimal algorithms for online scheduling with bounded rearrangement at the end2012-01-09Paper
Preemptive Online Scheduling with Reordering2011-10-27Paper
2D Knapsack: Packing Squares2011-06-03Paper
Online scheduling with rearrangement on two related machines2011-02-21Paper
Online scheduling with a buffer on related machines2010-10-26Paper
Preemptive Online Scheduling with Reordering2009-10-29Paper
Extension of algorithm list scheduling for a semi-online scheduling problem2009-04-14Paper
The Tight Bound of First Fit Decreasing Bin-Packing Algorithm Is FFD(I) ≤ 11/9OPT(I) + 6/92009-03-03Paper
Preemptive scheduling on a small number of hierarchical machines2008-05-19Paper
Scheduling with machine cost and rejection2007-10-12Paper
On the machine scheduling problem with job delivery coordination2007-06-13Paper
https://portal.mardi4nfdi.de/entity/Q34288072007-03-29Paper
https://portal.mardi4nfdi.de/entity/Q34288302007-03-29Paper
https://portal.mardi4nfdi.de/entity/Q34288422007-03-29Paper
Bin packing problems with rejection penalties and their dual problems2006-06-30Paper
https://portal.mardi4nfdi.de/entity/Q33739062006-03-09Paper
Preemptive and non-preemptive on-line algorithms for scheduling with rejection on two uniform machines2006-03-02Paper
Computing and Combinatorics2006-01-11Paper
Semi-online scheduling jobs with tightly-grouped processing times on three identical machines2005-09-28Paper
https://portal.mardi4nfdi.de/entity/Q46729312005-04-28Paper
Better Online Algorithms for Scheduling with Machine Cost2005-02-21Paper
Semi-online algorithms for parallel machine scheduling problems2004-10-28Paper
https://portal.mardi4nfdi.de/entity/Q47931542003-02-18Paper
https://portal.mardi4nfdi.de/entity/Q27141782001-06-12Paper
https://portal.mardi4nfdi.de/entity/Q49539182000-05-14Paper
https://portal.mardi4nfdi.de/entity/Q49539192000-05-14Paper
https://portal.mardi4nfdi.de/entity/Q42587051999-09-14Paper
https://portal.mardi4nfdi.de/entity/Q43821191998-03-26Paper

Research outcomes over time

This page was built for person: György Dósa