pith. sign in
Pith Number

pith:3SETJ7HN

pith:2012:3SETJ7HNIFOIAKTVY4IFC24GKG
not attested not anchored not stored refs pending

Parity and Streett Games with Costs

Institute of Informatics, Martin Zimmermann (Saarland University), Nathana\"el Fijalkow (LIAFA, Universit\'e Paris 7, University of Warsaw)

arxiv:1207.0663 v6 · 2012-07-03 · cs.LO · cs.CC · cs.GT

Add to your LaTeX paper
\usepackage{pith}
\pithnumber{3SETJ7HNIFOIAKTVY4IFC24GKG}

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

Canonical hash

dc8934fced415c802a75c710516b86518e0420ddb194a957f29f4989841e7ebb

Aliases

arxiv: 1207.0663 · arxiv_version: 1207.0663v6 · doi: 10.48550/arxiv.1207.0663 · pith_short_12: 3SETJ7HNIFOI · pith_short_16: 3SETJ7HNIFOIAKTV · pith_short_8: 3SETJ7HN
Agent API
Verify this Pith Number yourself
curl -sH 'Accept: application/ld+json' https://pith.science/pith/3SETJ7HNIFOIAKTVY4IFC24GKG \
  | 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: dc8934fced415c802a75c710516b86518e0420ddb194a957f29f4989841e7ebb
Canonical record JSON
{
  "metadata": {
    "abstract_canon_sha256": "f626833be125565eab8133180b456f22c6d40e219d7f158ac1d2400348a5ef47",
    "cross_cats_sorted": [
      "cs.CC",
      "cs.GT"
    ],
    "license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
    "primary_cat": "cs.LO",
    "submitted_at": "2012-07-03T13:16:47Z",
    "title_canon_sha256": "9fe55480c6f052c11806d4d5dd7f8894cde89aa18363c7ba611e71b9466e6dcb"
  },
  "schema_version": "1.0",
  "source": {
    "id": "1207.0663",
    "kind": "arxiv",
    "version": 6
  }
}