{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:BOGCK6WCAWSWYLP4O6V5PRS7NX","short_pith_number":"pith:BOGCK6WC","canonical_record":{"source":{"id":"1706.09593","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-06-29T06:41:11Z","cross_cats_sorted":[],"title_canon_sha256":"96f5b742b449c87254b1367143b850c97aa8b93f64787a1404058be8e33d4599","abstract_canon_sha256":"849c89595fffaf0d22ba4d6b0a0942cd13164d3cd57c192f0ff7519e9a8439cb"},"schema_version":"1.0"},"canonical_sha256":"0b8c257ac205a56c2dfc77abd7c65f6dd09aad4ca7f2e5f813dafec6b93be56c","source":{"kind":"arxiv","id":"1706.09593","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1706.09593","created_at":"2026-05-18T00:34:41Z"},{"alias_kind":"arxiv_version","alias_value":"1706.09593v2","created_at":"2026-05-18T00:34:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.09593","created_at":"2026-05-18T00:34:41Z"},{"alias_kind":"pith_short_12","alias_value":"BOGCK6WCAWSW","created_at":"2026-05-18T12:31:08Z"},{"alias_kind":"pith_short_16","alias_value":"BOGCK6WCAWSWYLP4","created_at":"2026-05-18T12:31:08Z"},{"alias_kind":"pith_short_8","alias_value":"BOGCK6WC","created_at":"2026-05-18T12:31:08Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:BOGCK6WCAWSWYLP4O6V5PRS7NX","target":"record","payload":{"canonical_record":{"source":{"id":"1706.09593","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-06-29T06:41:11Z","cross_cats_sorted":[],"title_canon_sha256":"96f5b742b449c87254b1367143b850c97aa8b93f64787a1404058be8e33d4599","abstract_canon_sha256":"849c89595fffaf0d22ba4d6b0a0942cd13164d3cd57c192f0ff7519e9a8439cb"},"schema_version":"1.0"},"canonical_sha256":"0b8c257ac205a56c2dfc77abd7c65f6dd09aad4ca7f2e5f813dafec6b93be56c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:34:41.438000Z","signature_b64":"3pIuIvO9kJehBjc1E5sjQ0AcChu7aca+WrJgjiivHN9pIi8+DbVv46pwGHzlYZwDrMWf00jIpP3iEAh4n5MKCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0b8c257ac205a56c2dfc77abd7c65f6dd09aad4ca7f2e5f813dafec6b93be56c","last_reissued_at":"2026-05-18T00:34:41.437500Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:34:41.437500Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1706.09593","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:34:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rbDFc874NWc/LjCXCDPdJFZfk7mmVvUa3bgHJ2BsG+AKtXScdsYq1HGPmfRSV0ZTeRTQ+ZnOKUfAjAul/EPcAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-24T08:14:35.386726Z"},"content_sha256":"83d5862dd437561ba95e70ac89f7667be8fe31844979998d9bd297bf95fbaa48","schema_version":"1.0","event_id":"sha256:83d5862dd437561ba95e70ac89f7667be8fe31844979998d9bd297bf95fbaa48"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:BOGCK6WCAWSWYLP4O6V5PRS7NX","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Defining Equitable Geographic Districts in Road Networks via Stable Matching","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"David Eppstein, Doruk Korkmaz, Michael Goodrich, Nil Mamano","submitted_at":"2017-06-29T06:41:11Z","abstract_excerpt":"We introduce a novel method for defining geographic districts in road networks using stable matching. In this approach, each geographic district is defined in terms of a center, which identifies a location of interest, such as a post office or polling place, and all other network vertices must be labeled with the center to which they are associated. We focus on defining geographic districts that are equitable, in that every district has the same number of vertices and the assignment is stable in terms of geographic distance. That is, there is no unassigned vertex-center pair such that both wou"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.09593","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:34:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BWsaE4S214Yvc4UQoy/Vm4tRiMAs2mN+lCRW1qL6W9x4cBZ0KAPIOpZGnxY4+ePpjh7BXUoJF8cpG1EAmNjSDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-24T08:14:35.387062Z"},"content_sha256":"e45b417113e99ad39a3473c278f024116e58c907941dd4b2cf1e6b437b60e519","schema_version":"1.0","event_id":"sha256:e45b417113e99ad39a3473c278f024116e58c907941dd4b2cf1e6b437b60e519"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BOGCK6WCAWSWYLP4O6V5PRS7NX/bundle.json","state_url":"https://pith.science/pith/BOGCK6WCAWSWYLP4O6V5PRS7NX/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BOGCK6WCAWSWYLP4O6V5PRS7NX/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-06-24T08:14:35Z","links":{"resolver":"https://pith.science/pith/BOGCK6WCAWSWYLP4O6V5PRS7NX","bundle":"https://pith.science/pith/BOGCK6WCAWSWYLP4O6V5PRS7NX/bundle.json","state":"https://pith.science/pith/BOGCK6WCAWSWYLP4O6V5PRS7NX/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BOGCK6WCAWSWYLP4O6V5PRS7NX/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:BOGCK6WCAWSWYLP4O6V5PRS7NX","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":"849c89595fffaf0d22ba4d6b0a0942cd13164d3cd57c192f0ff7519e9a8439cb","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-06-29T06:41:11Z","title_canon_sha256":"96f5b742b449c87254b1367143b850c97aa8b93f64787a1404058be8e33d4599"},"schema_version":"1.0","source":{"id":"1706.09593","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1706.09593","created_at":"2026-05-18T00:34:41Z"},{"alias_kind":"arxiv_version","alias_value":"1706.09593v2","created_at":"2026-05-18T00:34:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.09593","created_at":"2026-05-18T00:34:41Z"},{"alias_kind":"pith_short_12","alias_value":"BOGCK6WCAWSW","created_at":"2026-05-18T12:31:08Z"},{"alias_kind":"pith_short_16","alias_value":"BOGCK6WCAWSWYLP4","created_at":"2026-05-18T12:31:08Z"},{"alias_kind":"pith_short_8","alias_value":"BOGCK6WC","created_at":"2026-05-18T12:31:08Z"}],"graph_snapshots":[{"event_id":"sha256:e45b417113e99ad39a3473c278f024116e58c907941dd4b2cf1e6b437b60e519","target":"graph","created_at":"2026-05-18T00:34:41Z","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":"We introduce a novel method for defining geographic districts in road networks using stable matching. In this approach, each geographic district is defined in terms of a center, which identifies a location of interest, such as a post office or polling place, and all other network vertices must be labeled with the center to which they are associated. We focus on defining geographic districts that are equitable, in that every district has the same number of vertices and the assignment is stable in terms of geographic distance. That is, there is no unassigned vertex-center pair such that both wou","authors_text":"David Eppstein, Doruk Korkmaz, Michael Goodrich, Nil Mamano","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-06-29T06:41:11Z","title":"Defining Equitable Geographic Districts in Road Networks via Stable Matching"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.09593","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:83d5862dd437561ba95e70ac89f7667be8fe31844979998d9bd297bf95fbaa48","target":"record","created_at":"2026-05-18T00:34:41Z","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":"849c89595fffaf0d22ba4d6b0a0942cd13164d3cd57c192f0ff7519e9a8439cb","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-06-29T06:41:11Z","title_canon_sha256":"96f5b742b449c87254b1367143b850c97aa8b93f64787a1404058be8e33d4599"},"schema_version":"1.0","source":{"id":"1706.09593","kind":"arxiv","version":2}},"canonical_sha256":"0b8c257ac205a56c2dfc77abd7c65f6dd09aad4ca7f2e5f813dafec6b93be56c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0b8c257ac205a56c2dfc77abd7c65f6dd09aad4ca7f2e5f813dafec6b93be56c","first_computed_at":"2026-05-18T00:34:41.437500Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:34:41.437500Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3pIuIvO9kJehBjc1E5sjQ0AcChu7aca+WrJgjiivHN9pIi8+DbVv46pwGHzlYZwDrMWf00jIpP3iEAh4n5MKCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:34:41.438000Z","signed_message":"canonical_sha256_bytes"},"source_id":"1706.09593","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:83d5862dd437561ba95e70ac89f7667be8fe31844979998d9bd297bf95fbaa48","sha256:e45b417113e99ad39a3473c278f024116e58c907941dd4b2cf1e6b437b60e519"],"state_sha256":"e8d53bfde53e29539d091a880e838d81f3fb0cd2870a58c5c0e00e1a3a4e6d28"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dKaKhmAiLSny7AR4qjGZYOeErQOK1k2XYFxKykCjNfFJvgEoLkYw5jgMpVvXfcTp9hpX3YdHhjV+o9YL0eWQDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-24T08:14:35.388928Z","bundle_sha256":"f3213d4395c8147bb346b6a21266cca07a1663e4c2ac3dc4a2363c7c43e6cebc"}}