pith. sign in
Pith Number

pith:RZZDIEHM

pith:2014:RZZDIEHMWGJ2J6WQO27VRUXQ4D
not attested not anchored not stored refs pending

Computational Complexity of Competitive Diffusion on (Un)weighted Graphs

Akira Suzuki, Hisayuki Satoh, Katsuhisa Yamanaka, Kei Uchizawa, Ryuhei Uehara, Takehiro Ito, Toshiki Saitoh, Xiao Zhou, Yota Otachi

arxiv:1412.3334 v1 · 2014-12-10 · cs.CC · cs.DS · cs.GT · cs.SI

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

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

Canonical hash

8e723410ecb193a4fad076bf58d2f0e0d55f2cd3e9d466a95a24723f395ba4cb

Aliases

arxiv: 1412.3334 · arxiv_version: 1412.3334v1 · doi: 10.48550/arxiv.1412.3334 · pith_short_12: RZZDIEHMWGJ2 · pith_short_16: RZZDIEHMWGJ2J6WQ · pith_short_8: RZZDIEHM
Agent API
Verify this Pith Number yourself
curl -sH 'Accept: application/ld+json' https://pith.science/pith/RZZDIEHMWGJ2J6WQO27VRUXQ4D \
  | 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: 8e723410ecb193a4fad076bf58d2f0e0d55f2cd3e9d466a95a24723f395ba4cb
Canonical record JSON
{
  "metadata": {
    "abstract_canon_sha256": "d53de19b0a5a7c131e096b3145cc956b4e64857f7ede28f7e81f6fe1480fc38c",
    "cross_cats_sorted": [
      "cs.DS",
      "cs.GT",
      "cs.SI"
    ],
    "license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
    "primary_cat": "cs.CC",
    "submitted_at": "2014-12-10T15:12:10Z",
    "title_canon_sha256": "37d7e64ee1dd285098f6b7278c30ac78e8e11ffb37010348fa315292de98268b"
  },
  "schema_version": "1.0",
  "source": {
    "id": "1412.3334",
    "kind": "arxiv",
    "version": 1
  }
}