Sublinear-time distributed algorithms for detecting small cliques and even cycles von Eden, Talya, Fiat, Nimrod, Fischer, Orr, Kuhn, Fabian, Oshman, Rotem

Volltext

On the Interactive Capacity of Finite-State Protocols von Ben-Yishai, Assaf, Kim, Young-Han, Oshman, Rotem, Shayevitz, Ofer

Volltext

A distributed algorithm for directed minimum-weight spanning tree von Fischer, Orr, Oshman, Rotem

Volltext

Gradient Clock Synchronization in Dynamic Networks von Kuhn, Fabian, Locher, Thomas, Oshman, Rotem

Volltext

Public vs. private randomness in simultaneous multi-party communication complexity von Fischer, Orr, Oshman, Rotem, Zwick, Uri

Volltext

Proof Labeling Schemes for Reachability-Related Problems in Directed Graphs von Ben Shimon, Yoav, Fischer, Orr, Oshman, Rotem

Volltext

On Distributed Merlin-Arthur Decision Protocols von Fraigniaud, Pierre, Montealegre, Pedro, Oshman, Rotem, Rapaport, Ivan, Todinca, Ioan

Volltext

Communication Complexity Lower Bounds in Distributed Message-Passing von Oshman, Rotem

Volltext

Locally Verifiable Distributed SNARGs von Aldema Tshuva, Eden, Boyle, Elette, Cohen, Ran, Moran, Tal, Oshman, Rotem

Volltext

Quantum Simultaneous Protocols without Public Coins using Modified Equality Queries von Gall, François Le, Nadler, Oran, Nishimura, Harumichi, Oshman, Rotem

Volltext bestellen

Massively Parallel Computation in a Heterogeneous Regime von Fischer, Orr, Horowitz, Adi, Oshman, Rotem

Volltext bestellen

The Complexity of Data Aggregation in Directed Networks von Kuhn, Fabian, Oshman, Rotem

Volltext

Public vs. Private Randomness in Simultaneous Multi-party Communication Complexity von Fischer, Orr, Oshman, Rotem, Zwick, Uri

Volltext

An Automata-Theoretic Dynamic Completeness Criterion for Bounded Model-Checking von Oshman, Rotem

Volltext

History-Independent Concurrent Objects von Attiya, Hagit, Bender, Michael A, Farach-Colton, Martin, Oshman, Rotem, Schiller, Noa

Volltext

On the Communication Complexity of Key-Agreement Protocols von Haitner, Iftach, Mazor, Noam, Oshman, Rotem, Reingold, Omer, Yehudayoff, Amir

Volltext bestellen

Gradient Clock Synchronization Using Reference Broadcasts von Kuhn, Fabian, Oshman, Rotem

Volltext

Quantum Simultaneous Protocols without Public Coins using Modified Equality Queries von François Le Gall, Nadler, Oran, Nishimura, Harumichi, Oshman, Rotem

Volltext

Massively Parallel Computation in a Heterogeneous Regime von Orr Fischer, Horowitz, Adi, Oshman, Rotem

Volltext

Quantum Distributed Algorithms for Detection of Cliques von Censor-Hillel, Keren, Fischer, Orr, Gall, François Le, Leitersdorf, Dean, Oshman, Rotem

Volltext bestellen