pith. sign in
Pith Number

pith:R424NTRK

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

The complexity of dominating set reconfiguration

Akira Suzuki, Amer E. Mouawad, Arash Haddadan, Hirotaka Ono, Naomi Nishimura, Takehiro Ito, Youcef Tebbal

arxiv:1503.00833 v1 · 2015-03-03 · cs.DM · cs.DS

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

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

Canonical hash

8f35c6ce2acd0a02d283f8378b0e1fd97151c28b2eb81c2148d89e65ecaf0c85

Aliases

arxiv: 1503.00833 · arxiv_version: 1503.00833v1 · doi: 10.48550/arxiv.1503.00833 · pith_short_12: R424NTRKZUFA · pith_short_16: R424NTRKZUFAFUUD · pith_short_8: R424NTRK
Agent API
Verify this Pith Number yourself
curl -sH 'Accept: application/ld+json' https://pith.science/pith/R424NTRKZUFAFUUD7A3YWDQ73F \
  | 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: 8f35c6ce2acd0a02d283f8378b0e1fd97151c28b2eb81c2148d89e65ecaf0c85
Canonical record JSON
{
  "metadata": {
    "abstract_canon_sha256": "f2b1e518c2c1e68fc4c64edbb389c2c74c00d6fc52d3a2f6b87d059986f6486f",
    "cross_cats_sorted": [
      "cs.DS"
    ],
    "license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
    "primary_cat": "cs.DM",
    "submitted_at": "2015-03-03T06:44:38Z",
    "title_canon_sha256": "bc209c07519010d35d201a0f2179d69a0c0b9e16460ee1df8b6105c74f88af41"
  },
  "schema_version": "1.0",
  "source": {
    "id": "1503.00833",
    "kind": "arxiv",
    "version": 1
  }
}