{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:YPHB4T3OTIPHMUHEE4YVHDAFGU","short_pith_number":"pith:YPHB4T3O","canonical_record":{"source":{"id":"1504.07846","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-04-29T13:11:29Z","cross_cats_sorted":["cs.DS","cs.NE"],"title_canon_sha256":"a18df7cc0d1f65f06e3c1f3b0ae05fd1a28606e83d9347dea7a5056f4d550ecb","abstract_canon_sha256":"8920712df856bd1c6195fef2c30a257668853d4408b23ddfb71e0d77ea7bd93a"},"schema_version":"1.0"},"canonical_sha256":"c3ce1e4f6e9a1e7650e42731538c053536ce1bc879825024509bc0ced090db49","source":{"kind":"arxiv","id":"1504.07846","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1504.07846","created_at":"2026-05-18T02:17:00Z"},{"alias_kind":"arxiv_version","alias_value":"1504.07846v2","created_at":"2026-05-18T02:17:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.07846","created_at":"2026-05-18T02:17:00Z"},{"alias_kind":"pith_short_12","alias_value":"YPHB4T3OTIPH","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_16","alias_value":"YPHB4T3OTIPHMUHE","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_8","alias_value":"YPHB4T3O","created_at":"2026-05-18T12:29:50Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:YPHB4T3OTIPHMUHEE4YVHDAFGU","target":"record","payload":{"canonical_record":{"source":{"id":"1504.07846","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-04-29T13:11:29Z","cross_cats_sorted":["cs.DS","cs.NE"],"title_canon_sha256":"a18df7cc0d1f65f06e3c1f3b0ae05fd1a28606e83d9347dea7a5056f4d550ecb","abstract_canon_sha256":"8920712df856bd1c6195fef2c30a257668853d4408b23ddfb71e0d77ea7bd93a"},"schema_version":"1.0"},"canonical_sha256":"c3ce1e4f6e9a1e7650e42731538c053536ce1bc879825024509bc0ced090db49","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:17:00.111793Z","signature_b64":"an6UuNb0tIhEnAA7b/Zu9bmpLjTIYAQDW4QCECpL6KpzkYmvOG+VP0TGbp9jFo2S3Eqqus9yZEYbnkzACIO9BA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c3ce1e4f6e9a1e7650e42731538c053536ce1bc879825024509bc0ced090db49","last_reissued_at":"2026-05-18T02:17:00.111342Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:17:00.111342Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1504.07846","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-18T02:17:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IjP5pQEgX9ms7bjgyZOJoimeHgZhAcrFl221iDQV5rXxWqkUCw0x8oXs+7YmwOgNqlP7mTQ2gJbfZO0mdaWQBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T22:26:32.862840Z"},"content_sha256":"600eae10389377665ad443d5b0a1db845b3d48f1f09b5c832cbcdc2e6b7c699c","schema_version":"1.0","event_id":"sha256:600eae10389377665ad443d5b0a1db845b3d48f1f09b5c832cbcdc2e6b7c699c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:YPHB4T3OTIPHMUHEE4YVHDAFGU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Incorporating Road Networks into Territory Design","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.NE"],"primary_cat":"math.OC","authors_text":"Andreas Wagner, Christian Schulz, Matthias Bender, Nitin Ahuja, Peter Sanders","submitted_at":"2015-04-29T13:11:29Z","abstract_excerpt":"Given a set of basic areas, the territory design problem asks to create a predefined number of territories, each containing at least one basic area, such that an objective function is optimized. Desired properties of territories often include a reasonable balance, compact form, contiguity and small average journey times which are usually encoded in the objective function or formulated as constraints. We address the territory design problem by developing graph theoretic models that also consider the underlying road network. The derived graph models enable us to tackle the territory design probl"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.07846","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-18T02:17:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LgYIGghUdiBHLa7k3s1Wf+/8c8RA/8A0f9lGmCkYHx4no4yuLsO8bSxF3+bUis900S9F8IbZcROAfaUzbLQHCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T22:26:32.863368Z"},"content_sha256":"adc8260e1df7a5f0f5065e1f96569b466b9436be8082064b941cb1d9a2f21db2","schema_version":"1.0","event_id":"sha256:adc8260e1df7a5f0f5065e1f96569b466b9436be8082064b941cb1d9a2f21db2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YPHB4T3OTIPHMUHEE4YVHDAFGU/bundle.json","state_url":"https://pith.science/pith/YPHB4T3OTIPHMUHEE4YVHDAFGU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YPHB4T3OTIPHMUHEE4YVHDAFGU/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-30T22:26:32Z","links":{"resolver":"https://pith.science/pith/YPHB4T3OTIPHMUHEE4YVHDAFGU","bundle":"https://pith.science/pith/YPHB4T3OTIPHMUHEE4YVHDAFGU/bundle.json","state":"https://pith.science/pith/YPHB4T3OTIPHMUHEE4YVHDAFGU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YPHB4T3OTIPHMUHEE4YVHDAFGU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:YPHB4T3OTIPHMUHEE4YVHDAFGU","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":"8920712df856bd1c6195fef2c30a257668853d4408b23ddfb71e0d77ea7bd93a","cross_cats_sorted":["cs.DS","cs.NE"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-04-29T13:11:29Z","title_canon_sha256":"a18df7cc0d1f65f06e3c1f3b0ae05fd1a28606e83d9347dea7a5056f4d550ecb"},"schema_version":"1.0","source":{"id":"1504.07846","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1504.07846","created_at":"2026-05-18T02:17:00Z"},{"alias_kind":"arxiv_version","alias_value":"1504.07846v2","created_at":"2026-05-18T02:17:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.07846","created_at":"2026-05-18T02:17:00Z"},{"alias_kind":"pith_short_12","alias_value":"YPHB4T3OTIPH","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_16","alias_value":"YPHB4T3OTIPHMUHE","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_8","alias_value":"YPHB4T3O","created_at":"2026-05-18T12:29:50Z"}],"graph_snapshots":[{"event_id":"sha256:adc8260e1df7a5f0f5065e1f96569b466b9436be8082064b941cb1d9a2f21db2","target":"graph","created_at":"2026-05-18T02:17:00Z","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":"Given a set of basic areas, the territory design problem asks to create a predefined number of territories, each containing at least one basic area, such that an objective function is optimized. Desired properties of territories often include a reasonable balance, compact form, contiguity and small average journey times which are usually encoded in the objective function or formulated as constraints. We address the territory design problem by developing graph theoretic models that also consider the underlying road network. The derived graph models enable us to tackle the territory design probl","authors_text":"Andreas Wagner, Christian Schulz, Matthias Bender, Nitin Ahuja, Peter Sanders","cross_cats":["cs.DS","cs.NE"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-04-29T13:11:29Z","title":"Incorporating Road Networks into Territory Design"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.07846","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:600eae10389377665ad443d5b0a1db845b3d48f1f09b5c832cbcdc2e6b7c699c","target":"record","created_at":"2026-05-18T02:17:00Z","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":"8920712df856bd1c6195fef2c30a257668853d4408b23ddfb71e0d77ea7bd93a","cross_cats_sorted":["cs.DS","cs.NE"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-04-29T13:11:29Z","title_canon_sha256":"a18df7cc0d1f65f06e3c1f3b0ae05fd1a28606e83d9347dea7a5056f4d550ecb"},"schema_version":"1.0","source":{"id":"1504.07846","kind":"arxiv","version":2}},"canonical_sha256":"c3ce1e4f6e9a1e7650e42731538c053536ce1bc879825024509bc0ced090db49","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c3ce1e4f6e9a1e7650e42731538c053536ce1bc879825024509bc0ced090db49","first_computed_at":"2026-05-18T02:17:00.111342Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:17:00.111342Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"an6UuNb0tIhEnAA7b/Zu9bmpLjTIYAQDW4QCECpL6KpzkYmvOG+VP0TGbp9jFo2S3Eqqus9yZEYbnkzACIO9BA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:17:00.111793Z","signed_message":"canonical_sha256_bytes"},"source_id":"1504.07846","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:600eae10389377665ad443d5b0a1db845b3d48f1f09b5c832cbcdc2e6b7c699c","sha256:adc8260e1df7a5f0f5065e1f96569b466b9436be8082064b941cb1d9a2f21db2"],"state_sha256":"0674b451ff05f5386999a0e80a7f7d8194b3755f333abbdb94959d8733a9817a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mzKKDeIhwab5hSrumtg0mxYSdC5zMiBLvqh1xojaAkKt1FNBgBoW1iVCKiLwxao0EBY1Rgx5gbAtvD4Op7o/BA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T22:26:32.870442Z","bundle_sha256":"0aceafb4153d012954a94f78b6baaa3fe2206e31c78c3fcfdbbcb5968cb566d1"}}