Gábor Galambos - 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

VALIDITY EXPIRED
personal data approved: 2017. XII. 02.

Personal data

name	Gábor Galambos
name of institution	University of Szeged
doctoral school	SzTE Doctoral School of Computer Science (Academic staff member Az oktató a doktori iskola doktoranduszai számára oktat tantárgyat, és/vagy a doktori iskola megszavazta, hogy doktoranduszok számára kutatási témát írjon ki. )
the share of work in the different doctoral schools.	SzTE Doctoral School of Computer Science 100%
accreditation statement submitted to:	University of Szeged

Contact details
E-mail address	galambosjgypk.u-szeged.hu
phone number	+36 62 546-050

Academic title
scientific degree, title	Ph.D.
year degree was obtained	1993
discipline to which degree belongs	mathematics and computing
institution granting the degree	HAS
scientific degree, title	CSc
year degree was obtained	1993
discipline to which degree belongs
institution granting the degree	HAS

Employment
1992 -	SZTE JGYPK (research institute, not university)

Thesis topic supervisor

number of doctoral students supervised until now

number of students who fulfilled course requirements

students who obtained their degrees:

József Békési

PhD

1998

Thesis topic proposals

Research
research area	Combinatorial Optimization Algorithm Theory Operation Research
research field in which current research is conducted	mathematics and computing

Publications

2017

József Békési, Gábor Galambos: Tight bounds for NF-based bounded-space online bin packing algorithms, JOURNAL OF COMBINATORIAL OPTIMIZATION : pp. 1-15.
type of document: Journal paper/Article
language: English
DOI

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

2014

János Balogh, József Békési, Gábor Galambos, Gerhard Reinelt: On-line bin packing with restricted repacking, JOURNAL OF COMBINATORIAL OPTIMIZATION 27: (1) pp. 115-131.
type of document: Journal paper/Article
number of independent citations: 9
language: English
DOI

2014

J Békési, G Galambos, M N Jung, M Oswald G Reinelt: A branch-and-bound algorithm for the coupled task problem, MATHEMATICAL METHODS OF OPERATIONS RESEARCH 80: pp. 47-81.
type of document: Journal paper/Article
number of independent citations: 2
language: English
DOI

2013

EG Coffman, J Csirik, G Galambos, S Martello, D Vigo: Bin Packing Approximation Algorithms: Survey and Classification, In: Szerk.: Pardalos Panos, Szerk.: Du Ding-Zhu, Szerk.: Graham Ronald L Handbook of Combinatorial Optimization. New York: Springer, 2013. pp. 455-531.
Second edition
type of document: Part of book/Könyvfejezet (to be translated)
number of independent citations: 36
language: English
DOI

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-441: pp. 1-13.
type of document: Journal paper/Article
number of independent citations: 44
language: English
DOI

2004

Ahr D, Békési J, Galambos G, Oswald M, Reinelt G: An exact algorithm for scheduling identical coupled tasks, MATHEMATICAL METHODS OF OPERATIONS RESEARCH 59: (2) pp. 193-203.
type of document: Journal paper/Article
number of independent citations: 25
language: English
DOI

1997

Bekesi J, Galambos G, Pferschy U, Woeginger GJ: Greedy algorithms for on-line data compression, JOURNAL OF ALGORITHMS 25: (2) pp. 274-289.
type of document: Journal paper/Article
number of independent citations: 7
language: English
DOI

1993

GALAMBOS G, WOEGINGER GJ: AN ONLINE SCHEDULING HEURISTIC WITH BETTER WORST CASE RATIO THAN GRAHAM LIST SCHEDULING, SIAM JOURNAL ON COMPUTING 22: (2) pp. 349-355.
type of document: Journal paper/Article
number of independent citations: 93
language: English
DOI

1991

G Galambos: A 1.6 lower-bound for the two-dimensional on-line rectangle bin-packing, ACTA CYBERNETICA 10: (1-2) pp. 21-24.
type of document: Journal paper/Article
number of independent citations: 19
language: English

Number of independent citations to these publications:

237

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:

scientific publications published abroad that meet the accreditation criteria:

publications not in Hungarian, published in Hungary, meeting the accreditation criteria:

number of independent citations to scientific publications and creative works:

615

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).