Pith Number

pith:62FBP5KH

pith:2012:62FBP5KHWRTIVTVBVMZBQT2QQ2

not attested not anchored not stored refs pending

New bounds on the classical and quantum communication complexity of some graph properties

Gabor Ivanyos, Hartmut Klauck, Miklos Santha, Ronald de Wolf, Troy Lee

arxiv:1204.4596 v1 · 2012-04-20 · quant-ph · cs.CC

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

Add to your LaTeX paper

\usepackage{pith}
\pithnumber{62FBP5KHWRTIVTVBVMZBQT2QQ2}

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

Canonical hash

f68a17f547b4668acea1ab32184f508694db9eeb77a837e246a6aeba82a6a68c

Aliases

arxiv: 1204.4596 · arxiv_version: 1204.4596v1 · doi: 10.48550/arxiv.1204.4596 · pith_short_12: 62FBP5KHWRTI · pith_short_16: 62FBP5KHWRTIVTVB · pith_short_8: 62FBP5KH

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/62FBP5KHWRTIVTVBVMZBQT2QQ2 \
  | 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: f68a17f547b4668acea1ab32184f508694db9eeb77a837e246a6aeba82a6a68c

Canonical record JSON

{
  "metadata": {
    "abstract_canon_sha256": "a2977996bbdd221af639b8acdc8610d5cc6272bfd0b1e3a64cc604cf2fd20b85",
    "cross_cats_sorted": [
      "cs.CC"
    ],
    "license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
    "primary_cat": "quant-ph",
    "submitted_at": "2012-04-20T12:14:18Z",
    "title_canon_sha256": "0706e3473a14ab347ee0707a6407b02423c3f166cc4bfdc44167c2db55b78eff"
  },
  "schema_version": "1.0",
  "source": {
    "id": "1204.4596",
    "kind": "arxiv",
    "version": 1
  }
}