György Dósa

From MaRDI portal
Person:301138

Available identifiers

zbMath Open dosa.gyorgyMaRDI QIDQ301138

List of research outcomes

PublicationDate of PublicationType
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
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
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


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: György Dósa