Single round simulation on radio networks
- Noga Alon
- Amotz Bar-Noy
- et al.
- 1992
- Journal of Algorithms
Paper
Publications
23 results for Noga Alon
Construction of asymptotically good low-rate error-correcting codes through pseudo-random graphs
- Noga Alon
- Jehoshua Bruck
- et al.
- 1991
- ISIT 1991
Conference paperSet systems with no union of cardinality 0 modulo m
- N. Alon
- D. Kleitman
- et al.
- 1991
- Graphs and Combinatorics
PaperMulticolored forests in bipartite decompositions of graphs
- Noga Alon
- Richard A Brualdi
- et al.
- 1991
- Journal of Combinatorial Theory, Series B
PaperA lower bound for radio broadcast
- Noga Alon
- Amotz Bar-Noy
- et al.
- 1991
- Journal of Computer and System Sciences
PaperCoin-flipping games immune against linear-sized coalitions
- N. Alon
- Moni Naor
- 1991
- IEEE Transactions on Industry Applications
PaperAdditive bases of vector spaces over prime fields
- N Alon
- N Linial
- et al.
- 1991
- Journal of Combinatorial Theory, Series A
PaperParallel linear programming in fixed dimension almost surely in constant time
- N. Alon
- Nimrod Megiddo
- 1990
- FOCS 1990
Conference paperGenerating pseudo-random permutations and maximum flow algorithms
- Noga Alon
- 1990
- Information Processing Letters
PaperSeparator theorem for graphs with an excluded minor and its applications
- N. Alon
- Paul Seymour
- et al.
- 1990
- STOC 1990
Conference paper