Publications

Found 5 results
Author Title Type [ Year(Asc)]
Filters: Author is Shai Ben-David  [Clear All Filters]
1994
Ben-David S, Borodin A, Karp RM, Tardos G, Wigderson A.  1994.  On the power of randomization in on-line algorithms. Algorithmica. 11(1):2-14.
1990
Ben-David S, Borodin A, Karp RM, Tardos G, Wigderson A.  1990.  On the power of randomization in online algorithms. Proceedings of the 22nd Annual ACM Symposium on Theory of Computing. :379-386.
Ben-David S, Borodin A, Karp RM, Tardos G, Wigderson A.  1990.  On the Power of Randomization in Online Algorithms.
1989
Ben-David S, Chor B, Goldreich O, Luby M.  1989.  On the Theory of Average Case Complexity (Revised Edition).
Ben-David S, Chor B, Goldreich O, Luby M.  1989.  Towards a Theory of Average Case Complexity.