pith. sign in

Title resolution pending

Arturs Backurs, Liam Roditty, Gilad Segal, Virginia Vassilevska Williams, Nicole Wein · 2021 · DOI 10.1137/18m1226737

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

1 Pith paper citing it
open at publisher 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

2026 1

verdicts

UNVERDICTED 1

representative citing papers

Revisiting Diameter in Directed Graphs

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

The paper shows fine-grained hardness for approximating reachability diameter in directed graphs, gives additive approximations for unweighted cases, and constant-factor approximations for bounded treewidth and width-bounded DAGs.

citing papers explorer

Showing 1 of 1 citing paper.

  • Revisiting Diameter in Directed Graphs cs.DS · 2026-06-06 · unverdicted · none · ref 6

    The paper shows fine-grained hardness for approximating reachability diameter in directed graphs, gives additive approximations for unweighted cases, and constant-factor approximations for bounded treewidth and width-bounded DAGs.