Floyd , title =

Robert W · 1962 · arXiv 7766.368168

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it

representative citing papers

cs.DS · 2026-06-24 · unverdicted · novelty 7.0

Deterministic Õ(n^{ω(σ)}) time algorithm for multi-source reachability in digraphs with n^σ sources, improving prior randomized n^{1+2/3ω(σ)} bound.

Showing 1 of 1 citing paper.

Multi-Source Reachability in Near-Optimal Time cs.DS · 2026-06-24 · unverdicted · none · ref 72
Deterministic Õ(n^{ω(σ)}) time algorithm for multi-source reachability in digraphs with n^σ sources, improving prior randomized n^{1+2/3ω(σ)} bound.