Quantum Complexity of Weighted Diameter and Radius in CONGEST Networks

6 June 2022

Papers citing "Quantum Complexity of Weighted Diameter and Radius in CONGEST Networks"

5 / 5 papers shown

Title
Distributed Complexity of $P_k$ -freeness: Decision and Certification Masayuki Miyamoto 22 0 0 27 Oct 2024
On the Power of Quantum Distributed Proofs Atsuya Hasegawa Srijita Kundu H. Nishimura 19 2 0 21 Mar 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 11 11 0 18 Jul 2023
Fault-Tolerant Consensus in Quantum Networks Mohammadtaghi Hajiaghayi Dariusz R. Kowalski J. Olkowski 14 1 0 18 May 2023
Distributed Merlin-Arthur Synthesis of Quantum States and Its Applications Franccois Le Gall Masayuki Miyamoto H. Nishimura 21 5 0 04 Oct 2022