{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:BOGCK6WCAWSWYLP4O6V5PRS7NX","short_pith_number":"pith:BOGCK6WC","schema_version":"1.0","canonical_sha256":"0b8c257ac205a56c2dfc77abd7c65f6dd09aad4ca7f2e5f813dafec6b93be56c","source":{"kind":"arxiv","id":"1706.09593","version":2},"attestation_state":"computed","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"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1706.09593","created_at":"2026-05-18T00:34:41.437566+00:00"},{"alias_kind":"arxiv_version","alias_value":"1706.09593v2","created_at":"2026-05-18T00:34:41.437566+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.09593","created_at":"2026-05-18T00:34:41.437566+00:00"},{"alias_kind":"pith_short_12","alias_value":"BOGCK6WCAWSW","created_at":"2026-05-18T12:31:08.081275+00:00"},{"alias_kind":"pith_short_16","alias_value":"BOGCK6WCAWSWYLP4","created_at":"2026-05-18T12:31:08.081275+00:00"},{"alias_kind":"pith_short_8","alias_value":"BOGCK6WC","created_at":"2026-05-18T12:31:08.081275+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/BOGCK6WCAWSWYLP4O6V5PRS7NX","json":"https://pith.science/pith/BOGCK6WCAWSWYLP4O6V5PRS7NX.json","graph_json":"https://pith.science/api/pith-number/BOGCK6WCAWSWYLP4O6V5PRS7NX/graph.json","events_json":"https://pith.science/api/pith-number/BOGCK6WCAWSWYLP4O6V5PRS7NX/events.json","paper":"https://pith.science/paper/BOGCK6WC"},"agent_actions":{"view_html":"https://pith.science/pith/BOGCK6WCAWSWYLP4O6V5PRS7NX","download_json":"https://pith.science/pith/BOGCK6WCAWSWYLP4O6V5PRS7NX.json","view_paper":"https://pith.science/paper/BOGCK6WC","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1706.09593&json=true","fetch_graph":"https://pith.science/api/pith-number/BOGCK6WCAWSWYLP4O6V5PRS7NX/graph.json","fetch_events":"https://pith.science/api/pith-number/BOGCK6WCAWSWYLP4O6V5PRS7NX/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/BOGCK6WCAWSWYLP4O6V5PRS7NX/action/timestamp_anchor","attest_storage":"https://pith.science/pith/BOGCK6WCAWSWYLP4O6V5PRS7NX/action/storage_attestation","attest_author":"https://pith.science/pith/BOGCK6WCAWSWYLP4O6V5PRS7NX/action/author_attestation","sign_citation":"https://pith.science/pith/BOGCK6WCAWSWYLP4O6V5PRS7NX/action/citation_signature","submit_replication":"https://pith.science/pith/BOGCK6WCAWSWYLP4O6V5PRS7NX/action/replication_record"}},"created_at":"2026-05-18T00:34:41.437566+00:00","updated_at":"2026-05-18T00:34:41.437566+00:00"}