{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:25BFE4DU4LC26RPTC2DLLIYR3E","short_pith_number":"pith:25BFE4DU","canonical_record":{"source":{"id":"1603.00939","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2016-03-03T00:23:56Z","cross_cats_sorted":[],"title_canon_sha256":"16175745e7df1cb24fe30a145e64fd41cf788f5a6420b674bd617123cdb0edeb","abstract_canon_sha256":"7aa7691b888db0b27f66f5af41f724ba81c7187645179cd6312a2a8981845f29"},"schema_version":"1.0"},"canonical_sha256":"d742527074e2c5af45f31686b5a311d93a2e78c453463290a4a731cb4bbb4353","source":{"kind":"arxiv","id":"1603.00939","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.00939","created_at":"2026-05-18T00:38:11Z"},{"alias_kind":"arxiv_version","alias_value":"1603.00939v2","created_at":"2026-05-18T00:38:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.00939","created_at":"2026-05-18T00:38:11Z"},{"alias_kind":"pith_short_12","alias_value":"25BFE4DU4LC2","created_at":"2026-05-18T12:29:52Z"},{"alias_kind":"pith_short_16","alias_value":"25BFE4DU4LC26RPT","created_at":"2026-05-18T12:29:52Z"},{"alias_kind":"pith_short_8","alias_value":"25BFE4DU","created_at":"2026-05-18T12:29:52Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:25BFE4DU4LC26RPTC2DLLIYR3E","target":"record","payload":{"canonical_record":{"source":{"id":"1603.00939","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2016-03-03T00:23:56Z","cross_cats_sorted":[],"title_canon_sha256":"16175745e7df1cb24fe30a145e64fd41cf788f5a6420b674bd617123cdb0edeb","abstract_canon_sha256":"7aa7691b888db0b27f66f5af41f724ba81c7187645179cd6312a2a8981845f29"},"schema_version":"1.0"},"canonical_sha256":"d742527074e2c5af45f31686b5a311d93a2e78c453463290a4a731cb4bbb4353","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:38:11.573224Z","signature_b64":"SWhywNaDH+nWjraxb/OCrOO2S8FWbZc5dQg6hamvN6lx9w8nMJwnWF24Qcvapm0Mb9H86BxDrcyOGPIfPb/4AQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d742527074e2c5af45f31686b5a311d93a2e78c453463290a4a731cb4bbb4353","last_reissued_at":"2026-05-18T00:38:11.572721Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:38:11.572721Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1603.00939","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:38:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"W+DU1x9KzeBcQAKhQ0i1trakp55AzaW//4hq7RIyXUvRff0JqNHaNY4guDYBxC3yDtYpiM+n4C6wUVLforrOAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T03:17:12.831133Z"},"content_sha256":"52b8f9f536affb9281ef0f3d64b7664fe0660ffd812046168971c51623dc8200","schema_version":"1.0","event_id":"sha256:52b8f9f536affb9281ef0f3d64b7664fe0660ffd812046168971c51623dc8200"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:25BFE4DU4LC26RPTC2DLLIYR3E","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Routing Autonomous Vehicles in Congested Transportation Networks: Structural Properties and Coordination Algorithms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.MA","authors_text":"Federico Rossi, Marco Pavone, Rick Zhang","submitted_at":"2016-03-03T00:23:56Z","abstract_excerpt":"This paper considers the problem of routing and rebalancing a shared fleet of autonomous (i.e., self-driving) vehicles providing on-demand mobility within a capacitated transportation network, where congestion might disrupt throughput. We model the problem within a network flow framework and show that under relatively mild assumptions the rebalancing vehicles, if properly coordinated, do not lead to an increase in congestion (in stark contrast to common belief). From an algorithmic standpoint, such theoretical insight suggests that the problem of routing customers and rebalancing vehicles can "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.00939","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:38:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4ph/QQpp6iaAqbcQ3kApfCztf7e3iLNKRgdTVfkynwS9LrfqpZl9G55+bYyBreVwe7ooyJG/0BnUm4z2rBs5AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T03:17:12.831773Z"},"content_sha256":"9aac0f61c78ddae85d41d1ed5a74ed1066473d80d471ccf48db7bbe6fc1234d6","schema_version":"1.0","event_id":"sha256:9aac0f61c78ddae85d41d1ed5a74ed1066473d80d471ccf48db7bbe6fc1234d6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/25BFE4DU4LC26RPTC2DLLIYR3E/bundle.json","state_url":"https://pith.science/pith/25BFE4DU4LC26RPTC2DLLIYR3E/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/25BFE4DU4LC26RPTC2DLLIYR3E/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-27T03:17:12Z","links":{"resolver":"https://pith.science/pith/25BFE4DU4LC26RPTC2DLLIYR3E","bundle":"https://pith.science/pith/25BFE4DU4LC26RPTC2DLLIYR3E/bundle.json","state":"https://pith.science/pith/25BFE4DU4LC26RPTC2DLLIYR3E/state.json","well_known_bundle":"https://pith.science/.well-known/pith/25BFE4DU4LC26RPTC2DLLIYR3E/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:25BFE4DU4LC26RPTC2DLLIYR3E","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":"7aa7691b888db0b27f66f5af41f724ba81c7187645179cd6312a2a8981845f29","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2016-03-03T00:23:56Z","title_canon_sha256":"16175745e7df1cb24fe30a145e64fd41cf788f5a6420b674bd617123cdb0edeb"},"schema_version":"1.0","source":{"id":"1603.00939","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.00939","created_at":"2026-05-18T00:38:11Z"},{"alias_kind":"arxiv_version","alias_value":"1603.00939v2","created_at":"2026-05-18T00:38:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.00939","created_at":"2026-05-18T00:38:11Z"},{"alias_kind":"pith_short_12","alias_value":"25BFE4DU4LC2","created_at":"2026-05-18T12:29:52Z"},{"alias_kind":"pith_short_16","alias_value":"25BFE4DU4LC26RPT","created_at":"2026-05-18T12:29:52Z"},{"alias_kind":"pith_short_8","alias_value":"25BFE4DU","created_at":"2026-05-18T12:29:52Z"}],"graph_snapshots":[{"event_id":"sha256:9aac0f61c78ddae85d41d1ed5a74ed1066473d80d471ccf48db7bbe6fc1234d6","target":"graph","created_at":"2026-05-18T00:38:11Z","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":"This paper considers the problem of routing and rebalancing a shared fleet of autonomous (i.e., self-driving) vehicles providing on-demand mobility within a capacitated transportation network, where congestion might disrupt throughput. We model the problem within a network flow framework and show that under relatively mild assumptions the rebalancing vehicles, if properly coordinated, do not lead to an increase in congestion (in stark contrast to common belief). From an algorithmic standpoint, such theoretical insight suggests that the problem of routing customers and rebalancing vehicles can ","authors_text":"Federico Rossi, Marco Pavone, Rick Zhang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2016-03-03T00:23:56Z","title":"Routing Autonomous Vehicles in Congested Transportation Networks: Structural Properties and Coordination Algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.00939","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:52b8f9f536affb9281ef0f3d64b7664fe0660ffd812046168971c51623dc8200","target":"record","created_at":"2026-05-18T00:38:11Z","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":"7aa7691b888db0b27f66f5af41f724ba81c7187645179cd6312a2a8981845f29","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2016-03-03T00:23:56Z","title_canon_sha256":"16175745e7df1cb24fe30a145e64fd41cf788f5a6420b674bd617123cdb0edeb"},"schema_version":"1.0","source":{"id":"1603.00939","kind":"arxiv","version":2}},"canonical_sha256":"d742527074e2c5af45f31686b5a311d93a2e78c453463290a4a731cb4bbb4353","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d742527074e2c5af45f31686b5a311d93a2e78c453463290a4a731cb4bbb4353","first_computed_at":"2026-05-18T00:38:11.572721Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:38:11.572721Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"SWhywNaDH+nWjraxb/OCrOO2S8FWbZc5dQg6hamvN6lx9w8nMJwnWF24Qcvapm0Mb9H86BxDrcyOGPIfPb/4AQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:38:11.573224Z","signed_message":"canonical_sha256_bytes"},"source_id":"1603.00939","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:52b8f9f536affb9281ef0f3d64b7664fe0660ffd812046168971c51623dc8200","sha256:9aac0f61c78ddae85d41d1ed5a74ed1066473d80d471ccf48db7bbe6fc1234d6"],"state_sha256":"ae5c7a2f879738f42684599a754feb2af6d90ecf53634c31f7a9ef662b35475f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SVUSwaEq9USfzl9Mue3RrlgTEzopVElt7uqbYCHshtM4V/9+p07H7a/EdN4nOysKbqMLxBBrStD2w4ixieDgDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T03:17:12.835171Z","bundle_sha256":"891148ef2395b2a99f93ef28f33d3f4e91d5aae76f88f20fe623cf9f92c372a8"}}