Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Quantum complexity of minimum cut - MaRDI portal

Quantum complexity of minimum cut

From MaRDI portal

Publication:6115391

Jump to:navigation, search

DOI10.4230/lipics.ccc.2021.28arXiv2011.09823OpenAlexW3186087377MaRDI QIDQ6115391

Troy Lee, Simon Apers

Publication date: 12 July 2023

Full work available at URL: https://arxiv.org/abs/2011.09823

zbMATH Keywords

quantum algorithms minimum cut quantum query complexity

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items (1)

Quantum Speedup for Graph Sparsification, Cut Approximation, and Laplacian Solving

This page was built for publication: Quantum complexity of minimum cut

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6115391&oldid=35570937"