{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:4XRSVCNJTOELDLYOM2OJ3GLNDE","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":"23caff788a8c2c00830eca4fd4060dd2dbe32d3367ed2bcab9387299690c4f02","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2016-09-08T19:46:37Z","title_canon_sha256":"79b35bc34141025998fa54b25a9e36457da67dc00f25086cfeef08972b3a9c7c"},"schema_version":"1.0","source":{"id":"1609.02546","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1609.02546","created_at":"2026-05-18T01:04:36Z"},{"alias_kind":"arxiv_version","alias_value":"1609.02546v2","created_at":"2026-05-18T01:04:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1609.02546","created_at":"2026-05-18T01:04:36Z"},{"alias_kind":"pith_short_12","alias_value":"4XRSVCNJTOEL","created_at":"2026-05-18T12:29:58Z"},{"alias_kind":"pith_short_16","alias_value":"4XRSVCNJTOELDLYO","created_at":"2026-05-18T12:29:58Z"},{"alias_kind":"pith_short_8","alias_value":"4XRSVCNJ","created_at":"2026-05-18T12:29:58Z"}],"graph_snapshots":[{"event_id":"sha256:82fc8294facf347544610f018ad340c3330daf3cea1af7f87e48e07217acebac","target":"graph","created_at":"2026-05-18T01:04:36Z","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":"In this paper we study the routing and rebalancing problem for a fleet of autonomous vehicles providing on-demand transportation within a congested urban road network (that is, a road network where traffic speed depends on vehicle density). We show that the congestion-free routing and rebalancing problem is NP-hard and provide a randomized algorithm which finds a low-congestion solution to the routing and rebalancing problem that approximately minimizes the number of vehicles on the road in polynomial time. We provide theoretical bounds on the probability of violating the congestion constraint","authors_text":"Federico Rossi, Marco Pavone, Rick Zhang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2016-09-08T19:46:37Z","title":"Congestion-Aware Randomized Routing in Autonomous Mobility-on-Demand Systems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1609.02546","kind":"arxiv","version":2},"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:39d7ee185e6b239c468dec983c2dc5be324f3a7408be4a18fd7f390a087a2fff","target":"record","created_at":"2026-05-18T01:04:36Z","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":"23caff788a8c2c00830eca4fd4060dd2dbe32d3367ed2bcab9387299690c4f02","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2016-09-08T19:46:37Z","title_canon_sha256":"79b35bc34141025998fa54b25a9e36457da67dc00f25086cfeef08972b3a9c7c"},"schema_version":"1.0","source":{"id":"1609.02546","kind":"arxiv","version":2}},"canonical_sha256":"e5e32a89a99b88b1af0e669c9d996d192ce2598ddaf95b48c09105481bf61586","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e5e32a89a99b88b1af0e669c9d996d192ce2598ddaf95b48c09105481bf61586","first_computed_at":"2026-05-18T01:04:36.912631Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:04:36.912631Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"w2uKn/kNfv7LrvAf/66Yum75wKbEpby9Ghn4H0tztNOGRcHieZYmmbtZ5q/4A/1gZyJUh7nFudaan9HXPT+1DA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:04:36.913155Z","signed_message":"canonical_sha256_bytes"},"source_id":"1609.02546","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:39d7ee185e6b239c468dec983c2dc5be324f3a7408be4a18fd7f390a087a2fff","sha256:82fc8294facf347544610f018ad340c3330daf3cea1af7f87e48e07217acebac"],"state_sha256":"d54d9178cd6798c50b4ebaacf9a49c305038ed8ed5f50ef44eb459a57fb63de7"}