Seguir
Rotem Oshman
Rotem Oshman
Dirección de correo verificada de tau.ac.il - Página principal
Título
Citado por
Citado por
Año
Distributed computation in dynamic networks
F Kuhn, N Lynch, R Oshman
Proceedings of the forty-second ACM symposium on Theory of computing, 513-522, 2010
4702010
Dynamic networks: models and algorithms
F Kuhn, R Oshman
ACM SIGACT News 42 (1), 82-96, 2011
2672011
On the power of the congested clique model
A Drucker, F Kuhn, R Oshman
Proceedings of the 2014 ACM symposium on Principles of distributed computing …, 2014
2042014
Coordinated consensus in dynamic networks
F Kuhn, Y Moses, R Oshman
Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of …, 2011
1392011
A tight bound for set disjointness in the message-passing model
M Braverman, F Ellen, R Oshman, T Pitassi, V Vaikuntanathan
2013 IEEE 54th Annual Symposium on Foundations of Computer Science, 668-677, 2013
902013
Broadcasting in unreliable radio networks
F Kuhn, N Lynch, C Newport, R Oshman, A Richa
Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of …, 2010
612010
Interactive distributed proofs
G Kol, R Oshman, RR Saxena
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing …, 2018
502018
Three notes on distributed property testing
G Even, O Fischer, P Fraigniaud, T Gonen, R Levi, M Medina, ...
31st International Symposium on Distributed Computing (DISC 2017), 2017
452017
Gradient clock synchronization in dynamic networks
F Kuhn, T Locher, R Oshman
Proceedings of the twenty-first annual symposium on Parallelism in …, 2009
452009
Possibilities and impossibilities for distributed subgraph detection
O Fischer, T Gonen, F Kuhn, R Oshman
Proceedings of the 30th on Symposium on Parallelism in Algorithms and …, 2018
442018
The communication complexity of distributed task allocation
A Drucker, F Kuhn, R Oshman
Proceedings of the 2012 ACM symposium on Principles of distributed computing …, 2012
382012
Optimal gradient clock synchronization in dynamic networks
F Kuhn, C Lenzen, T Locher, R Oshman
Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of …, 2010
382010
Distributed approximate maximum matching in the CONGEST model
M Ahmadi, F Kuhn, R Oshman
32nd International Symposium on Distributed Computing (DISC 2018), 2018
342018
Sublinear-time distributed algorithms for detecting small cliques and even cycles
T Eden, N Fiat, O Fischer, F Kuhn, R Oshman
Distributed Computing, 1-28, 2022
322022
The skiptrie: low-depth concurrent search without rebalancing
R Oshman, N Shavit
Proceedings of the 2013 ACM symposium on Principles of distributed computing …, 2013
302013
The complexity of data aggregation in directed networks
F Kuhn, R Oshman
International Symposium on Distributed Computing, 416-431, 2011
262011
Lower bounds for subgraph detection in the CONGEST model
T Gonen, R Oshman
21st International Conference on Principles of Distributed Systems (OPODIS 2017), 2018
202018
Fast distributed algorithms for girth, cycles and small subgraphs
K Censor-Hillel, O Fischer, T Gonen, FL Gall, D Leitersdorf, R Oshman
arXiv preprint arXiv:2101.07590, 2021
172021
On distributed Merlin-Arthur decision protocols
P Fraigniaud, P Montealegre, R Oshman, I Rapaport, I Todinca
International Colloquium on Structural Information and Communication …, 2019
172019
On information complexity in the broadcast model
M Braverman, R Oshman
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing …, 2015
172015
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20