János Balogh

44 papers A* 1A 2B 4C 1Misc 1Journal 32Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
Lower bounds on the performance of online algorithms for relaxed packing problems.
Discret. Optim.
János Balogh, György Dósa, Leah Epstein, Lukasz Jez
2026 J jnl
More on online cardinality constrained bin packing with small cardinality bounds.
Theor. Comput. Sci.
János Balogh, József Békési, György Dósa, Leah Epstein, Asaf Levin
2026 J jnl
No tiling of the 70 × 70 square with consecutive squares.
Theor. Comput. Sci.
Jirí Sgall, János Balogh, József Békési, György Dósa, Lars Magnus Hvattum, Zsolt Tuza
2025 J jnl
Covering a square with consecutive squares.
Ann. Oper. Res.
János Balogh, György Dósa, Lars Magnus Hvattum, Tomas Olaj, István Szalkai, Zsolt Tuza
2024 J jnl
Extremal behavior of the Greedy algorithm for a triangle scheduling problem.
Comput. Oper. Res.
János Balogh, József Békési, Nóra Büki, György Dósa, Zsolt Tuza
2024 Misc conf
No Tiling of the 70 × 70 Square with Consecutive Squares.
FUN
Jirí Sgall, János Balogh, József Békési, György Dósa, Lars Magnus Hvattum, Zsolt Tuza
2022 J jnl
Guillotine cutting is asymptotically optimal for packing consecutive squares.
Optim. Lett.
János Balogh, György Dósa, Lars Magnus Hvattum, Tomas Olaj, Zsolt Tuza
2022 C conf
Lower Bounds on the Performance of Online Algorithms for Relaxed Packing Problems.
IWOCA
János Balogh, György Dósa, Leah Epstein, Lukasz Jez
2022 J jnl
Lower bounds for batched bin packing.
J. Comb. Optim.
János Balogh, József Békési, György Dósa, Leah Epstein, Asaf Levin
2022 J jnl
Lower bounds on the performance of online algorithms for relaxed packing problems.
CoRR
János Balogh, György Dósa, Leah Epstein, Lukasz Jez
2021 J jnl
A New Lower Bound for Classic Online Bin Packing.
Algorithmica
János Balogh, József Békési, György Dósa, Leah Epstein, Asaf Levin
2021 J jnl
More on ordered open end bin packing.
J. Sched.
János Balogh, Leah Epstein, Asaf Levin
2021 — conf
Truly Asymptotic Lower Bounds for Online Vector Bin Packing.
APPROX-RANDOM
János Balogh, Ilan Reuven Cohen, Leah Epstein, Asaf Levin
2020 J jnl
More on ordered open end bin packing.
CoRR
János Balogh, Leah Epstein, Asaf Levin
2020 J jnl
On the heapability of finite partial orders.
Discret. Math. Theor. Comput. Sci.
János Balogh, Cosmin Bonchis, Diana Dinis, Gabriel Istrate, Ioan Todinca
2020 J jnl
Online bin packing with cardinality constraints resolved.
J. Comput. Syst. Sci.
János Balogh, József Békési, György Dósa, Leah Epstein, Asaf Levin
2020 J jnl
Truly asymptotic lower bounds for online vector bin packing.
CoRR
János Balogh, Leah Epstein, Asaf Levin
2019 B conf
A New Lower Bound for Classic Online Bin Packing.
WAOA
János Balogh, József Békési, György Dósa, Leah Epstein, Asaf Levin
2019 J jnl
Bin packing problem with scenarios.
Central Eur. J. Oper. Res.
Attila Bódis, János Balogh
2019 J jnl
Lower Bounds for Several Online Variants of Bin Packing.
Theory Comput. Syst.
János Balogh, József Békési, György Dósa, Leah Epstein, Asaf Levin
2019 J jnl
Lower bounds for online bin covering-type problems.
J. Sched.
János Balogh, Leah Epstein, Asaf Levin
2019 J jnl
The optimal absolute ratio for online bin packing.
J. Comput. Syst. Sci.
János Balogh, József Békési, György Dósa, Jirí Sgall, Rob van Stee
2018 A conf
A New and Improved Algorithm for Online Bin Packing.
ESA
János Balogh, József Békési, György Dósa, Leah Epstein, Asaf Levin
2018 J jnl
A new lower bound for classic online bin packing.
CoRR
János Balogh, József Békési, György Dósa, Leah Epstein, Asaf Levin
2017 J jnl
A new and improved algorithm for online bin packing.
CoRR
János Balogh, József Békési, György Dósa, Leah Epstein, Asaf Levin
2017 J jnl
Computing a minimal partition of partial orders into heapable subsets.
CoRR
János Balogh, Cosmin Bonchis, Diana Dinis, Gabriel Istrate
2017 B conf
Lower Bounds for Several Online Variants of Bin Packing.
WAOA
János Balogh, József Békési, György Dósa, Leah Epstein, Asaf Levin
2017 J jnl
Lower bounds for several online variants of bin packing.
CoRR
János Balogh, József Békési, György Dósa, Leah Epstein, Asaf Levin
2017 A conf
Online Bin Packing with Cardinality Constraints Resolved.
ESA
János Balogh, József Békési, György Dósa, Leah Epstein, Asaf Levin
2016 J jnl
Lower bound for 3-batched bin packing.
Discret. Optim.
János Balogh, József Békési, Gábor Galambos, György Dósa, Zhiyi Tan
2016 J jnl
Online bin packing with cardinality constraints resolved.
CoRR
János Balogh, József Békési, György Dósa, Leah Epstein, Asaf Levin
2015 J jnl
Offline black and white bin packing.
Theor. Comput. Sci.
János Balogh, József Békési, György Dósa, Leah Epstein, Hans Kellerer, Asaf Levin, Zsolt Tuza
2015 J jnl
Online Results for Black and White Bin Packing.
Theory Comput. Syst.
János Balogh, József Békési, György Dósa, Leah Epstein, Hans Kellerer, Zsolt Tuza
2015 A* conf
The optimal absolute ratio for online bin packing.
SODA
János Balogh, József Békési, György Dósa, Jirí Sgall, Rob van Stee
2014 J jnl
On-line bin packing with restricted repacking.
J. Comb. Optim.
János Balogh, József Békési, Gábor Galambos, Gerhard Reinelt
2013 J jnl
Semi-on-line bin packing: a short overview and a new lower bound.
Central Eur. J. Oper. Res.
János Balogh, József Békési
2012 B conf
Black and White Bin Packing.
WAOA
János Balogh, József Békési, György Dósa, Hans Kellerer, Zsolt Tuza
2012 J jnl
New lower bounds for certain classes of bin packing algorithms.
Theor. Comput. Sci.
János Balogh, József Békési, Gábor Galambos
2011 — conf
Driver scheduling based on "driver-friendly" vehicle schedules.
OR
Viktor Árgilán, János Balogh, József Békési, Balázs Dávid, Miklós Krész, Attila Tóth
2010 B conf
New Lower Bounds for Certain Classes of Bin Packing Algorithms.
WAOA
János Balogh, József Békési, Gábor Galambos
2009 — —
Globális optimalizálási alkalmazások és szemi-on-line ládapakolás
János Balogh
2009 J jnl
Improved lower bounds for semi-online bin packing problems.
Computing
János Balogh, József Békési, Gábor Galambos, Mihály Csaba Markót
2008 J jnl
Lower Bound for the Online Bin Packing Problem with Restricted Repacking.
SIAM J. Comput.
János Balogh, József Békési, Gábor Galambos, Gerhard Reinelt
2004 J jnl
Some Global Optimization Problems on Stiefel Manifolds.
J. Glob. Optim.
János Balogh, Tibor Csendes, Tamás Rapcsák