Finding and Certifying Weighted Minimum Cuts with Cut Queries

arXiv:2611.03107 · cs.DS · Submitted 2026-11-02 · Read on arXiv

cs.DS

Submitted: 2026-11-02

Updated: 2026-11-03

Code: https://github.com/troyjlee/cut-query-complexity

Terminology

Sources

Related papers