Integrity report for Parallel Reachability and Shortest Paths on Non-sparse Digraphs: Near-linear Work and Sub-square-root Depth

A machine-verified record of the checks Pith has run against this paper: detector runs, findings, signed bundle events, and canonical identifiers.

arXiv:2605.03892

0Critical

0Advisory

3Detectors run

2026-05-20Last checked

Paper page arXiv integrity.json

Detector runs

ai_meta_artifact completed v1.0.0 · findings 0 · 2026-05-20 12:41:27.234117+00:00

doi_title_agreement completed v1.0.0 · findings 0 · 2026-05-20 00:01:21.668679+00:00

doi_compliance completed v1.0.0 · findings 0 · 2026-05-19 14:57:42.985714+00:00

Findings

No public integrity findings for this paper.

Signed record

The machine-readable record for this paper lives at /pith/2605.03892/integrity.json. Pith Number bundles also include signed pith.integrity.v1 events where a Pith Number exists.