{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:3KLN2CRYKSXMOWSEN2G2AVFCSP","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"48622c9e37ef66ea3428159645d8ccfd110c963b5a987393463eccb8807e4ae6","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","primary_cat":"cs.DS","submitted_at":"2013-02-27T05:41:49Z","title_canon_sha256":"cb9f1848b5db576ee08023aff29fe76d2e7ecb54482607a5a9cbd4731de9cf73"},"schema_version":"1.0","source":{"id":"1302.6666","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.6666","created_at":"2026-05-18T03:32:19Z"},{"alias_kind":"arxiv_version","alias_value":"1302.6666v1","created_at":"2026-05-18T03:32:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.6666","created_at":"2026-05-18T03:32:19Z"},{"alias_kind":"pith_short_12","alias_value":"3KLN2CRYKSXM","created_at":"2026-05-18T12:27:32Z"},{"alias_kind":"pith_short_16","alias_value":"3KLN2CRYKSXMOWSE","created_at":"2026-05-18T12:27:32Z"},{"alias_kind":"pith_short_8","alias_value":"3KLN2CRY","created_at":"2026-05-18T12:27:32Z"}],"graph_snapshots":[{"event_id":"sha256:b6c7002b92751dd6084c13881f4e2951fc75d961ee7fae3e4b678856263c88e9","target":"graph","created_at":"2026-05-18T03:32:19Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"The mean occupancy rates of personal vehicle trips in the United States is only 1.6 persons per vehicle mile. Urban traffic gridlock is a familiar scene. Ridesharing has the potential to solve many environmental, congestion, and energy problems. In this paper, we introduce the problem of large scale real-time ridesharing with service guarantee on road networks. Servers and trip requests are dynamically matched while waiting time and service time constraints of trips are satisfied. We first propose two basic algorithms: a branch-and-bound algorithm and an integer programing algorithm. However, ","authors_text":"Favyen Bastani, Ruoming Jin, Xiaoyang Sean Wang, Yan Huang","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","primary_cat":"cs.DS","submitted_at":"2013-02-27T05:41:49Z","title":"Large Scale Real-time Ridesharing with Service Guarantee on Road Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.6666","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:6b81ac0370d8bb461827f64b29e5c98c867d7dd21a78a15e184e4868d2d238a7","target":"record","created_at":"2026-05-18T03:32:19Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"48622c9e37ef66ea3428159645d8ccfd110c963b5a987393463eccb8807e4ae6","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","primary_cat":"cs.DS","submitted_at":"2013-02-27T05:41:49Z","title_canon_sha256":"cb9f1848b5db576ee08023aff29fe76d2e7ecb54482607a5a9cbd4731de9cf73"},"schema_version":"1.0","source":{"id":"1302.6666","kind":"arxiv","version":1}},"canonical_sha256":"da96dd0a3854aec75a446e8da054a293db0093606da20c1c55182094d0ef3ba3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"da96dd0a3854aec75a446e8da054a293db0093606da20c1c55182094d0ef3ba3","first_computed_at":"2026-05-18T03:32:19.190422Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:32:19.190422Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"V9eJ5W9gWIyPldPtswb7upDyS4IH3elK2DI8ZoGt4qK8RNShFpz+dk9QdQR8cdLbzHsLQeMvuncPGUohpHwwCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:32:19.191018Z","signed_message":"canonical_sha256_bytes"},"source_id":"1302.6666","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6b81ac0370d8bb461827f64b29e5c98c867d7dd21a78a15e184e4868d2d238a7","sha256:b6c7002b92751dd6084c13881f4e2951fc75d961ee7fae3e4b678856263c88e9"],"state_sha256":"75029ab30ea94ae49a7bcd64fbb5efe20f71b3d7e3d905d24ec7361a678d1068"}