Boaz Patt-Shamir

Yossi Azar

Proceedings of the SPAA 2006: Proceedings of the 18th Annual ACM Symposium on Parallelism in Algorithms and Architectures, Cambridge, Massachusetts, USA, July 30, 2006

Approximate Top-k Queries in Sensor Networks.

[BibT_eX]

[DOI]

Allon Shafrir

Proceedings of the Structural Information and Communication Complexity, 2006

Communication-Efficient Probabilistic Quorum Systems for Sensor Networks.

[BibT_eX]

[DOI]

Gregory V. Chockler

Seth Gilbert

Proceedings of the 4th IEEE Conference on Pervasive Computing and Communications Workshops (PerCom 2006 Workshops), 2006

2005

Minimum-Weight Spanning Tree Construction in O(log log n) Communication Rounds.

[BibT_eX]

[DOI]

SIAM J. Comput., 2005

Timing Games and Shared Memory.

[BibT_eX]

[DOI]

Mark R. Tuttle

Proceedings of the Distributed Computing, 19th International Conference, 2005

Collaborate with strangers to find own preferences.

[BibT_eX]

[DOI]

Proceedings of the SPAA 2005: Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2005

Improved recommendation systems.

[BibT_eX]

[DOI]

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

Asynchronous and Fully Self-stabilizing Time-Adaptive Majority Consensus.

[BibT_eX]

[DOI]

Proceedings of the Principles of Distributed Systems, 9th International Conference, 2005

Adaptive Collaboration in Peer-to-Peer Systems.

[BibT_eX]

[DOI]

Proceedings of the 25th International Conference on Distributed Computing Systems (ICDCS 2005), 2005

2004

Traversals of object structures: Specification and Efficient Implementation.

[BibT_eX]

[DOI]

Karl J. Lieberherr

Doug Orleans

ACM Trans. Program. Lang. Syst., 2004

Optimal smoothing schedules for real-time streams.

[BibT_eX]

[DOI]

Ofer Lapid

Distributed Comput., 2004

Efficient algorithms for periodic scheduling.

[BibT_eX]

[DOI]

Vladimir Dreizin

Comput. Networks, 2004

Collaboration of untrusting peers with changing interests.

[BibT_eX]

[DOI]

Proceedings of the Proceedings 5th ACM Conference on Electronic Commerce (EC-2004), 2004

A note on efficient aggregate queries in sensor networks.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Third Annual ACM Symposium on Principles of Distributed Computing, 2004

Jitter-Approximation Tradeoff for Periodic Scheduling.

[BibT_eX]

[DOI]

Zvika Brakerski

Proceedings of the 18th International Parallel and Distributed Processing Symposium (IPDPS 2004), 2004

Adaptive Stabilization of Reactive Protocols.

[BibT_eX]

[DOI]

Proceedings of the FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science, 2004

2003

Dispatching in perfectly-periodic schedules.

[BibT_eX]

[DOI]

Zvika Brakerski

Vladimir Dreizin

J. Algorithms, 2003

Nearly optimal FIFO buffer management for two packet classes.

[BibT_eX]

[DOI]

Comput. Networks, 2003

MST construction in O(log log n) communication rounds.

[BibT_eX]

[DOI]

Proceedings of the SPAA 2003: Proceedings of the Fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2003

Buffer overflows of merging streams.

[BibT_eX]

[DOI]

Proceedings of the SPAA 2003: Proceedings of the Fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2003

Distributed error confinement.

[BibT_eX]

[DOI]

Yossi Azar

Proceedings of the Twenty-Second ACM Symposium on Principles of Distributed Computing, 2003

2002

Average-Case Analysis of Greedy Packet Scheduling.

[BibT_eX]

[DOI]

Theory Comput. Syst., 2002

New stability results for adversarial queuing.

[BibT_eX]

[DOI]

Adi Rosén

Proceedings of the Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, 2002

Nearly optimal FIFO buffer management for DiffServ.

[BibT_eX]

[DOI]

Proceedings of the Twenty-First Annual ACM Symposium on Principles of Distributed Computing, 2002

General perfectly periodic scheduling.

[BibT_eX]

[DOI]

Zvika Brakerski

Aviv Nisgav

Proceedings of the Twenty-First Annual ACM Symposium on Principles of Distributed Computing, 2002

Efficient periodic scheduling by trees.

[BibT_eX]

[DOI]

Vladimir Dreizin

Proceedings of the Proceedings IEEE INFOCOM 2002, 2002

2001

Buffer overflow management in QoS switches.

[BibT_eX]

[DOI]

Proceedings of the Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001

Distributed MST for constant diameter graphs.

[BibT_eX]

[DOI]

David Peleg

Proceedings of the Twentieth Annual ACM Symposium on Principles of Distributed Computing, 2001

Nearly optimal perfectly-periodic schedules.

[BibT_eX]

[DOI]

Aviv Nisgav

Proceedings of the Twentieth Annual ACM Symposium on Principles of Distributed Computing, 2001

2000

Exact Analysis of Exact Change: The k-Payment Problem.

[BibT_eX]

[DOI]

Yiannis Tsiounis

Yair Frankel

SIAM J. Discret. Math., 2000

Optimal smoothing schedules for real-time streams (extended abstract).

[BibT_eX]

[DOI]

Ofer Lapid

Proceedings of the Nineteenth Annual ACM Symposium on Principles of Distributed Computing, 2000

Average-case analysis of greedy packet scheduling (extended astract).

[BibT_eX]

[DOI]

Proceedings of the Nineteenth Annual ACM Symposium on Principles of Distributed Computing, 2000

Broadcast Disks with Polynomial Cost Functions.

[BibT_eX]

[DOI]

Igor Ziper

Proceedings of the Proceedings IEEE INFOCOM 2000, 2000

1999

Stabilizing Time-Adaptive Protocols.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 1999

A Note on Randomized Mutual Search.

[BibT_eX]

[DOI]

Inf. Process. Lett., 1999

Optimal and Efficient Clock Synchronization Under Drifting Clocks.

[BibT_eX]

[DOI]

Rafail Ostrovsky

Proceedings of the Eighteenth Annual ACM Symposium on Principles of Distributed Computing, 1999

1998

Asynchronous Time-Adaptive Self Stabilization.

[BibT_eX]

[DOI]

Proceedings of the Seventeenth Annual ACM Symposium on Principles of Distributed Computing, 1998

Jitter Control in QoS Networks.

[BibT_eX]

[DOI]

Proceedings of the 39th Annual Symposium on Foundations of Computer Science, 1998

The Refinement Relation of Graph-Based Generic Programs.

[BibT_eX]

[DOI]

Karl J. Lieberherr

Proceedings of the Generic Programming, 1998

1997

Time-Adaptive Self Stabilization.

[BibT_eX]

[DOI]

Proceedings of the Sixteenth Annual ACM Symposium on Principles of Distributed Computing, 1997

1996

Self-stabilizing end-to-end communication.

[BibT_eX]

[DOI]

George Varghese

J. High Speed Networks, 1996

A New Approach to Compiling Adaptive Programs.

[BibT_eX]

[DOI]

Jens Palsberg

Karl J. Lieberherr

Proceedings of the Programming Languages and Systems, 1996

1995

Many-to-one packet routing on grids (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 1995

1994

A theory of clock synchronization.

[BibT_eX]

[DOI]

Boaz Patt

PhD thesis, 1994

Self-Stabilization by Local Checking and Global Reset (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the Distributed Algorithms, 8th International Workshop, 1994

A theory of clock synchronization (extended abstract).

[BibT_eX]

[DOI]

Sergio Rajsbaum

Proceedings of the Twenty-Sixth Annual ACM Symposium on Theory of Computing, 1994

Bounding the Unbounded.

[BibT_eX]

[DOI]

George Varghese

Proceedings of the Proceedings IEEE INFOCOM '94, 1994

1993

Time-Space Tradeoffs for Set Operations.

[BibT_eX]

[DOI]

David Peleg

Theor. Comput. Sci., 1993

Greedy Packet Scheduling on Shortest Paths.

[BibT_eX]

[DOI]

J. Algorithms, 1993

Time optimal self-stabilizing synchronization.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing, 1993

The Las-Vegas Processor Identity Problem (How and When to Be Unique).

[BibT_eX]

[DOI]

Rafail Ostrovsky

Proceedings of the Second Israel Symposium on Theory of Computing Systems, 1993

1992

Adapting to Asynchronous Dynamic Networks (Extended Abstract)

[BibT_eX]

[DOI]

Proceedings of the 24th Annual ACM Symposium on Theory of Computing, 1992

1991

Greedy Packet Scheduling on Shortest Paths (Preliminary Version).

[BibT_eX]

[DOI]

Proceedings of the Tenth Annual ACM Symposium on Principles of Distributed Computing, 1991

Self-Stabilization By Local Checking and Correction (Extended Abstract)

[BibT_eX]

[DOI]