A tight bound for approximating the square root
- Nader H. Bshouty
- Yishay Mansour
- et al.
- 1997
- Information Processing Letters
Publications
Date
Featured collections
Popular topics
27 results for Yishay Mansour
Efficient On-Line Call Control Algorithms
- Juan A. Garay
- Inder S. Gopal
- et al.
- 1997
- Journal of Algorithms
Slide - The Key to Polynomial End-to-End Communication
- Yehuda Afek
- Baruch Awerbuch
- et al.
- 1997
- Journal of Algorithms
Greedy packet scheduling
- Israel Cidon
- S. Kutten
- et al.
- 1995
- SIAM Journal on Computing
Lower bounds for randomized mutual exclusion
- Eyal Kushilevitz
- Yishay Mansour
- et al.
- 1993
- STOC 1993
Time optimal self-stabilizing synchronization
- Baruch Awerbuch
- Shay Kutten
- et al.
- 1993
- STOC 1993
Greedy packet scheduling on shortest paths
- Yishay Mansour
- Boaz Patt-Shamir
- 1993
- Journal of Algorithms
O(nlog log n) learning algorithm for DNF under the uniform distribution
- Yishay Mansour
- 1992
- ACM COLT 1992
Fast exponentiation using the truncation operation
- Nader H. Bshouty
- Yishay Mansour
- et al.
- 1992
- Computational Complexity
The Intractability of Bounded Protocols for On-Line Sequence Transmission over Non-FIFO Channels
- Yishay Mansour
- Baruch Schieber
- 1992
- Journal of the ACM