Can Quantum Communication Speed Up Distributed Computation?

22 July 2012

Papers citing "Can Quantum Communication Speed Up Distributed Computation?"

8 / 8 papers shown

Title
An Almost Singularly Optimal Asynchronous Distributed MST Algorithm Fabien Dufoulon S. Kutten W. Moses Gopal Pandurangan David Peleg 30 5 0 03 Oct 2022
Quantum Complexity of Weighted Diameter and Radius in CONGEST Networks Xudong Wu Penghui Yao MQ 8 10 0 06 Jun 2022
Complexity of Eccentricities and All-Pairs Shortest Paths in the Quantum CONGEST Model Changsheng Wang Xudong Wu Penghui Yao 9 2 0 06 Jun 2022
Quantum Distributed Algorithms for Detection of Cliques K. Censor-Hillel Orr Fischer Franccois Le Gall Dean Leitersdorf R. Oshman GNN 11 22 0 09 Jan 2022
Distributed Weighted Min-Cut in Nearly-Optimal Time Michal Dory Yuval Efron Sagnik Mukhopadhyay Danupon Nanongkai 22 21 0 20 Apr 2020
Distributed Exact Weighted All-Pairs Shortest Paths in Near-Linear Time A. Bernstein K. Kirchberg 11 49 0 08 Nov 2018
On the Distributed Complexity of Large-Scale Graph Computations Gopal Pandurangan Peter Robinson Michele Scquizzato 12 52 0 26 Feb 2016
A Fast Distributed Approximation Algorithm for Minimum Spanning Trees in the SINR Model Maleq Khan V. S. Anil Kumar Gopal Pandurangan Guanhong Pei 77 110 0 06 Jun 2012