Author:
Klasing Ralf,Lotker Zvi,Navarra Alfredo,Perennes Stephane
Publisher
Springer Berlin Heidelberg
Reference20 articles.
1. Leighton, F.T., Shor, P.W.: Tight bounds for minimax grid matching with applications to the average case analysis of algorithms. Combinatorica 9, 161–187 (1989)
2. Shor, P.W.: The average-case analysis of some on-line algorithms for bin packing. Combinatorica 6, 179–200 (1986)
3. Shor, P.W., Yukich, J.E.: Minimax grid matching and empirical measures. The Annals of Probability 19, 1338–1348 (1991)
4. Lecture Notes in Computer Science;R. Cole,1998
5. Drinea, E., Frieze, A., Mitzenmacher, M.: Balls and bins models with feedback. In: Proc. of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 308–315 (2002)
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Minimum Delay Data Gathering in Radio Networks;Ad-Hoc, Mobile and Wireless Networks;2009
2. Grid emulation for managing random sensor networks;Ad Hoc Networks;2008-08
3. Managing Random Sensor Networks by means of Grid Emulation;NETWORKING 2006. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems;2006
4. Unbalanced Points and Vertices Problem;Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06)