Deterministic Õ(n^{ω(σ)}) time algorithm for multi-source reachability in digraphs with n^σ sources, improving prior randomized n^{1+2/3ω(σ)} bound.
SIAM Journal on Computing 1(2):131–137, DOI 10.1137/0201008
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it