Gábor Galambos

	2009
16		János Balogh, József Békési, Gábor Galambos, Mihály Csaba Markót: Improved lower bounds for semi-online bin packing problems. Computing 84(1-2): 139-148 (2009)
15		József Békési, Gábor Galambos, Marcus Oswald, Gerhard Reinelt: Improved analysis of an algorithm for the coupled task problem with UET jobs. Oper. Res. Lett. 37(2): 93-96 (2009)
	2008
14		József Békési, Gábor Galambos: Routing. Encyclopedia of Algorithms 2008
13		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		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		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		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		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		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] [16]
2	József Békési	[7] [8] [10] [11] [12] [13] [14] [15] [16]
3	Ramaswamy Chandrasekaran (R. Chandrasekaran)	[9]
4	Bo Chen	[9]
5	János Csirik	[1] [2]
6	J. B. G. Frenk	[2] [5]
7	Alexander H. G. Rinnooy Kan (A. H. G. Rinnooy Kan)	[2]
8	Hans Kellerer	[6] [11]
9	Mihály Csaba Markót	[16]
10	P. R. Narayanan	[9]
11	Marcus Oswald	[15]
12	Ulrich Pferschy	[7] [8] [10]
13	Gerhard Reinelt	[13] [15]
14	André van Vliet	[9]
15	Gerhard J. Woeginger	[4] [6] [7] [8] [10]