pith. sign in
Pith Number

pith:R724K2SC

pith:2010:R724K2SCBE6M7MXBUX5CQIYDQR
not attested not anchored not stored refs pending

Complexity dichotomy on partial grid recognition

Celina M. H. de Figueiredo, Guilherme D. da Fonseca, Raphael Machado, Vin\'icius G. P. de S\'a

arxiv:1006.3541 v1 · 2010-06-17 · cs.DS

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

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

Canonical hash

8ff5c56a42093ccfb2e1a5fa282303845dc18ef8e488b0af7d75b344312d8822

Aliases

arxiv: 1006.3541 · arxiv_version: 1006.3541v1 · doi: 10.48550/arxiv.1006.3541 · pith_short_12: R724K2SCBE6M · pith_short_16: R724K2SCBE6M7MXB · pith_short_8: R724K2SC
Agent API
Verify this Pith Number yourself
curl -sH 'Accept: application/ld+json' https://pith.science/pith/R724K2SCBE6M7MXBUX5CQIYDQR \
  | 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: 8ff5c56a42093ccfb2e1a5fa282303845dc18ef8e488b0af7d75b344312d8822
Canonical record JSON
{
  "metadata": {
    "abstract_canon_sha256": "33fa7eb8a10ff024f6f2b2a0de61901a3304e23c8b19916b0c91dfd1f8f3a771",
    "cross_cats_sorted": [],
    "license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
    "primary_cat": "cs.DS",
    "submitted_at": "2010-06-17T18:30:09Z",
    "title_canon_sha256": "5c50c3d98610febae33d5797c7bda8679623caf97048f5ae095b6a6fe56d591b"
  },
  "schema_version": "1.0",
  "source": {
    "id": "1006.3541",
    "kind": "arxiv",
    "version": 1
  }
}