Quantum Distributed Algorithms for Detection of Cliques

Quantum Distributed Algorithms for Detection of Cliques

9 January 2022

K. Censor-Hillel

Franccois Le Gall

Dean Leitersdorf

Papers citing "Quantum Distributed Algorithms for Detection of Cliques"

14 / 14 papers shown

Title
Distributed Complexity of $P_k$ -freeness: Decision and Certification Masayuki Miyamoto 32 0 0 27 Oct 2024
Faster Cycle Detection in the Congested Clique K. Censor-Hillel Tomer Even Virginia Vassilevska Williams 39 0 0 27 Aug 2024
Deterministic Expander Routing: Faster and More Versatile Yi-Jun Chang Shang-En Huang Hsin-Hao Su 51 2 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 26 0 0 16 Apr 2024
On the Power of Quantum Distributed Proofs Atsuya Hasegawa Srijita Kundu H. Nishimura 40 2 0 21 Mar 2024
Even-Cycle Detection in the Randomized and Quantum CONGEST Model Pierre Fraigniaud Mael Luce F. Magniez Ioan Todinca 37 6 0 19 Feb 2024
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 32 11 0 18 Jul 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 19 0 0 06 Apr 2023
Distributed Coordination Based on Quantum Entanglement Yotam Ashkenazi Shlomi Dolev 19 1 0 19 Oct 2022
Distributed Quantum Interactive Proofs Franccois Le Gall Masayuki Miyamoto H. Nishimura 32 8 0 04 Oct 2022
Quantum Complexity of Weighted Diameter and Radius in CONGEST Networks Xudong Wu Penghui Yao MQ 35 10 0 06 Jun 2022
Deterministic Near-Optimal Distributed Listing of Cliques K. Censor-Hillel Dean Leitersdorf David Vulakh 31 9 0 18 May 2022
Distributed Subgraph Finding: Progress and Challenges K. Censor-Hillel 35 14 0 13 Mar 2022
Fast Distributed Algorithms for Girth, Cycles and Small Subgraphs K. Censor-Hillel Orr Fischer T. Gonen F. Gall Dean Leitersdorf R. Oshman 115 26 0 19 Jan 2021