Gábor Galambos

2008
14	EE	József Békési, Gábor Galambos: Routing. Encyclopedia of Algorithms 2008
13	EE	János Balogh, József Békési, Gábor Galambos, Gerhard Reinelt: Lower Bound for the Online Bin Packing Problem with Restricted Repacking. SIAM J. Comput. 38(1): 398-410 (2008)
2001
12	EE	József Békési, Gábor Galambos: Worst-case analysis of the Iterated Longest Fragment algorithm. Inf. Process. Lett. 79(3): 147-153 (2001)
2000
11		József Békési, Gábor Galambos, Hans Kellerer: A 5/4 Linear Time Bin Packing Algorithm. J. Comput. Syst. Sci. 60(1): 145-160 (2000)
1997
10		József Békési, Gábor Galambos, Ulrich Pferschy, Gerhard J. Woeginger: Greedy Algorithms for On-Line Data Compression. J. Algorithms 25(2): 274-289 (1997)
9		R. Chandrasekaran, Bo Chen, Gábor Galambos, P. R. Narayanan, André van Vliet: A Note on ``An On-Line Scheduling Heuristic with Better Worst Case Ratio than Graham's List Scheduling''. SIAM J. Comput. 26(3): 870-872 (1997)
1996
8	EE	József Békési, Gábor Galambos, Ulrich Pferschy, Gerhard J. Woeginger: The Fractional Greedy Algorithm for Data Compression. Computing 56(1): 29-46 (1996)
1995
7		József Békési, Gábor Galambos, Ulrich Pferschy, Gerhard J. Woeginger: Worst-Case Analysis for On-Line Data Compression. Combinatorics and Computer Science 1995: 288-300
1993
6	EE	Gábor Galambos, Hans Kellerer, Gerhard J. Woeginger: A Lower Bound for On-Line Vector-Packing Algorithms. Acta Cybern. 11(1-2): 23-34 (1993)
5	EE	Gábor Galambos, J. B. G. Frenk: A Simple Proof of Liang's Lower Bound for On-Line bin Packing and the Extension to the Parametric Case. Discrete Applied Mathematics 41(2): 173-178 (1993)
4		Gábor Galambos, Gerhard J. Woeginger: An On-Line Scheduling Heuristic With Better Worst Case Ratio Than Graham's List Scheduling. SIAM J. Comput. 22(2): 349-355 (1993)
1991
3	EE	Gábor Galambos: A 1.6 Lower-Bound for the Two-Dimensional On-Line Rectange Bin-Packing. Acta Cybern. 10(1-2): 21-24 (1991)
2		János Csirik, J. B. G. Frenk, Gábor Galambos, A. H. G. Rinnooy Kan: Probabilistic Analysis of Algorithms for Dual Bin Packing Problems. J. Algorithms 12(2): 189-203 (1991)
1987
1		János Csirik, Gábor Galambos: On the expected behaviour of the NF algorithm for a dual bin-packing problem. Acta Cybern. 8: 5-9 (1987)

Coauthor Index

1	János Balogh	[13]
2	József Békési	[7] [8] [10] [11] [12] [13] [14]
3	Ramaswamy Chandrasekaran (R. Chandrasekaran)	[9]
4	Bo Chen	[9]
5	János Csirik	[1] [2]
6	J. B. G. Frenk	[2] [5]
7	A. H. G. Rinnooy Kan	[2]
8	Hans Kellerer	[6] [11]
9	P. R. Narayanan	[9]
10	Ulrich Pferschy	[7] [8] [10]
11	Gerhard Reinelt	[13]
12	André van Vliet	[9]
13	Gerhard J. Woeginger	[4] [6] [7] [8] [10]