Szerző: " Dósa György"

Balogh János; Dósa György; Hvattum Lars Magnus; Olaj Tomas Attila; Szalkai István; Tuza Zsolt: Covering a square with consecutive squares.
ANNALS OF OPERATIONS RESEARCH, 350 (3). pp. 911-926. ISSN 0254-5330 (2025)

Balogh János; Békési József; Büki Nóra; Dósa György; Tuza Zsolt: Extremal behavior of the Greedy algorithm for a triangle scheduling problem.
COMPUTERS & OPERATIONS RESEARCH, 169. ISSN 0305-0548 (2024)

Sgall Jiří; Balogh János; Békési József; Dósa György; Hvattum Lars Magnus; Tuza Zsolt: No Tiling of the 70 × 70 Square with Consecutive Squares.
In: 12th International Conference on Fun with Algorithms (FUN 2024). Schloss Dagstuhl Leibniz-Zentrum für Informatik, Wadern, 291:28:01-291:28:16. (2024) ISBN 9783959773140

Balogh János; Dósa György; Hvattum Lars Magnus; Olaj Tomas Attila; Tuza Zsolt: Guillotine cutting is asymptotically optimal for packing consecutive squares.
OPTIMIZATION LETTERS, 16 (9). pp. 2775-2785. ISSN 1862-4472 (2022)

Balogh János; Dósa György; Epstein Leah; Jeż Łukasz: Lower Bounds on the Performance of Online Algorithms for Relaxed Packing Problems.
LECTURE NOTES IN COMPUTER SCIENCE, 13270. pp. 101-113. ISSN 0302-9743 (2022)

Balogh János; Békési József; Dósa György; Epstein Leah; Levin Asaf: Lower bounds for batched bin packing.
JOURNAL OF COMBINATORIAL OPTIMIZATION, 43 (3). pp. 613-629. ISSN 1382-6905 (2022)

Békési József; Dósa György; Galambos Gábor: Páros munkák ütemezése korai és késői befejezés büntetésével - egy bonyolultságelméleti eredmény.
ALKALMAZOTT MATEMATIKAI LAPOK, 39 (1). pp. 45-58. ISSN 0133-3399 (2022)

Békési József; Dósa György; Galambos Gábor: A first Fit type algorithm for the coupled task scheduling problem with unit execution time and two exact delays.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 297 (3). pp. 844-852. ISSN 0377-2217 (2022)

Balogh János; Békési József; Dósa György; Epstein Leah; Levin Asaf: A New Lower Bound for Classic Online Bin Packing.
ALGORITHMICA, 83 (7). pp. 2047-2062. ISSN 0178-4617 (2021)

Balogh János; Békési József; Dósa György; Epstein Leah; Levin Asaf: A New Lower Bound for Classic Online Bin Packing.
LECTURE NOTES IN COMPUTER SCIENCE, 11926. pp. 18-28. ISSN 0302-9743 (2020)

Csirik János; Dósa György; Kószó Dávid: Online Scheduling with Machine Cost and a Quadratic Objective Function.
In: SOFSEM 2020: Theory and Practice of Computer Science. Lecture Notes in Computer Science (12011). Springer Netherlands, Cham, pp. 199-210. (2020) ISBN 9783030389192; 9783030389185

Balogh János; Békési József; Dósa György; Epstein Leah; Levin Asaf: Online bin packing with cardinality constraints resolved.
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 112. pp. 34-49. ISSN 0022-0000 (2020)

Balogh János; Békési József; Dósa György; Epstein Leah; Levin Asaf: Lower Bounds for Several Online Variants of Bin Packing.
THEORY OF COMPUTING SYSTEMS, 63 (8). pp. 1757-1780. ISSN 1432-4350 (2019)

Balogh János; Békési József; Dósa György; Sgall Jiří; van Stee Rob: The optimal absolute ratio for online bin packing.
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 102. pp. 1-17. ISSN 0022-0000 (2019)

Balogh János; Békési József; Dósa György; Epstein Leah; Levin Asaf: Lower bounds for several online variants of bin packing.
LECTURE NOTES IN COMPUTER SCIENCE, 10787. pp. 102-117. ISSN 0302-9743 (2018)

Balogh János; Békési József; Dósa György; Epstein Leah; Levin Asaf: A New and Improved Algorithm for Online Bin Packing.
In: 26th Annual European Symposium on Algorithms (ESA 2018). Leibniz-Zentrum für Informatik, Schloss Dagstuhl. (2018) ISBN 9783959770811

Balogh János; Békési József; Dósa György; Epstein Leah; Levin Asaf: Online bin packing with cardinality constraints resolved.
In: 25th Annual European Symposium on Algorithms (ESA 2017). Leibniz-Zentrum für Informatik, Wadern. (2017) ISBN 9783959770491

Békési József; Dósa György; Epstein Leah: Bounds for online bin packing with cardinality constraints.
INFORMATION AND COMPUTATION, 249. pp. 190-204. ISSN 0890-5401 (2016)

Balogh János; Békési József; Galambos Gábor; Dósa György; Tan Zhiyi: Lower bound for 3-batched bin packing.
DISCRETE OPTIMIZATION, 21. pp. 14-24. ISSN 1572-5286 (2016)

Balogh János; Békési József; Dósa György; Epstein L.; Kellerer H.; Tuza Zsolt: Offline black and white bin packing.
THEORETICAL COMPUTER SCIENCE, 596. pp. 92-101. ISSN 0304-3975 (2015)

Balogh János; Békési József; Dósa György; Epstein Leah; Kellerer Hans; Tuza Zsolt: Online Results for Black and White Bin Packing.
THEORY OF COMPUTING SYSTEMS, 56 (1). pp. 137-155. ISSN 1432-4350 (2015)

Balogh János; Békési József; Dósa György; Sgall Jiří; van Stee Rob: The optimal absolute ratio for online bin packing.
In: Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms. SODA 2015. SIAM, Philadelphia (PA), pp. 1425-1438. (2015) ISBN 9781611973747; 1611973740

Dósa György; Imreh Csanád: Online algoritmusok: egyetemi tananyag.
Typotex, Budapest. (2011) ISBN 978 963 279 508 9

Bujtás Csilla; Dósa György; Imreh Csanád; Nagy-György Judit; Tuza Zsolt: The graph-bin packing problem.
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 22 (8). pp. 1971-1993. ISSN 0129-0541 (2011)