Acyclic coloring of graphs
- Noga Alon
- Colin Mcdiarmid
- et al.
- 2007
- Random Structures and Algorithms
Publications
Date
Featured collections
Popular topics
23 results for Noga Alon
The strong chromatic number of a graph
- Noga Alon
- 2006
- Random Structures and Algorithms
Simple Constructions of Almost k‐wise Independent Random Variables
- Noga Alon
- Oded Goldreich
- et al.
- 2006
- Random Structures and Algorithms
Lower bounds on the competitive ratio for mobile user tracking and distributed job scheduling
- Noga Alon
- Gil Kalai
- et al.
- 1994
- Theoretical Computer Science
Parallel Linear Programming in Fixed Dimension Almost Surely in Constant Time
- Noga Alon
- Nimrod Megiddo
- 1994
- Journal of the ACM (JACM)
Fault tolerant graphs, perfect hash functions and disjoint paths
- Miklos Ajtai
- N. Alon
- et al.
- 1992
- FOCS 1992
Lower bounds on the competitive ratio for mobile user tracking and distributed job scheduling
- Noga Alon
- Gil Kalai
- et al.
- 1992
- FOCS 1992
Witnesses for Boolean matrix multiplication and for shortest paths
- Noga Alon
- Zvi Galil
- et al.
- 1992
- FOCS 1992
Partitioning a rectangle into small perimeter rectangles
- Noga Alon
- Daniel J. Kleitman
- 1992
- Discrete Mathematics
Single round simulation on radio networks
- Noga Alon
- Amotz Bar-Noy
- et al.
- 1992
- Journal of Algorithms