Login
 Forum
 
 
Personal data sheet
 Print preview
personal data approved: 2017. XII. 02.
Personal data
Gábor Galambos
name Gábor Galambos
name of institution
doctoral school
SzTE PhD School in Computer Science (Academic staff member)
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 3
number of students who fulfilled course requirements 1
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:
60
number of scientific publications:
71
monographs and professional books:
0
monographs/books in which chapters/sections were contributed:
0 
scientific publications published abroad that meet the accreditation criteria:
41
publications not in Hungarian, published in Hungary, meeting the accreditation criteria:
6
number of independent citations to scientific publications and creative works:
615

 
All rights reserved © 2007, Hungarian Doctoral Council. Doctoral Council registration number at commissioner for data protection: 02003/0001. Program version: 2.2358 ( 2017. X. 31. )