Pith. sign in
Pith Number

pith:VQ65G5X2

pith:2022:VQ65G5X2FO55MFCBD664ADQ3HT
not attested not anchored not stored refs pending

The Online Knapsack Problem with Departures

Adam Wierman, Bo Sun, Danny H.K. Tsang, Don Towsley, John C.S. Lui, Lin Yang, Mohammad Hajiesmaili

arxiv:2209.11934 v3 · 2022-09-24 · cs.DS

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

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

Canonical hash

ac3dd376fa2bbbd614411fbdc00e1b3cd9c0466f978b27d6a530143c9d3aa9bc

Aliases

arxiv: 2209.11934 · arxiv_version: 2209.11934v3 · doi: 10.48550/arxiv.2209.11934 · pith_short_12: VQ65G5X2FO55 · pith_short_16: VQ65G5X2FO55MFCB · pith_short_8: VQ65G5X2
Agent API
Verify this Pith Number yourself
curl -sH 'Accept: application/ld+json' https://pith.science/pith/VQ65G5X2FO55MFCBD664ADQ3HT \
  | 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: ac3dd376fa2bbbd614411fbdc00e1b3cd9c0466f978b27d6a530143c9d3aa9bc
Canonical record JSON
{
  "metadata": {
    "abstract_canon_sha256": "7d0a94c91ce473182a653066d0b003e969215194d22973105a8bab3a14609542",
    "cross_cats_sorted": [],
    "license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
    "primary_cat": "cs.DS",
    "submitted_at": "2022-09-24T05:55:54Z",
    "title_canon_sha256": "7e59c7f6178fa7392d9b4694139b7c7abd21c22559603b6c575651b6846dea02"
  },
  "schema_version": "1.0",
  "source": {
    "id": "2209.11934",
    "kind": "arxiv",
    "version": 3
  }
}