Boaz Patt-Shamir

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

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

Broadcast Disks with Polynomial Cost Functions.

[BibT_eX]

[DOI]

Igor Ziper

Wirel. Networks, 2004

Traversals of object structures: Specification and Efficient Implementation.

[BibT_eX]

[DOI]

Karl J. Lieberherr

Doug Orleans

ACM Trans. Program. Lang. Syst., 2004

New stability results for adversarial queuing.

[BibT_eX]

[DOI]

Adi Rosén

SIAM J. Comput., 2004

Buffer Overflow Management in QoS Switches.

[BibT_eX]

[DOI]

SIAM J. Comput., 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

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 Algorithms, 2003

2002

Average-Case Analysis of Greedy Packet Scheduling.

[BibT_eX]

[DOI]

Theory Comput. Syst., 2002

Nearly optimal perfectly periodic schedules.

[BibT_eX]

[DOI]

Aviv Nisgav

Distributed Comput., 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

Efficient periodic scheduling by trees.

[BibT_eX]

[DOI]

Vladimir Dreizin

Proceedings of the Proceedings IEEE INFOCOM 2002, 2002

2001

Jitter control in QoS networks.

[BibT_eX]

[DOI]

IEEE/ACM Trans. Netw., 2001

2000

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

[BibT_eX]

[DOI]

Yiannis Tsiounis

Yair Frankel

SIAM J. Discret. Math., 2000

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

[BibT_eX]

[DOI]

Rafail Ostrovsky

J. Algorithms, 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

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

The Refinement Relation of Graph-Based Generic Programs.

[BibT_eX]

[DOI]

Karl J. Lieberherr

Proceedings of the Generic Programming, 1998

1997

A New Approach to Compiling Adaptive Programs.

[BibT_eX]

[DOI]

Jens Palsberg

Karl J. Lieberherr

Sci. Comput. Program., 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]

Baruch Awerbuch

George Varghese

J. High Speed Networks, 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]

Baruch Awerbuch

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

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]

Baruch Awerbuch