Orli Waarts

Publication Activity (10 Years)

Years Active: 1988-2005
Publications (10 Years): 0

Publications

James Aspnes, Orli Waarts
Compositional competitiveness for distributed algorithms. J. Algorithms 54 (2) (2005)
James Aspnes, Orli Waarts
Compositional competitiveness for distributed algorithms CoRR (2003)
Joseph Y. Halpern, Yoram Moses, Orli Waarts
A Characterization of Eventual Byzantine Agreement. SIAM J. Comput. 31 (3) (2001)
Miklós Ajtai, Nimrod Megiddo, Orli Waarts
Improved Algorithms and Analysis for Secretary Problems and Generalizations. SIAM J. Discret. Math. 14 (1) (2001)
Baruch Awerbuch, Yossi Azar, Serge A. Plotkin, Orli Waarts
Competitive Routing of Virtual Circuits with Unknown Duration. J. Comput. Syst. Sci. 62 (3) (2001)
Cynthia Dwork, Joseph Y. Halpern, Orli Waarts
Performing work efficiently in the presence of faults CoRR (2000)
Cynthia Dwork, Maurice Herlihy, Serge A. Plotkin, Orli Waarts
Time-Lapse Snapshots. SIAM J. Comput. 28 (5) (1999)
Richard M. Karp, Claire Kenyon, Orli Waarts
Error-resilient DNA computation. Random Struct. Algorithms 15 (3-4) (1999)
Cynthia Dwork, Joseph Y. Halpern, Orli Waarts
Performing Work Efficiently in the Presence of Faults. SIAM J. Comput. 27 (5) (1998)
Miklós Ajtai, James Aspnes, Moni Naor, Yuval Rabani, Leonard J. Schulman, Orli Waarts
Fairness in Scheduling J. Algorithms 29 (2) (1998)
James Aspnes, Yossi Azar, Amos Fiat, Serge A. Plotkin, Orli Waarts
On-line routing of virtual circuits with applications to load balancing and machine scheduling. J. ACM 44 (3) (1997)
Yossi Azar, Bala Kalyanasundaram, Serge A. Plotkin, Kirk Pruhs, Orli Waarts
On-Line Load Balancing of Temporary Tasks. J. Algorithms 22 (1) (1997)
Cynthia Dwork, Maurice Herlihy, Orli Waarts
Contention in shared memory algorithms. J. ACM 44 (6) (1997)
Oren Etzioni, Steve Hanks, Tao Jiang, Richard M. Karp, Omid Madani, Orli Waarts
Efficient Information Gathering on the Internet (extended abstract). FOCS (1996)
Richard M. Karp, Claire Kenyon, Orli Waarts
Error-Resilient DNA Computation. SODA (1996)
James Aspnes, Orli Waarts
Modular Competitiveness for Distributed Algorithms. STOC (1996)
Maurice Herlihy, Nir Shavit, Orli Waarts
Linearizable Counting Networks. Distributed Comput. 9 (4) (1996)
James Aspnes, Orli Waarts
Randomized Consensus in Expected O(n log² n) Operations Per Processor. SIAM J. Comput. 25 (5) (1996)
James Aspnes, Orli Waarts
A Modular Measure of Competitiveness for Distributed Algorithms (Abstract). PODC (1995)
Miklós Ajtai, James Aspnes, Moni Naor, Yuval Rabani, Leonard J. Schulman, Orli Waarts
Fairness in Scheduling. SODA (1995)
Miklós Ajtai, Nimrod Megiddo, Orli Waarts
Improved Algorithms and Analysis for Secretary Problems and Generalizations. FOCS (1995)
Richard M. Karp, Orli Waarts, Geoffrey Zweig
The Bit Vector Intersection Problem (Preliminary Version). FOCS (1995)
Amos Fiat, Yishay Mansour, Adi Rosén, Orli Waarts
Competitive Access Time via Dynamic Storage Rearrangement (Preliminary Version). FOCS (1995)
Yoram Moses, Orli Waarts
Coordinated Traversal: (t + 1)- Round Byzantine Agreement in Polynomial Time. J. Algorithms 17 (1) (1994)
Baruch Awerbuch, Yossi Azar, Serge A. Plotkin, Orli Waarts
Competitive Routing of Virtual Circuits with Unknown Duration. SODA (1994)
Miklós Ajtai, James Aspnes, Cynthia Dwork, Orli Waarts
A Theory of Competitive Analysis for Distributed Algorithms FOCS (1994)
Miklós Ajtai, James Aspnes, Cynthia Dwork, Orli Waarts
Competitiveness in Distributed Algorithms. PODC (1994)
Cynthia Dwork, Maurice Herlihy, Orli Waarts
Contention in shared memory algorithms. STOC (1993)
Cynthia Dwork, Maurice Herlihy, Orli Waarts
Bounded Round Numbers. PODC (1993)
Yossi Azar, Bala Kalyanasundaram, Serge A. Plotkin, Kirk Pruhs, Orli Waarts
Online Load Balancing of Temporary Tasks. WADS (1993)
Danny Dolev, Cynthia Dwork, Orli Waarts, Moti Yung
Perfectly Secure Message Transmission. J. ACM 40 (1) (1993)
James Aspnes, Yossi Azar, Amos Fiat, Serge A. Plotkin, Orli Waarts
On-line load balancing with applications to machine scheduling and virtual circuit routing. STOC (1993)
James Aspnes, Orli Waarts
Randomized Consensus in Expected O(n log ^2 n) Operations Per Processor FOCS (1992)
Cynthia Dwork, Maurice Herlihy, Serge A. Plotkin, Orli Waarts
Time-Lapse Snapshots. ISTCS (1992)
Cynthia Dwork, Orli Waarts
Simple and Efficient Bounded Concurrent Timestamping or Bounded Concurrent Timestamp Systems are Comprehensible! STOC (1992)
Cynthia Dwork, Joseph Y. Halpern, Orli Waarts
Performing Work Efficiently in the Presence of Faults. PODC (1992)
Maurice Herlihy, Nir Shavit, Orli Waarts
Low Contention Linearizable Counting FOCS (1991)
Joseph Y. Halpern, Yoram Moses, Orli Waarts
A Characterization of Eventual Byzantine Agreement. PODC (1990)
Danny Dolev, Cynthia Dwork, Orli Waarts, Moti Yung
Perfectly Secure Message Transmission FOCS (1990)
Yoram Moses, Orli Waarts
Coordinated Traversal: (t + 1)-Round Byzantine Agreement in Polynomial Time FOCS (1988)