Pith Number

pith:PMW57ZPR

pith:2012:PMW57ZPRMPXMZM4KFTHRUKU2IX

not attested not anchored not stored refs pending

Fast Algorithms for the Maximum Clique Problem on Massive Sparse Graphs

Alok Choudhary, Assefaw H. Gebremedhin, Bharath Pattabiraman, Md. Mostofa Ali Patwary, Wei-keng Liao

arxiv:1209.5818 v4 · 2012-09-26 · cs.DS · cs.IR

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

Add to your LaTeX paper

\usepackage{pith}
\pithnumber{PMW57ZPRMPXMZM4KFTHRUKU2IX}

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

Canonical hash

7b2ddfe5f163eeccb38a2ccf1a2a9a45f1ab65ce033e1a578ed725a5be65fb2e

Aliases

arxiv: 1209.5818 · arxiv_version: 1209.5818v4 · doi: 10.48550/arxiv.1209.5818 · pith_short_12: PMW57ZPRMPXM · pith_short_16: PMW57ZPRMPXMZM4K · pith_short_8: PMW57ZPR

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/PMW57ZPRMPXMZM4KFTHRUKU2IX \
  | 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: 7b2ddfe5f163eeccb38a2ccf1a2a9a45f1ab65ce033e1a578ed725a5be65fb2e

Canonical record JSON

{
  "metadata": {
    "abstract_canon_sha256": "02178100427ea6946aac27de58fde353aac2ca992851f0f1d9f3f91d692bb4be",
    "cross_cats_sorted": [
      "cs.IR"
    ],
    "license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
    "primary_cat": "cs.DS",
    "submitted_at": "2012-09-26T02:23:31Z",
    "title_canon_sha256": "11262dc28fff5eac3f030e6b52f781462b6c8d66f97b5a8a00dc3fe3315072c6"
  },
  "schema_version": "1.0",
  "source": {
    "id": "1209.5818",
    "kind": "arxiv",
    "version": 4
  }
}