János Balogh - ODT Personal data sheet


	Login Forum Organisation officers member institutions resolutions (in Hung.) by-laws (in Hung.) regulations Doctoral program doctoral schools by institution by research field by number ceased working academic staff member by name by research topic archives thesis topic proposals by doctoral school by research field by research topic supervision of PhD students search students Theses defended by institution by research field by name by date by doctoral school Naturalized degrees by institution by research field by name by date Habilitation presentations by institution by branch of science by name Documents (all in Hung.) public documents news legal backgrounds guidelines Contacts contact details partners

Personal data sheet

Print preview

personal data approved: 2024. I. 02.

Personal data

name	János Balogh
name of institution	University of Szeged
doctoral school	SzTE Doctoral School of Computer Science (Supervisor Az oktató valamelyik doktori iskolában egy vagy több doktorandusz vagy doktorjelölt munkáját irányítja. )
the share of work in the different doctoral schools.	SzTE Doctoral School of Computer Science 100%

Contact details
E-mail address	baloghjgypk.szte.hu
phone number	+36 62 546-191
	own web page

Academic title
scientific degree, title	Ph.D.
year degree was obtained	2009
discipline to which degree belongs	mathematics and computing
institution granting the degree	University of Szeged

Employment
1999 -	University of Szeged other (not specified) (főiskolai docens)

Thesis topic supervisor

number of doctoral students supervised until now

number of students who fulfilled course requirements

students who obtained their degrees:

present PhD students:

Nóra Büki

(PhD)

(2027/01)

IDI2-SzTE

Thesis topic proposals

Research
research area	Discrete optimization; on-line and semi-on-line algorithms, bin packing, optimization problems in the scheduling of public transportation, heuristics, analysis of algorithms.
research field in which current research is conducted	computer sciences

Publications

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), (2021) pp. 8:1-8:18.
type of document: Part of book/Proceedings Paper
language: English
URL

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.
type of document: Journal paper/Article
number of independent citations: 7
language: English
URL

2021

Balogh János, Epstein Leah, Levin Asaf: More on ordered open end bin packing, JOURNAL OF SCHEDULING 24: pp. 589-614.
type of document: Journal paper/Article
language: English
URL

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.
type of document: Journal paper/Article
number of independent citations: 4
language: English
URL

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.
type of document: Journal paper/Article
number of independent citations: 1
language: English
URL

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.
type of document: Journal paper/Article
number of independent citations: 5
language: English
URL

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: Azar, Yossi; Bast, Hannah; Herman, Grzegorz (szerk.) 26th Annual European Symposium on Algorithms (ESA 2018), Schloss Dagstuhl Leibniz-Zentrum für Informatik (2018) 2018/9468
type of document: Part of book/Proceedings Paper
number of independent citations: 31
language: English
URL

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.
type of document: Journal paper/Article
number of independent citations: 18
language: English
URL

2012

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.
type of document: Journal paper/Article
number of independent citations: 82
language: English
URL

2008

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.
type of document: Journal paper/Article
number of independent citations: 20
language: English
URL

Number of independent citations to these publications:

168

Scientometric data

list of publications and citations

number of scientific publications that meet accreditation criteria:

number of scientific publications:

monographs and professional books:

monographs/books in which chapters/sections were contributed:

number of independent citations to scientific publications and creative works:

435

2024. IV. 17.
ODT ülés
Az ODT következő ülésére 2024. június 14-én, pénteken 10.00 órakor kerül sor a Semmelweis Egyetem Szenátusi termében (Bp. Üllői út 26. I. emelet).