Pith Number

pith:A5SSVIDM

pith:2018:A5SSVIDM4YP2ZX2UJJVTVCUXZW

not attested not anchored not stored refs pending

Nearly Optimal Separation Between Partially And Fully Retroactive Data Structures

Erik D. Demaine, Lijie Chen, Virginia Vassilevska Williams, Yinzhan Xu, Yuancheng Yu, Yuzhou Gu

arxiv:1804.06932 v2 · 2018-04-18 · cs.DS

Open paper page JSON Open Graph Bundle Merged state What is a Pith Number?

Add to your LaTeX paper

\usepackage{pith}
\pithnumber{A5SSVIDM4YP2ZX2UJJVTVCUXZW}

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

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-05-18T00:17:32.640974Z
Builder	pith-number-builder-2026-05-17-v1
Signature	Pith Ed25519 (`pith-v1-2026-05`) · public key
Schema	pith-number/v1.0

Canonical hash

07652aa06ce61facdf544a6b3a8a97cdae2b23154982bc812d932e2b61064659

Aliases

arxiv: 1804.06932 · arxiv_version: 1804.06932v2 · doi: 10.48550/arxiv.1804.06932 · pith_short_12: A5SSVIDM4YP2 · pith_short_16: A5SSVIDM4YP2ZX2U · pith_short_8: A5SSVIDM

Agent API

Resolver JSON Graph JSON Events JSON Schema Signing key

Verify this Pith Number yourself

curl -sH 'Accept: application/ld+json' https://pith.science/pith/A5SSVIDM4YP2ZX2UJJVTVCUXZW \
  | 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: 07652aa06ce61facdf544a6b3a8a97cdae2b23154982bc812d932e2b61064659

Canonical record JSON

{
  "metadata": {
    "abstract_canon_sha256": "222416670003bacf1618a848d908c27be87e7514c81ec1eda33da2e4d8fa4394",
    "cross_cats_sorted": [],
    "license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
    "primary_cat": "cs.DS",
    "submitted_at": "2018-04-18T22:09:57Z",
    "title_canon_sha256": "d8fdfa4ecda81487155562d82691b75b3bd05c9cb96cc25cb0f19d18809efb56"
  },
  "schema_version": "1.0",
  "source": {
    "id": "1804.06932",
    "kind": "arxiv",
    "version": 2
  }
}