Pith Number

pith:LOEIYFH5

pith:2026:LOEIYFH5RM3VCKYCV6WWRAM6T2

not attested not anchored not stored refs pending

Early Pruning for Public Transport Routing

Abdallah Abuaisha, Andrii Rohovyi, Toby Walsh

Early pruning discards unproductive transfers to speed up public transport routing queries by up to 57%.

arxiv:2603.12592 v3 · 2026-03-13 · cs.DS · cs.AI · cs.RO

Open paper page JSON Open Graph Bundle Merged state Verified badge What is a Pith Number?

Add to your LaTeX paper

\usepackage{pith}
\pithnumber{LOEIYFH5RM3VCKYCV6WWRAM6T2}

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.

Claims

C1strongest claim

Across multiple state-of-the-art RAPTOR-based solutions... we achieved query time reductions of up to 57%. This approach provides a generalizable improvement to the efficiency of transit pathfinding algorithms.

C2weakest assumption

The additional optimization criteria are monotonically non-decreasing in transfer duration (required to preserve Pareto-optimality in extended-criteria settings).

C3one line summary

Early Pruning accelerates RAPTOR-based public transport routing by up to 57% via pre-sorting transfers by duration and pruning longer ones that cannot improve arrival times, while preserving Pareto optimality when extra criteria are monotonic in duration.

Formal links

2 machine-checked theorem links

Cited by

2 papers in Pith

Fast and Memory Efficient Multimodal Journey Planning with Delays

Receipt and verification

First computed	2026-05-20T00:03:08.284717Z
Builder	pith-number-builder-2026-05-17-v1
Signature	Pith Ed25519 (`pith-v1-2026-05`) · public key
Schema	pith-number/v1.0

Canonical hash

5b888c14fd8b37512b02afad68819e9ea11fdf58e265c2328b37ebe73fdeaa97

Aliases

arxiv: 2603.12592 · arxiv_version: 2603.12592v3 · doi: 10.48550/arxiv.2603.12592 · pith_short_12: LOEIYFH5RM3V · pith_short_16: LOEIYFH5RM3VCKYC · pith_short_8: LOEIYFH5

Agent API

Resolver JSON Graph JSON Events JSON Schema Signing key

Verify this Pith Number yourself

curl -sH 'Accept: application/ld+json' https://pith.science/pith/LOEIYFH5RM3VCKYCV6WWRAM6T2 \
  | 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: 5b888c14fd8b37512b02afad68819e9ea11fdf58e265c2328b37ebe73fdeaa97

Canonical record JSON

{
  "metadata": {
    "abstract_canon_sha256": "7875771bab34dbd40477311f4f823d464be291d3a8dc2b0c659114384997065c",
    "cross_cats_sorted": [
      "cs.AI",
      "cs.RO"
    ],
    "license": "http://creativecommons.org/licenses/by-nc-nd/4.0/",
    "primary_cat": "cs.DS",
    "submitted_at": "2026-03-13T02:49:32Z",
    "title_canon_sha256": "bf160862255704a59bed2299b5f3ede2cbf872ec04bb4a361b4e01e13872c69e"
  },
  "schema_version": "1.0",
  "source": {
    "id": "2603.12592",
    "kind": "arxiv",
    "version": 3
  }
}