{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:SA5B7RTO57O4NC2XIUUMCRL6SD","short_pith_number":"pith:SA5B7RTO","canonical_record":{"source":{"id":"1606.07208","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-06-23T07:13:55Z","cross_cats_sorted":[],"title_canon_sha256":"4f09a378f67a9ffc1df811088334b9af5e0f06262a5ecb2e1f001e705210a2b6","abstract_canon_sha256":"e576ae5378e5617284b813f948248f04b1954b61785ce84895f8ba942f786a52"},"schema_version":"1.0"},"canonical_sha256":"903a1fc66eefddc68b574528c1457e90f23a52d8955e8198dcf6fae8b2850b08","source":{"kind":"arxiv","id":"1606.07208","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1606.07208","created_at":"2026-05-18T01:11:58Z"},{"alias_kind":"arxiv_version","alias_value":"1606.07208v1","created_at":"2026-05-18T01:11:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.07208","created_at":"2026-05-18T01:11:58Z"},{"alias_kind":"pith_short_12","alias_value":"SA5B7RTO57O4","created_at":"2026-05-18T12:30:44Z"},{"alias_kind":"pith_short_16","alias_value":"SA5B7RTO57O4NC2X","created_at":"2026-05-18T12:30:44Z"},{"alias_kind":"pith_short_8","alias_value":"SA5B7RTO","created_at":"2026-05-18T12:30:44Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:SA5B7RTO57O4NC2XIUUMCRL6SD","target":"record","payload":{"canonical_record":{"source":{"id":"1606.07208","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-06-23T07:13:55Z","cross_cats_sorted":[],"title_canon_sha256":"4f09a378f67a9ffc1df811088334b9af5e0f06262a5ecb2e1f001e705210a2b6","abstract_canon_sha256":"e576ae5378e5617284b813f948248f04b1954b61785ce84895f8ba942f786a52"},"schema_version":"1.0"},"canonical_sha256":"903a1fc66eefddc68b574528c1457e90f23a52d8955e8198dcf6fae8b2850b08","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:11:58.460181Z","signature_b64":"lZZ5L838wU25BGPJ1mHXaUwD5PyI58ld4kbNYdLlMyaQk94pQg+JvCmWRorFr6yIMgS0noosEsFzy73cMfxpDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"903a1fc66eefddc68b574528c1457e90f23a52d8955e8198dcf6fae8b2850b08","last_reissued_at":"2026-05-18T01:11:58.459834Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:11:58.459834Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1606.07208","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-18T01:11:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/eEXwFAqunX1pbbUlwL5qUcxp5hEF8KcsOf9VxeC5nXpnDDdoeMF3Ad20qDz60GC8VOKzT50uqZsXrUFLHfABQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T21:20:59.893230Z"},"content_sha256":"2248866cff7950a96f24a36d60609ce94b7dd26948e12e7852fc8c072ff570d8","schema_version":"1.0","event_id":"sha256:2248866cff7950a96f24a36d60609ce94b7dd26948e12e7852fc8c072ff570d8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:SA5B7RTO57O4NC2XIUUMCRL6SD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Optimal Evacuation Flows on Dynamic Paths with General Edge Capacities","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Guru Prakash Arumugam, John Augustine, Mordecai J. Golin, Naoki Katoh, Prashanth Srikanthan, Yuya Higashikawa","submitted_at":"2016-06-23T07:13:55Z","abstract_excerpt":"A Dynamic Graph Network is a graph in which each edge has an associated travel time and a capacity (width) that limits the number of items that can travel in parallel along that edge. Each vertex in this dynamic graph network begins with the number of items that must be evacuated into designated sink vertices. A $k$-sink evacuation protocol finds the location of $k$ sinks and associated evacuation movement protocol that allows evacuating all the items to a sink in minimum time. The associated evacuation movement must impose a confluent flow, i.e, all items passing through a particular vertex e"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.07208","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-18T01:11:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5WJ0slZHLb/MXQnGWESnsDGIzkR0MPHsc8UzocmybgwgEGGXkCS74UNS9qALIGZL74/+yMUupuAdV+/zZreaBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T21:20:59.893594Z"},"content_sha256":"55a165ac6fa7667b814f498bbeca77b82e15eef9d39218aa5f59dd6b916f1ebc","schema_version":"1.0","event_id":"sha256:55a165ac6fa7667b814f498bbeca77b82e15eef9d39218aa5f59dd6b916f1ebc"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/SA5B7RTO57O4NC2XIUUMCRL6SD/bundle.json","state_url":"https://pith.science/pith/SA5B7RTO57O4NC2XIUUMCRL6SD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/SA5B7RTO57O4NC2XIUUMCRL6SD/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-01T21:20:59Z","links":{"resolver":"https://pith.science/pith/SA5B7RTO57O4NC2XIUUMCRL6SD","bundle":"https://pith.science/pith/SA5B7RTO57O4NC2XIUUMCRL6SD/bundle.json","state":"https://pith.science/pith/SA5B7RTO57O4NC2XIUUMCRL6SD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/SA5B7RTO57O4NC2XIUUMCRL6SD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:SA5B7RTO57O4NC2XIUUMCRL6SD","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":"e576ae5378e5617284b813f948248f04b1954b61785ce84895f8ba942f786a52","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-06-23T07:13:55Z","title_canon_sha256":"4f09a378f67a9ffc1df811088334b9af5e0f06262a5ecb2e1f001e705210a2b6"},"schema_version":"1.0","source":{"id":"1606.07208","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1606.07208","created_at":"2026-05-18T01:11:58Z"},{"alias_kind":"arxiv_version","alias_value":"1606.07208v1","created_at":"2026-05-18T01:11:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.07208","created_at":"2026-05-18T01:11:58Z"},{"alias_kind":"pith_short_12","alias_value":"SA5B7RTO57O4","created_at":"2026-05-18T12:30:44Z"},{"alias_kind":"pith_short_16","alias_value":"SA5B7RTO57O4NC2X","created_at":"2026-05-18T12:30:44Z"},{"alias_kind":"pith_short_8","alias_value":"SA5B7RTO","created_at":"2026-05-18T12:30:44Z"}],"graph_snapshots":[{"event_id":"sha256:55a165ac6fa7667b814f498bbeca77b82e15eef9d39218aa5f59dd6b916f1ebc","target":"graph","created_at":"2026-05-18T01:11:58Z","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":"A Dynamic Graph Network is a graph in which each edge has an associated travel time and a capacity (width) that limits the number of items that can travel in parallel along that edge. Each vertex in this dynamic graph network begins with the number of items that must be evacuated into designated sink vertices. A $k$-sink evacuation protocol finds the location of $k$ sinks and associated evacuation movement protocol that allows evacuating all the items to a sink in minimum time. The associated evacuation movement must impose a confluent flow, i.e, all items passing through a particular vertex e","authors_text":"Guru Prakash Arumugam, John Augustine, Mordecai J. Golin, Naoki Katoh, Prashanth Srikanthan, Yuya Higashikawa","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-06-23T07:13:55Z","title":"Optimal Evacuation Flows on Dynamic Paths with General Edge Capacities"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.07208","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:2248866cff7950a96f24a36d60609ce94b7dd26948e12e7852fc8c072ff570d8","target":"record","created_at":"2026-05-18T01:11:58Z","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":"e576ae5378e5617284b813f948248f04b1954b61785ce84895f8ba942f786a52","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-06-23T07:13:55Z","title_canon_sha256":"4f09a378f67a9ffc1df811088334b9af5e0f06262a5ecb2e1f001e705210a2b6"},"schema_version":"1.0","source":{"id":"1606.07208","kind":"arxiv","version":1}},"canonical_sha256":"903a1fc66eefddc68b574528c1457e90f23a52d8955e8198dcf6fae8b2850b08","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"903a1fc66eefddc68b574528c1457e90f23a52d8955e8198dcf6fae8b2850b08","first_computed_at":"2026-05-18T01:11:58.459834Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:11:58.459834Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"lZZ5L838wU25BGPJ1mHXaUwD5PyI58ld4kbNYdLlMyaQk94pQg+JvCmWRorFr6yIMgS0noosEsFzy73cMfxpDg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:11:58.460181Z","signed_message":"canonical_sha256_bytes"},"source_id":"1606.07208","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2248866cff7950a96f24a36d60609ce94b7dd26948e12e7852fc8c072ff570d8","sha256:55a165ac6fa7667b814f498bbeca77b82e15eef9d39218aa5f59dd6b916f1ebc"],"state_sha256":"147826f65e01b3f66ba01482dd878e108e6ad470b117d1fb8d467000c1e97d8c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LgoNBN0elFdJDtcjzp3nemfskfpCMSKVndsvlJkFVJg6mPCcP8D1kH4SkBzam+IeQPi4aCll0yIkpiriOrlQCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T21:20:59.895522Z","bundle_sha256":"4b33da059b371c0c0509d928477391bdc867e96ff767e1d9b3df6a68137846d1"}}