pith. sign in
Pith Number

pith:X7Z6R76P

pith:2018:X7Z6R76PM6IYOLQLEXNTQHAF3G
not attested not anchored not stored refs pending

Reconfiguring spanning and induced subgraphs

Akira Suzuki, Benjamin Moore, Haruka Mizuta, Krishna Vaidyanathan, Naomi Nishimura, Takehiro Ito, Tesshu Hanaka, Vijay Subramanya

arxiv:1803.06074 v1 · 2018-03-16 · cs.DS · cs.CC · cs.DM

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

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

Canonical hash

bff3e8ffcf6791872e0b25db381c05d984984e90306bbee90404096d86909d1c

Aliases

arxiv: 1803.06074 · arxiv_version: 1803.06074v1 · doi: 10.48550/arxiv.1803.06074 · pith_short_12: X7Z6R76PM6IY · pith_short_16: X7Z6R76PM6IYOLQL · pith_short_8: X7Z6R76P
Agent API
Verify this Pith Number yourself
curl -sH 'Accept: application/ld+json' https://pith.science/pith/X7Z6R76PM6IYOLQLEXNTQHAF3G \
  | 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: bff3e8ffcf6791872e0b25db381c05d984984e90306bbee90404096d86909d1c
Canonical record JSON
{
  "metadata": {
    "abstract_canon_sha256": "84058d8b766997bc88b5a1d2c6bd99ed8b9dca841a6fe6c62e134c7383b33ae2",
    "cross_cats_sorted": [
      "cs.CC",
      "cs.DM"
    ],
    "license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
    "primary_cat": "cs.DS",
    "submitted_at": "2018-03-16T04:54:55Z",
    "title_canon_sha256": "9e3e967069e97c27893dc3d4b1458969a6b18a6e98f009f76b79a5fc330cc3e3"
  },
  "schema_version": "1.0",
  "source": {
    "id": "1803.06074",
    "kind": "arxiv",
    "version": 1
  }
}