Deterministic Õ(n^{ω(σ)}) time algorithm for multi-source reachability in digraphs with n^σ sources, improving prior randomized n^{1+2/3ω(σ)} bound.
Proceedings on 34th Annual
3 Pith papers cite this work. Polarity classification is still indexing.
3
Pith papers citing it
verdicts
UNVERDICTED 3representative citing papers
The paper reformulates polymorphisms in CSPs and PCSPs as right Kan extensions and supplies purely categorical proofs that complexity is determined by these structures.
Existence is proved of a slowed-down sticky Brownian motion that induces a MAXCUT rounding attaining the Goemans-Williamson approximation ratio.
citing papers explorer
-
Krivine diffusions attain the Goemans--Williamson approximation ratio
Existence is proved of a slowed-down sticky Brownian motion that induces a MAXCUT rounding attaining the Goemans-Williamson approximation ratio.