{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:GBOAW7DT62SE7ELNDIHDOAV267","short_pith_number":"pith:GBOAW7DT","canonical_record":{"source":{"id":"1505.00874","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2015-05-05T03:53:52Z","cross_cats_sorted":[],"title_canon_sha256":"eab4e1b4ac2ea6d24d547824eccef6ca86531dacb2f4b0bb3636d184ed82aa2b","abstract_canon_sha256":"b5f193dddf1da133644c3081d0f45b94071088deecbac371d7b8c5fca10e5437"},"schema_version":"1.0"},"canonical_sha256":"305c0b7c73f6a44f916d1a0e3702baf7ee34edf1cd5e2eb51f0cd177fb1ccefe","source":{"kind":"arxiv","id":"1505.00874","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1505.00874","created_at":"2026-05-18T02:16:59Z"},{"alias_kind":"arxiv_version","alias_value":"1505.00874v1","created_at":"2026-05-18T02:16:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.00874","created_at":"2026-05-18T02:16:59Z"},{"alias_kind":"pith_short_12","alias_value":"GBOAW7DT62SE","created_at":"2026-05-18T12:29:22Z"},{"alias_kind":"pith_short_16","alias_value":"GBOAW7DT62SE7ELN","created_at":"2026-05-18T12:29:22Z"},{"alias_kind":"pith_short_8","alias_value":"GBOAW7DT","created_at":"2026-05-18T12:29:22Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:GBOAW7DT62SE7ELNDIHDOAV267","target":"record","payload":{"canonical_record":{"source":{"id":"1505.00874","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2015-05-05T03:53:52Z","cross_cats_sorted":[],"title_canon_sha256":"eab4e1b4ac2ea6d24d547824eccef6ca86531dacb2f4b0bb3636d184ed82aa2b","abstract_canon_sha256":"b5f193dddf1da133644c3081d0f45b94071088deecbac371d7b8c5fca10e5437"},"schema_version":"1.0"},"canonical_sha256":"305c0b7c73f6a44f916d1a0e3702baf7ee34edf1cd5e2eb51f0cd177fb1ccefe","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:16:59.741726Z","signature_b64":"JH6QwKaLtYT7c+6Qvx0qHQWZctSscFyfFN759jdO1cDCv6nREJLcVK2wue1jZ+KZRyQjSyfD/qj0roMi9qbQCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"305c0b7c73f6a44f916d1a0e3702baf7ee34edf1cd5e2eb51f0cd177fb1ccefe","last_reissued_at":"2026-05-18T02:16:59.741021Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:16:59.741021Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1505.00874","source_version":1,"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-18T02:16:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Cp1GsZuC1huC+fizFEjHLCqaJ9gaEuOm7LDDb2S+EN4evylryThDwXoISllvARkd6aVfcOfUsHU4dj55nLNcDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T11:15:51.664908Z"},"content_sha256":"74f2db2f7ff1bec7007cd686f30a58314f537a9d07560b5b77fa5df31fd407e2","schema_version":"1.0","event_id":"sha256:74f2db2f7ff1bec7007cd686f30a58314f537a9d07560b5b77fa5df31fd407e2"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:GBOAW7DT62SE7ELNDIHDOAV267","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Complexity of an Unregulated Traffic Crossing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"David M. Mount, Philip Dasler","submitted_at":"2015-05-05T03:53:52Z","abstract_excerpt":"The steady development of motor vehicle technology will enable cars of the near future to assume an ever increasing role in the decision making and control of the vehicle itself. In the foreseeable future, cars will have the ability to communicate with one another in order to better coordinate their motion. This motivates a number of interesting algorithmic problems. One of the most challenging aspects of traffic coordination involves traffic intersections. In this paper we consider two formulations of a simple and fundamental geometric optimization problem involving coordinating the motion of"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.00874","kind":"arxiv","version":1},"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-18T02:16:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sSYuA0e8Oq15mPaGm3h0Gz3xqgsGqUYwc49g9kYmb47klAusyEQg/up7TaQcu2djqU4SIq4gmKdyBREa9XQRDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T11:15:51.665303Z"},"content_sha256":"9ee9754186e021b23ebdafd0f54a502af55384d477f5e1e4be16b869deca4207","schema_version":"1.0","event_id":"sha256:9ee9754186e021b23ebdafd0f54a502af55384d477f5e1e4be16b869deca4207"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GBOAW7DT62SE7ELNDIHDOAV267/bundle.json","state_url":"https://pith.science/pith/GBOAW7DT62SE7ELNDIHDOAV267/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GBOAW7DT62SE7ELNDIHDOAV267/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-30T11:15:51Z","links":{"resolver":"https://pith.science/pith/GBOAW7DT62SE7ELNDIHDOAV267","bundle":"https://pith.science/pith/GBOAW7DT62SE7ELNDIHDOAV267/bundle.json","state":"https://pith.science/pith/GBOAW7DT62SE7ELNDIHDOAV267/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GBOAW7DT62SE7ELNDIHDOAV267/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:GBOAW7DT62SE7ELNDIHDOAV267","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":"b5f193dddf1da133644c3081d0f45b94071088deecbac371d7b8c5fca10e5437","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2015-05-05T03:53:52Z","title_canon_sha256":"eab4e1b4ac2ea6d24d547824eccef6ca86531dacb2f4b0bb3636d184ed82aa2b"},"schema_version":"1.0","source":{"id":"1505.00874","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1505.00874","created_at":"2026-05-18T02:16:59Z"},{"alias_kind":"arxiv_version","alias_value":"1505.00874v1","created_at":"2026-05-18T02:16:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.00874","created_at":"2026-05-18T02:16:59Z"},{"alias_kind":"pith_short_12","alias_value":"GBOAW7DT62SE","created_at":"2026-05-18T12:29:22Z"},{"alias_kind":"pith_short_16","alias_value":"GBOAW7DT62SE7ELN","created_at":"2026-05-18T12:29:22Z"},{"alias_kind":"pith_short_8","alias_value":"GBOAW7DT","created_at":"2026-05-18T12:29:22Z"}],"graph_snapshots":[{"event_id":"sha256:9ee9754186e021b23ebdafd0f54a502af55384d477f5e1e4be16b869deca4207","target":"graph","created_at":"2026-05-18T02:16:59Z","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 steady development of motor vehicle technology will enable cars of the near future to assume an ever increasing role in the decision making and control of the vehicle itself. In the foreseeable future, cars will have the ability to communicate with one another in order to better coordinate their motion. This motivates a number of interesting algorithmic problems. One of the most challenging aspects of traffic coordination involves traffic intersections. In this paper we consider two formulations of a simple and fundamental geometric optimization problem involving coordinating the motion of","authors_text":"David M. Mount, Philip Dasler","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2015-05-05T03:53:52Z","title":"On the Complexity of an Unregulated Traffic Crossing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.00874","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:74f2db2f7ff1bec7007cd686f30a58314f537a9d07560b5b77fa5df31fd407e2","target":"record","created_at":"2026-05-18T02:16:59Z","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":"b5f193dddf1da133644c3081d0f45b94071088deecbac371d7b8c5fca10e5437","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2015-05-05T03:53:52Z","title_canon_sha256":"eab4e1b4ac2ea6d24d547824eccef6ca86531dacb2f4b0bb3636d184ed82aa2b"},"schema_version":"1.0","source":{"id":"1505.00874","kind":"arxiv","version":1}},"canonical_sha256":"305c0b7c73f6a44f916d1a0e3702baf7ee34edf1cd5e2eb51f0cd177fb1ccefe","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"305c0b7c73f6a44f916d1a0e3702baf7ee34edf1cd5e2eb51f0cd177fb1ccefe","first_computed_at":"2026-05-18T02:16:59.741021Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:16:59.741021Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JH6QwKaLtYT7c+6Qvx0qHQWZctSscFyfFN759jdO1cDCv6nREJLcVK2wue1jZ+KZRyQjSyfD/qj0roMi9qbQCg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:16:59.741726Z","signed_message":"canonical_sha256_bytes"},"source_id":"1505.00874","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:74f2db2f7ff1bec7007cd686f30a58314f537a9d07560b5b77fa5df31fd407e2","sha256:9ee9754186e021b23ebdafd0f54a502af55384d477f5e1e4be16b869deca4207"],"state_sha256":"2026f2690471bacebfcffc2c3dc9479a59bbc1d775f5a20c9fcf4625b8298b40"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fAAoBNyn2aGKKOw2rQ8hMaF6ytwzbKliI3D+jVnCfyQw3t8r4qxtn+APPcR0e89I0nJS6JiriZkLNlcsym8DCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T11:15:51.667209Z","bundle_sha256":"cd94da01125c3438f071f1897d34ead42cb7df9e2ce5316539e1d96c6ee9c7d4"}}