pith. sign in
Pith Number

pith:FC3PXFFS

pith:2015:FC3PXFFSZCTWNXY7NIBUGO5THY
not attested not anchored not stored refs pending

Variable and value elimination in binary constraint satisfaction via forbidden patterns

David A. Cohen, Guillaume Escamocher, Martin C. Cooper, Stanislav Zivny

arxiv:1502.03796 v1 · 2015-02-12 · cs.CC · cs.AI · cs.DM

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

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

Canonical hash

28b6fb94b2c8a766df1f6a03433bb33e14e5334144821067eafbb923fa53d018

Aliases

arxiv: 1502.03796 · arxiv_version: 1502.03796v1 · doi: 10.48550/arxiv.1502.03796 · pith_short_12: FC3PXFFSZCTW · pith_short_16: FC3PXFFSZCTWNXY7 · pith_short_8: FC3PXFFS
Agent API
Verify this Pith Number yourself
curl -sH 'Accept: application/ld+json' https://pith.science/pith/FC3PXFFSZCTWNXY7NIBUGO5THY \
  | 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: 28b6fb94b2c8a766df1f6a03433bb33e14e5334144821067eafbb923fa53d018
Canonical record JSON
{
  "metadata": {
    "abstract_canon_sha256": "c99db968ac127f58a354e3fecf7e373f17056cbe177506292e04315e9d3ae01d",
    "cross_cats_sorted": [
      "cs.AI",
      "cs.DM"
    ],
    "license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
    "primary_cat": "cs.CC",
    "submitted_at": "2015-02-12T20:22:44Z",
    "title_canon_sha256": "4ba94b750ff9e1f422d4a4ddbe90b4ecb1b529994b961d86b3caa716c35ecc90"
  },
  "schema_version": "1.0",
  "source": {
    "id": "1502.03796",
    "kind": "arxiv",
    "version": 1
  }
}