pith. sign in
Pith Number

pith:YAJ7DLKJ

pith:2011:YAJ7DLKJFTIAE5KBQHWWN65DHX
not attested not anchored not stored refs pending

Efficient Seeds Computation Revisited

Bartosz Szreder, Costas S. Iliopoulos, Jakub Radoszewski, Marcin Kubica, Maxime Crochemore, Michalis Christou, Solon P. Pissis, Tomasz Walen, Wojciech Rytter

arxiv:1104.3153 v1 · 2011-04-15 · cs.DS

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

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

Canonical hash

c013f1ad492cd002754181ed66fba33dcda48d57b0c61da1afce49a2ce2434d9

Aliases

arxiv: 1104.3153 · arxiv_version: 1104.3153v1 · doi: 10.48550/arxiv.1104.3153 · pith_short_12: YAJ7DLKJFTIA · pith_short_16: YAJ7DLKJFTIAE5KB · pith_short_8: YAJ7DLKJ
Agent API
Verify this Pith Number yourself
curl -sH 'Accept: application/ld+json' https://pith.science/pith/YAJ7DLKJFTIAE5KBQHWWN65DHX \
  | 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: c013f1ad492cd002754181ed66fba33dcda48d57b0c61da1afce49a2ce2434d9
Canonical record JSON
{
  "metadata": {
    "abstract_canon_sha256": "2bb7a17743662e86d4fe3454eb6525a877790a30e56ac8fe3a7cc10c7924218b",
    "cross_cats_sorted": [],
    "license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
    "primary_cat": "cs.DS",
    "submitted_at": "2011-04-15T20:29:30Z",
    "title_canon_sha256": "b60a77b1abd2107850ae4505951fe3632aef247b06d640f3d4b69ddba155f039"
  },
  "schema_version": "1.0",
  "source": {
    "id": "1104.3153",
    "kind": "arxiv",
    "version": 1
  }
}