Query Complexity of Global Minimum Cut

Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar. Query Complexity of Global Minimum Cut. In Mary Wootters, Laura Sanità, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2021, August 16-18, 2021, University of Washington, Seattle, Washington, USA (Virtual Conference). Volume 207 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021. [doi]

Abstract

Abstract is missing.