{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:TZJPJIS4LFY3IPYPUXIGU5QMKP","short_pith_number":"pith:TZJPJIS4","canonical_record":{"source":{"id":"1707.06631","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-07-20T17:43:38Z","cross_cats_sorted":["math.DS","math.OC","physics.bio-ph"],"title_canon_sha256":"70368f650f8062f2774891cdfb123d0cc0da0b60f0770b2c0447b1366324b353","abstract_canon_sha256":"e2dfab4ba3f24b8bb44be0d9a9e9dbf9d47c02f707a82cb03b446c908497e628"},"schema_version":"1.0"},"canonical_sha256":"9e52f4a25c5971b43f0fa5d06a760c53e5582ce1156ed6a59af68b21d2408592","source":{"kind":"arxiv","id":"1707.06631","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1707.06631","created_at":"2026-05-17T23:42:03Z"},{"alias_kind":"arxiv_version","alias_value":"1707.06631v3","created_at":"2026-05-17T23:42:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1707.06631","created_at":"2026-05-17T23:42:03Z"},{"alias_kind":"pith_short_12","alias_value":"TZJPJIS4LFY3","created_at":"2026-05-18T12:31:46Z"},{"alias_kind":"pith_short_16","alias_value":"TZJPJIS4LFY3IPYP","created_at":"2026-05-18T12:31:46Z"},{"alias_kind":"pith_short_8","alias_value":"TZJPJIS4","created_at":"2026-05-18T12:31:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:TZJPJIS4LFY3IPYPUXIGU5QMKP","target":"record","payload":{"canonical_record":{"source":{"id":"1707.06631","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-07-20T17:43:38Z","cross_cats_sorted":["math.DS","math.OC","physics.bio-ph"],"title_canon_sha256":"70368f650f8062f2774891cdfb123d0cc0da0b60f0770b2c0447b1366324b353","abstract_canon_sha256":"e2dfab4ba3f24b8bb44be0d9a9e9dbf9d47c02f707a82cb03b446c908497e628"},"schema_version":"1.0"},"canonical_sha256":"9e52f4a25c5971b43f0fa5d06a760c53e5582ce1156ed6a59af68b21d2408592","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:42:03.423297Z","signature_b64":"nPbAedcRoq9c4L2iMxUa1pKl1KEm/FoOx1t1Vs0Lvy7/k6o2v7bm4mFF65E3doCG25w+T4CL9TV1e+NEnwgMCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9e52f4a25c5971b43f0fa5d06a760c53e5582ce1156ed6a59af68b21d2408592","last_reissued_at":"2026-05-17T23:42:03.422607Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:42:03.422607Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1707.06631","source_version":3,"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-17T23:42:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9USSLwPKREpBsFa2PuWEAt3qXhp9E3cUNwF9kqIwrYKzjFpHRlZDSTvU1npG6Ren8854vmKdwX0tQQT02DtTAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T00:07:11.373969Z"},"content_sha256":"83d543919c9cc341aa1212ccc4a944438f55f8dafbb8833705276ef2fa97bd31","schema_version":"1.0","event_id":"sha256:83d543919c9cc341aa1212ccc4a944438f55f8dafbb8833705276ef2fa97bd31"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:TZJPJIS4LFY3IPYPUXIGU5QMKP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Two Results on Slime Mold Computations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.DS","math.OC","physics.bio-ph"],"primary_cat":"cs.DS","authors_text":"Andreas Karrenbauer, Kurt Mehlhorn, Pavel Kolev, Ruben Becker, Vincenzo Bonifaci","submitted_at":"2017-07-20T17:43:38Z","abstract_excerpt":"We present two results on slime mold computations. In wet-lab experiments (Nature'00) by Nakagaki et al. the slime mold Physarum polycephalum demonstrated its ability to solve shortest path problems. Biologists proposed a mathematical model, a system of differential equations, for the slime's adaption process (J. Theoretical Biology'07). It was shown that the process convergences to the shortest path (J. Theoretical Biology'12) for all graphs. We show that the dynamics actually converges for a much wider class of problems, namely undirected linear programs with a non-negative cost vector.\n  Co"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1707.06631","kind":"arxiv","version":3},"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-17T23:42:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hVQQ9NZtlhIG5FZx0qnt6DohKFI8K2wwAX9ZupApjCfpRnLFtWo+q501ywPNRj/CO1LrVZIkj8/l/N8ChqcoDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T00:07:11.374325Z"},"content_sha256":"55623e20fb17e8a6977263d36340e4f10a977c40e72172d93a8a31c21566a8be","schema_version":"1.0","event_id":"sha256:55623e20fb17e8a6977263d36340e4f10a977c40e72172d93a8a31c21566a8be"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TZJPJIS4LFY3IPYPUXIGU5QMKP/bundle.json","state_url":"https://pith.science/pith/TZJPJIS4LFY3IPYPUXIGU5QMKP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TZJPJIS4LFY3IPYPUXIGU5QMKP/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-22T00:07:11Z","links":{"resolver":"https://pith.science/pith/TZJPJIS4LFY3IPYPUXIGU5QMKP","bundle":"https://pith.science/pith/TZJPJIS4LFY3IPYPUXIGU5QMKP/bundle.json","state":"https://pith.science/pith/TZJPJIS4LFY3IPYPUXIGU5QMKP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TZJPJIS4LFY3IPYPUXIGU5QMKP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:TZJPJIS4LFY3IPYPUXIGU5QMKP","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":"e2dfab4ba3f24b8bb44be0d9a9e9dbf9d47c02f707a82cb03b446c908497e628","cross_cats_sorted":["math.DS","math.OC","physics.bio-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-07-20T17:43:38Z","title_canon_sha256":"70368f650f8062f2774891cdfb123d0cc0da0b60f0770b2c0447b1366324b353"},"schema_version":"1.0","source":{"id":"1707.06631","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1707.06631","created_at":"2026-05-17T23:42:03Z"},{"alias_kind":"arxiv_version","alias_value":"1707.06631v3","created_at":"2026-05-17T23:42:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1707.06631","created_at":"2026-05-17T23:42:03Z"},{"alias_kind":"pith_short_12","alias_value":"TZJPJIS4LFY3","created_at":"2026-05-18T12:31:46Z"},{"alias_kind":"pith_short_16","alias_value":"TZJPJIS4LFY3IPYP","created_at":"2026-05-18T12:31:46Z"},{"alias_kind":"pith_short_8","alias_value":"TZJPJIS4","created_at":"2026-05-18T12:31:46Z"}],"graph_snapshots":[{"event_id":"sha256:55623e20fb17e8a6977263d36340e4f10a977c40e72172d93a8a31c21566a8be","target":"graph","created_at":"2026-05-17T23:42:03Z","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 present two results on slime mold computations. In wet-lab experiments (Nature'00) by Nakagaki et al. the slime mold Physarum polycephalum demonstrated its ability to solve shortest path problems. Biologists proposed a mathematical model, a system of differential equations, for the slime's adaption process (J. Theoretical Biology'07). It was shown that the process convergences to the shortest path (J. Theoretical Biology'12) for all graphs. We show that the dynamics actually converges for a much wider class of problems, namely undirected linear programs with a non-negative cost vector.\n  Co","authors_text":"Andreas Karrenbauer, Kurt Mehlhorn, Pavel Kolev, Ruben Becker, Vincenzo Bonifaci","cross_cats":["math.DS","math.OC","physics.bio-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-07-20T17:43:38Z","title":"Two Results on Slime Mold Computations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1707.06631","kind":"arxiv","version":3},"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:83d543919c9cc341aa1212ccc4a944438f55f8dafbb8833705276ef2fa97bd31","target":"record","created_at":"2026-05-17T23:42:03Z","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":"e2dfab4ba3f24b8bb44be0d9a9e9dbf9d47c02f707a82cb03b446c908497e628","cross_cats_sorted":["math.DS","math.OC","physics.bio-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-07-20T17:43:38Z","title_canon_sha256":"70368f650f8062f2774891cdfb123d0cc0da0b60f0770b2c0447b1366324b353"},"schema_version":"1.0","source":{"id":"1707.06631","kind":"arxiv","version":3}},"canonical_sha256":"9e52f4a25c5971b43f0fa5d06a760c53e5582ce1156ed6a59af68b21d2408592","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9e52f4a25c5971b43f0fa5d06a760c53e5582ce1156ed6a59af68b21d2408592","first_computed_at":"2026-05-17T23:42:03.422607Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:42:03.422607Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"nPbAedcRoq9c4L2iMxUa1pKl1KEm/FoOx1t1Vs0Lvy7/k6o2v7bm4mFF65E3doCG25w+T4CL9TV1e+NEnwgMCw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:42:03.423297Z","signed_message":"canonical_sha256_bytes"},"source_id":"1707.06631","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:83d543919c9cc341aa1212ccc4a944438f55f8dafbb8833705276ef2fa97bd31","sha256:55623e20fb17e8a6977263d36340e4f10a977c40e72172d93a8a31c21566a8be"],"state_sha256":"424b4a52bfa1be62d3bddc08ecc2c3417f5c1d985d023b8e01eb3bce67e87217"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8cDgZ4V4j0CZKdRsOSz+LWxMdmgXVWyQ8WjSkhe/71nsdzD4e39G9IIyk69wioSlBtgEJjsRmMH3A5tYvKILBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-22T00:07:11.376379Z","bundle_sha256":"1006e0c838cfc2bdbb1334e715de58f318335232ad7aeb17373f091aedee25dc"}}