Lower bounds on the competitive ratio for mobile user tracking and distributed job scheduling
- Noga Alon
- Gil Kalai
- et al.
- 1994
- Theoretical Computer Science
Paper
Publications
4 results for Gil Kalai
Upper bounds for the diameter and height of graphs of convex polyhedra
- Gil Kalai
- 1992
- Discrete and Computational Geometry
PaperLower bounds on the competitive ratio for mobile user tracking and distributed job scheduling
- Noga Alon
- Gil Kalai
- et al.
- 1992
- FOCS 1992
Conference paperThe influence of variables in product spaces
- Jean Bourgain
- Jeff Kahn
- et al.
- 1992
- Israel Journal of Mathematics
Paper