Szerző: " Balogh János"

Árgilán Viktor Sándor; Balogh János; Békési József; Dávid Balázs; Galambos Gábor; Krész Miklós; Tóth Attila: An Assignment Model for Scheduling Vehicles with Refueling.
ACTA POLYTECHNICA HUNGARICA, 22 (5). pp. 147-166. ISSN 1785-8860 (2025)

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)

Balogh János; Dávid Balázs; Krész Miklós; Tóth Attila; Tóth László: A general framework for evaluating driver schedules in public transport.
TRANSPORT PROBLEMS / PROBLEMY TRANSPORTU: INTERNATIONAL SCIENTIFIC JOURNAL, 17 (1). pp. 163-174. ISSN 1896-0596 (2022)

Balogh János; Epstein Leah; Levin Asaf: More on ordered open end bin packing.
JOURNAL OF SCHEDULING, 24 (6). pp. 589-614. ISSN 1094-6136 (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.
ALGORITHMICA, 83 (7). pp. 2047-2062. ISSN 0178-4617 (2021)

Balogh János; Cohen Ilan Reuven; Epstein Leah; Levin Asaf: Truly Asymptotic Lower Bounds for Online Vector Bin Packing.
In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2021). Leibniz International Proceedings in Informatics, LIPIcs (207). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Leibniz, 8:1-8:18. (2021) ISBN 9783959772075

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)

Balogh János; Bonchis Cosmin; Dinis Diana; Istrate Gabriel; Todinca Ioan: On the Heapability of Finite Partial Orders.
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 22 (1). ISSN 1462-7264 (2020)

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)

Bódis Attila; Balogh János: Bin packing problem with scenarios.
CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 27 (2). pp. 377-395. ISSN 1435-246X (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.
THEORY OF COMPUTING SYSTEMS, 63 (8). pp. 1757-1780. ISSN 1432-4350 (2019)

Balogh János; Epstein Leah; Levin Asaf: Lower bounds for online bin covering-type problems.
JOURNAL OF SCHEDULING, 22 (4). pp. 487-497. ISSN 1094-6136 (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

Dávid Balázs; Balogh János: An Algorithmic Framework for Real-Time Rescheduling in Public Bus Transportation.
In: MATCOS-13: Proceedings of the 2013 Mini-Conference on Applied Theoretical Computer Science. University of Primorska Press, Koper, pp. 29-33. (2016) ISBN 9789616984201; 9789616984218

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

Balogh János; Békési József: Driver scheduling for vehicle schedules using a set covering approach: a case study.
In: ICAI 2014: Proceedings of the 9th International Conference on Applied Informatics, vol. 1-2. Eszterházy Károly Tanárképző Főiskola (EKTF), Eger, pp. 219-229. (2014) ISBN 9786155297182

Balogh János; Békési József; Galambos Gábor; Reinelt Gerhard: On-line bin packing with restricted repacking.
JOURNAL OF COMBINATORIAL OPTIMIZATION, 27 (1). pp. 115-131. ISSN 1382-6905 (2014)

Árgilán Viktor Sándor; Balogh János; Tóth Attila: The basic problem of vehicle scheduling can be solved by maximum bipartite matching.
In: ICAI 2014: Proceedings of the 9th International Conference on Applied Informatics, vol. 1-2. Eszterházy Károly Tanárképző Főiskola (EKTF), Eger, pp. 209-218. (2014) ISBN 9786155297182

Árgilán Viktor Sándor; Balogh János; Békési József; Dávid Balázs; Galambos Gábor; Krész Miklós; Tóth Attila: Ütemezési feladatok az autóbuszos közösségi közlekedés operatív tervezésében: Egy áttekintés.
ALKALMAZOTT MATEMATIKAI LAPOK, 31. pp. 1-40. ISSN 0133-3399 (2014)

Balogh János; Békési József; Galambos Gábor; Reinelt Gerhard: On a Multidimensional Semi-online Bin Packing Problem.
In: Proceedings of the 8th International Conference on Applied Informatics : January 27-30, 2010, Eger, Hungary. Eszterházy K. College, Eger, pp. 191-197. (2011) ISBN 978-963-9894-72-3