Pith. sign in
Pith Number

pith:TCT4RJTC

pith:2021:TCT4RJTCZ2UKCN7RPONUVINYKP
not attested not anchored not stored refs pending

Locality in online, dynamic, sequential, and distributed graph algorithms

Amirreza Akbari, Darya Melnyk, Henrik Lievonen, Joona S\"arkij\"arvi, Jukka Suomela, Navid Eslami

arxiv:2109.06593 v4 · 2021-09-14 · cs.DS · cs.DC

Add to your LaTeX paper
\usepackage{pith}
\pithnumber{TCT4RJTCZ2UKCN7RPONUVINYKP}

Prints a linked badge after your title and injects PDF metadata. Compiles on arXiv. Learn more · Embed verified badge

Record completeness

1 Bitcoin timestamp
2 Internet Archive
3 Author claim open · sign in to claim
4 Citations open
5 Replications open
Portable graph bundle live · download bundle · merged state
The bundle contains the canonical record plus signed events. A mirror can host it anywhere and recompute the same current state with the deterministic merge algorithm.
Receipt and verification
First computed 2026-07-05T05:15:35.501137Z
Builder pith-number-builder-2026-05-17-v1
Signature Pith Ed25519 (pith-v1-2026-05) · public key
Schema pith-number/v1.0

Canonical hash

98a7c8a662cea8a137f17b9b4aa1b853feca81f326c4dfaa80448ca048e74f61

Aliases

arxiv: 2109.06593 · arxiv_version: 2109.06593v4 · doi: 10.48550/arxiv.2109.06593 · pith_short_12: TCT4RJTCZ2UK · pith_short_16: TCT4RJTCZ2UKCN7R · pith_short_8: TCT4RJTC
Agent API
Verify this Pith Number yourself
curl -sH 'Accept: application/ld+json' https://pith.science/pith/TCT4RJTCZ2UKCN7RPONUVINYKP \
  | jq -c '.canonical_record' \
  | python3 -c "import sys,json,hashlib; b=json.dumps(json.loads(sys.stdin.read()), sort_keys=True, separators=(',',':'), ensure_ascii=False).encode(); print(hashlib.sha256(b).hexdigest())"
# expect: 98a7c8a662cea8a137f17b9b4aa1b853feca81f326c4dfaa80448ca048e74f61
Canonical record JSON
{
  "metadata": {
    "abstract_canon_sha256": "f3cb0e1acdd476a4f1be663ee9e115fe48cbe7868ea64798148f619d3727ceb8",
    "cross_cats_sorted": [
      "cs.DC"
    ],
    "license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
    "primary_cat": "cs.DS",
    "submitted_at": "2021-09-14T11:29:42Z",
    "title_canon_sha256": "1e58755aaa984bfb7f2892f708350b78b1ca111d1fff52ebc795e20c4439966e"
  },
  "schema_version": "1.0",
  "source": {
    "id": "2109.06593",
    "kind": "arxiv",
    "version": 4
  }
}