Balogh János

Az adatok frissességéről nyilatkozott: 2025-03-11

Szegedi Tudományegyetem

Informatika Doktori Iskola

2018-06-30 –

balogh@jgypk.szte.hu

www.inf.u-szeged.hu/~baloghj

Szegedi Tudományegyetem

főiskolai docens

Diszkrét optimalizálás; on-line és félig on-line algoritmusok, ládapakolás; heurisztikák; egyes gyakorlati ütemezési és közlekedésoptimalizálási problémák.

informatikai tudományok

publikációs lista az MTMT-ben
MTMT közlemény és idéző összefoglaló táblázat

aktuális témakiírások és összes témakiírás

Büki Nóra

2027-01-01

Informatika Doktori Iskola (SzTE)

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: 106718

dokumentum típusa: Folyóiratcikk

független idéző közlemények száma: 1

nyelv: angol

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.

dokumentum típusa: Folyóiratcikk

független idéző közlemények száma: 14

nyelv: angol

Balogh János, Epstein Leah, Levin Asaf: More on ordered open end bin packing

JOURNAL OF SCHEDULING 24: pp. 589-614.

dokumentum típusa: Folyóiratcikk

független idéző közlemények száma: 1

nyelv: angol

Balogh János, Cohen Ilan Reuven, Epstein Leah, Levin Asaf: Truly Asymptotic Lower Bounds for Online Vector Bin Packing

In: Wootters, Mary; Sanità, Laura (szerk.) Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2021), Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing (2021) pp. 8:1-8:18.

dokumentum típusa: Folyóiratcikk

független idéző közlemények száma: 1

nyelv: angol

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.

dokumentum típusa: Folyóiratcikk

független idéző közlemények száma: 7

nyelv: angol

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.

dokumentum típusa: Folyóiratcikk

független idéző közlemények száma: 9

nyelv: angol

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: Azar, Yossi; Bast, Hannah; Herman, Grzegorz (szerk.) 26th Annual European Symposium on Algorithms (ESA 2018), Schloss Dagstuhl Leibniz-Zentrum für Informatik (2018) 5

dokumentum típusa: Folyóiratcikk

független idéző közlemények száma: 36

nyelv: angol

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.

dokumentum típusa: Folyóiratcikk

független idéző közlemények száma: 19

nyelv: angol

János Balogh, József Békési, Gábor Galambos: New lower bounds for certain classes of bin packing algorithms

THEORETICAL COMPUTER SCIENCE 440: pp. 1-13.

dokumentum típusa: Folyóiratcikk

független idéző közlemények száma: 83

nyelv: angol

Balogh J, J Békési, G Galambos, G Reinelt: Lower bound for the online bin packing problem with restricted repacking

SIAM JOURNAL ON COMPUTING 38: (1) pp. 398-410.

dokumentum típusa: Folyóiratcikk

független idéző közlemények száma: 22

nyelv: angol