pith. sign in

Title resolution pending

Robert W Floyd · 1967

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

1 Pith paper citing it
browse 1 citing papers

Title metadata for this work has not finished resolving. The hub is built from the citation graph; the title resolver retries DOI and OpenAlex on its next pass.

fields

cs.DS 1

years

2024 1

verdicts

UNVERDICTED 1

representative citing papers

Nearly Optimal Fault Tolerant Distance Oracle

cs.DS · 2024-02-20 · unverdicted · novelty 6.0

An f-fault tolerant distance oracle with space O(f^4 n^2 log^2 (nW)) and query time O((c f log (nW))^{O(f^2)}) for graphs with integral edge weights.

citing papers explorer

Showing 1 of 1 citing paper.

  • Nearly Optimal Fault Tolerant Distance Oracle cs.DS · 2024-02-20 · unverdicted · none · ref 18

    An f-fault tolerant distance oracle with space O(f^4 n^2 log^2 (nW)) and query time O((c f log (nW))^{O(f^2)}) for graphs with integral edge weights.