papers
Publications (6)
cs.DS2017
On The Multiparty Communication Complexity of Testing Triangle-Freeness
Orr Fischer, Shay Gershtein, Rotem Oshman
cs.DS2017
Superlinear Lower Bounds for Distributed Subgraph Detection
Orr Fischer, Tzlil Gonen, Rotem Oshman
cs.DC2009
Gradient Clock Synchronization using Reference Broadcasts
Fabian Kuhn, Rotem Oshman
cs.DS2017
Distributed Property Testing for Subgraph-Freeness Revisited
Orr Fischer, Tzlil Gonen, Rotem Oshman
cs.DS2013
Tight Bounds for Set Disjointness in the Message Passing Model
Mark Braverman, Faith Ellen, Rotem Oshman +2
cs.DC2018
Optimal Gradient Clock Synchronization in Dynamic Networks
Fabian Kuhn, Christoph Lenzen, Thomas Locher +1