v1v2 (latest)

Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model

30 August 2019

Papers citing "Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model"

22 / 22 papers shown

Title
Distributed Complexity of $P_k$ -freeness: Decision and Certification Masayuki Miyamoto 64 1 0 27 Oct 2024
Faster Cycle Detection in the Congested Clique K. Censor-Hillel Tomer Even Virginia Vassilevska Williams 109 0 0 27 Aug 2024
Deterministic Expander Routing: Faster and More Versatile Yi-Jun Chang Shang-En Huang Hsin-Hao Su 98 3 0 06 May 2024
Classical and Quantum Distributed Algorithms for the Survivable Network Design Problem Phillip A. Kerger D. E. B. Neira Zoe Gonzalez Izquierdo E. Rieffel 103 0 0 16 Apr 2024
On the Power of Quantum Distributed Proofs Atsuya Hasegawa Srijita Kundu H. Nishimura 99 3 0 21 Mar 2024
A quantum walk-based scheme for distributed searching on arbitrary graphs Mathieu Roget G. Di Molfetta 72 1 0 16 Oct 2023
No distributed quantum advantage for approximate graph coloring Xavier Coiteux-Roy Francesco d’Amore Rishikesh R. Gajjala Fabian Kuhn Franccois Le Gall Henrik Lievonen Augusto Modanese M. Renou Gustav Schmid Jukka Suomela 107 15 0 18 Jul 2023
The Complexity of Distributed Approximation of Packing and Covering Integer Linear Programs Yi-Jun Chang Zeyong Li 79 6 0 02 May 2023
$Mind the $\tilde{\mathcal{O}}$: Asymptotically Better, but Still Impractical, Quantum Distributed Algorithms$ Mind the $\tilde{\mathcal{O}}$ : Asymptotically Better, but Still Impractical, Quantum Distributed Algorithms Phillip A. Kerger D. E. B. Neira Zoe Gonzalez Izquierdo E. Rieffel 90 0 0 06 Apr 2023
Distributed Quantum Interactive Proofs Franccois Le Gall Masayuki Miyamoto H. Nishimura 75 8 0 04 Oct 2022
Distributed Merlin-Arthur Synthesis of Quantum States and Its Applications Franccois Le Gall Masayuki Miyamoto H. Nishimura 86 5 0 04 Oct 2022
Quantum Complexity of Weighted Diameter and Radius in CONGEST Networks Xudong Wu Penghui Yao MQ 90 12 0 06 Jun 2022
Deterministic Near-Optimal Distributed Listing of Cliques K. Censor-Hillel Dean Leitersdorf David Vulakh 99 9 0 18 May 2022
$Narrowing the LOCAL$\unicode{x2013}$CONGEST Gaps in Sparse Networks via Expander Decompositions$ Narrowing the LOCAL $\unicode{x2013}$ CONGEST Gaps in Sparse Networks via Expander Decompositions Yi-Jun Chang Hsin-Hao Su 111 10 0 17 May 2022
Distributed Subgraph Finding: Progress and Challenges K. Censor-Hillel 79 14 0 13 Mar 2022
Quantum Distributed Algorithms for Detection of Cliques K. Censor-Hillel Orr Fischer Franccois Le Gall Dean Leitersdorf R. Oshman GNN 73 27 0 09 Jan 2022
Lower Bounds for Induced Cycle Detection in Distributed Computing Franccois Le Gall Masayuki Miyamoto 72 6 0 02 Oct 2021
Strong-Diameter Network Decomposition Yi-Jun Chang M. Ghaffari 74 15 0 19 Feb 2021
Tight Distributed Listing of Cliques K. Censor-Hillel Yi-Jun Chang Franccois Le Gall Dean Leitersdorf 72 21 0 14 Nov 2020
Deterministic Distributed Expander Decomposition and Routing with Applications in Distributed Derandomization Yi-Jun Chang Thatchaphol Saranurak 46 35 0 29 Jul 2020
On Distributed Listing of Cliques K. Censor-Hillel F. Gall Dean Leitersdorf 44 25 0 10 Jul 2020
Distributed Quantum Proofs for Replicated Data Pierre Fraigniaud Franccois Le Gall H. Nishimura A. Paz 87 13 0 24 Feb 2020