A Simple Subquadratic Cut Query Protocol for Directed Reachability

arXiv:2611.06906 · cs.DS · Submitted 2026-11-04 · Read on arXiv

cs.DS

Submitted: 2026-11-04

Updated: 2026-11-04

Project page: https://yangpliu.github.io/repo/directed-reachability-cut-queries/paper.pdf

Terminology

Sources

Related papers