pith. sign in
Pith Number

pith:JYOV32E6

pith:2017:JYOV32E6DUGMUTJTNYRZF7BBJ2
not attested not anchored not stored refs pending

Approximation Strategies for Generalized Binary Search in Weighted Trees

Adrian Kosowski (GANG), Dariusz Dereniowski (Gdansk University of Technology), Mengchuan Zou (GANG), Przemyslaw Uznanski (ETH Zurich)

arxiv:1702.08207 v1 · 2017-02-27 · cs.DS

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

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

Canonical hash

4e1d5de89e1d0cca4d336e2392fc214e9b9ec15c0f0b0560c051bd1385dfff2c

Aliases

arxiv: 1702.08207 · arxiv_version: 1702.08207v1 · doi: 10.48550/arxiv.1702.08207 · pith_short_12: JYOV32E6DUGM · pith_short_16: JYOV32E6DUGMUTJT · pith_short_8: JYOV32E6
Agent API
Verify this Pith Number yourself
curl -sH 'Accept: application/ld+json' https://pith.science/pith/JYOV32E6DUGMUTJTNYRZF7BBJ2 \
  | 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: 4e1d5de89e1d0cca4d336e2392fc214e9b9ec15c0f0b0560c051bd1385dfff2c
Canonical record JSON
{
  "metadata": {
    "abstract_canon_sha256": "6ad1247e04709b89ae0cc66de76a819f92f1695d8089d40102ab7c4a1040c091",
    "cross_cats_sorted": [],
    "license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
    "primary_cat": "cs.DS",
    "submitted_at": "2017-02-27T09:52:17Z",
    "title_canon_sha256": "9029ab8b6157bb1784ef8f276e2e6b338f488ccf399a56f12d8cfe99adbf4ccc"
  },
  "schema_version": "1.0",
  "source": {
    "id": "1702.08207",
    "kind": "arxiv",
    "version": 1
  }
}