pith. sign in
Pith Number

pith:AVWSU537

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

Faster Algorithms for some Optimization Problems on Collinear Points

Ahmad Biniaz, Anil Maheshwari, J. Ian Munro, Michiel Smid, Paz Carmi, Prosenjit Bose

arxiv:1802.09505 v2 · 2018-02-26 · cs.CG

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

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

Canonical hash

056d2a777f2c09183ba54b3a21a40227dce949fd8f18a208e0cda7cff4736f25

Aliases

arxiv: 1802.09505 · arxiv_version: 1802.09505v2 · doi: 10.48550/arxiv.1802.09505 · pith_short_12: AVWSU537FQER · pith_short_16: AVWSU537FQERQO5F · pith_short_8: AVWSU537
Agent API
Verify this Pith Number yourself
curl -sH 'Accept: application/ld+json' https://pith.science/pith/AVWSU537FQERQO5FJM5CDJACE7 \
  | 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: 056d2a777f2c09183ba54b3a21a40227dce949fd8f18a208e0cda7cff4736f25
Canonical record JSON
{
  "metadata": {
    "abstract_canon_sha256": "4f198fd81d16ccc123afa88171f3d3636f4a84d8fb611df65c1970b26f094d41",
    "cross_cats_sorted": [],
    "license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
    "primary_cat": "cs.CG",
    "submitted_at": "2018-02-26T18:40:05Z",
    "title_canon_sha256": "6fcaaa5099e71b434beb1f6db888509234509023c2b38bb83fb1048526ee7f53"
  },
  "schema_version": "1.0",
  "source": {
    "id": "1802.09505",
    "kind": "arxiv",
    "version": 2
  }
}