Pith Number

pith:YRSYGEXV

pith:2016:YRSYGEXVZ7N5N3I7VMGMZ4GOCD

not attested not anchored not stored refs pending

Typical Performance of Approximation Algorithms for NP-hard Problems

Koji Hukushima, Satoshi Takabe

arxiv:1605.04679 v2 · 2016-05-16 · cond-mat.dis-nn · cond-mat.stat-mech · cs.DS

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

Add to your LaTeX paper

\usepackage{pith}
\pithnumber{YRSYGEXVZ7N5N3I7VMGMZ4GOCD}

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

Canonical hash

c4658312f5cfdbd6ed1fab0cccf0ce10dc47aab955a28f3fff128018233b714a

Aliases

arxiv: 1605.04679 · arxiv_version: 1605.04679v2 · doi: 10.48550/arxiv.1605.04679 · pith_short_12: YRSYGEXVZ7N5 · pith_short_16: YRSYGEXVZ7N5N3I7 · pith_short_8: YRSYGEXV

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/YRSYGEXVZ7N5N3I7VMGMZ4GOCD \
  | 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: c4658312f5cfdbd6ed1fab0cccf0ce10dc47aab955a28f3fff128018233b714a

Canonical record JSON

{
  "metadata": {
    "abstract_canon_sha256": "0235e0077b3da84280f0b5f271b5c3e83a2ba81a6b0b9d3dc4e1d02901560ae5",
    "cross_cats_sorted": [
      "cond-mat.stat-mech",
      "cs.DS"
    ],
    "license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
    "primary_cat": "cond-mat.dis-nn",
    "submitted_at": "2016-05-16T08:42:42Z",
    "title_canon_sha256": "abd82037ad23c53558d9f5555f7cfdda1d4f64f1e7b2b919eb37635e1ca86576"
  },
  "schema_version": "1.0",
  "source": {
    "id": "1605.04679",
    "kind": "arxiv",
    "version": 2
  }
}