Pith Number

pith:EL5INSIG

pith:2011:EL5INSIGUF7QL7CSHOJLO7KXPW

not attested not anchored not stored refs pending

Solving connectivity problems parameterized by treewidth in single exponential time

Jakub Onufry Wojtaszczyk, Jesper Nederlof, Johan van Rooij, Marcin Pilipczuk, Marek Cygan, Micha{\l} Pilipczuk

arxiv:1103.0534 v1 · 2011-03-02 · cs.DS

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

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

Canonical hash

22fa86c906a17f05fc523b92b77d577d91c2e98606467f3f9be87b8242727036

Aliases

arxiv: 1103.0534 · arxiv_version: 1103.0534v1 · doi: 10.48550/arxiv.1103.0534 · pith_short_12: EL5INSIGUF7Q · pith_short_16: EL5INSIGUF7QL7CS · pith_short_8: EL5INSIG

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/EL5INSIGUF7QL7CSHOJLO7KXPW \
  | 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: 22fa86c906a17f05fc523b92b77d577d91c2e98606467f3f9be87b8242727036

Canonical record JSON

{
  "metadata": {
    "abstract_canon_sha256": "4bf2d978a2a0bc6cf0901c05f8c1c5ff9bde2cb9d17eb85ecfe7dfa8fe16b8d2",
    "cross_cats_sorted": [],
    "license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
    "primary_cat": "cs.DS",
    "submitted_at": "2011-03-02T20:36:20Z",
    "title_canon_sha256": "512ef096c2e81c6e0a0a212676d97ba61f2099fd0b64a48c93088fdf1767bb2d"
  },
  "schema_version": "1.0",
  "source": {
    "id": "1103.0534",
    "kind": "arxiv",
    "version": 1
  }
}