Oshman, Rotem
- Tight Bounds for Set Disjointness in the Message Passing Model
2013/05/21 by Braverman, Mark, Ellen, Faith, Oshman, Rotem +2 · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Quantum Distributed Algorithms for Detection of Cliques
2022/01/09 by Keren Censor-Hillel, Censor-Hillel, Keren, Orr Fischer +7 · 3 citations
Computer Science · #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #FOS: Physical sciences #Parallel #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #and Cluster Computing (cs.DC)
- Gradient Clock Synchronization using Reference Broadcasts
2009/05/21 by Kuhn, Fabian, Oshman, Rotem · 1 citation
#Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Fast Distributed Algorithms for Girth, Cycles and Small Subgraphs
2021/01/19 by Censor-Hillel, Keren, Fischer, Orr, Gonen, Tzlil +3 · 2 citations
#Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Quantum Simultaneous Protocols without Public Coins using Modified Equality Queries
2024/12/11 by François Le Gall, Oran Nadler, Gall, François Le +5 · 1 citation
Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications