{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:5YOQBKUG2IIXCH6O6YSSX6XVOJ","short_pith_number":"pith:5YOQBKUG","canonical_record":{"source":{"id":"2201.12273","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2022-01-28T17:46:37Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"7690ee89fda70918cedd9e35b2220c6fcc5958eb5f3f443ce9de90be61812b1c","abstract_canon_sha256":"2cd68f5aa531af69660feddbd3823a902f4179118022eb095eb5b0e001f369f5"},"schema_version":"1.0"},"canonical_sha256":"ee1d00aa86d211711fcef6252bfaf5727dd81a1c2b339113fa5c3a16ea051b24","source":{"kind":"arxiv","id":"2201.12273","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2201.12273","created_at":"2026-07-05T03:52:21Z"},{"alias_kind":"arxiv_version","alias_value":"2201.12273v1","created_at":"2026-07-05T03:52:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2201.12273","created_at":"2026-07-05T03:52:21Z"},{"alias_kind":"pith_short_12","alias_value":"5YOQBKUG2IIX","created_at":"2026-07-05T03:52:21Z"},{"alias_kind":"pith_short_16","alias_value":"5YOQBKUG2IIXCH6O","created_at":"2026-07-05T03:52:21Z"},{"alias_kind":"pith_short_8","alias_value":"5YOQBKUG","created_at":"2026-07-05T03:52:21Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:5YOQBKUG2IIXCH6O6YSSX6XVOJ","target":"record","payload":{"canonical_record":{"source":{"id":"2201.12273","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2022-01-28T17:46:37Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"7690ee89fda70918cedd9e35b2220c6fcc5958eb5f3f443ce9de90be61812b1c","abstract_canon_sha256":"2cd68f5aa531af69660feddbd3823a902f4179118022eb095eb5b0e001f369f5"},"schema_version":"1.0"},"canonical_sha256":"ee1d00aa86d211711fcef6252bfaf5727dd81a1c2b339113fa5c3a16ea051b24","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:52:21.627893Z","signature_b64":"JszR+9u6Q9fIPvms76I8i7TZDqAWYA0R0b8iiy/8o3I1ug3ApxQnjp8Y0IEfbqeoayGbiB7KgjeulVIEH81GBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ee1d00aa86d211711fcef6252bfaf5727dd81a1c2b339113fa5c3a16ea051b24","last_reissued_at":"2026-07-05T03:52:21.627563Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:52:21.627563Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2201.12273","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-07-05T03:52:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Yj9NPcGxhft3YJLtNGIe5DJnlmsFomg79/CXx+Mins8bRTadqsOzO4Jqb+/skXrjDe8Ugvrhp/DWkvgg5ZHkCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T07:16:31.180934Z"},"content_sha256":"750b5f30cad5fbd9e7cfbadaa33e2dabc6df7070472b96be684d4b4193d7b132","schema_version":"1.0","event_id":"sha256:750b5f30cad5fbd9e7cfbadaa33e2dabc6df7070472b96be684d4b4193d7b132"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:5YOQBKUG2IIXCH6O6YSSX6XVOJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Placing Green Bridges Optimally, with Habitats Inducing Cycles","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"cs.DS","authors_text":"Francesco Grothe, Leon Kellerhals, Maike Herkenrath, Till Fluschnik","submitted_at":"2022-01-28T17:46:37Z","abstract_excerpt":"Choosing the placement of wildlife crossings (i.e., green bridges) to reconnect animal species' fragmented habitats is among the 17 goals towards sustainable development by the UN. We consider the following established model: Given a graph whose vertices represent the fragmented habitat areas and whose weighted edges represent possible green bridge locations, as well as the habitable vertex set for each species, find the cheapest set of edges such that each species' habitat is connected. We study this problem from a theoretical (algorithms and complexity) and an experimental perspective, while"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2201.12273","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2201.12273/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T03:52:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OtokcagEeMUURvxXiAY93HpzRBjtFvWfTHDBWuKgwRNVFeblK1XVlHghYwPeMWlI1nJrlc467oh3s05X286UDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T07:16:31.181596Z"},"content_sha256":"1da42c430dcf1cbd31082e3bf953208a5ebabff582da49817a1366ba509c6361","schema_version":"1.0","event_id":"sha256:1da42c430dcf1cbd31082e3bf953208a5ebabff582da49817a1366ba509c6361"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5YOQBKUG2IIXCH6O6YSSX6XVOJ/bundle.json","state_url":"https://pith.science/pith/5YOQBKUG2IIXCH6O6YSSX6XVOJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5YOQBKUG2IIXCH6O6YSSX6XVOJ/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-07-07T07:16:31Z","links":{"resolver":"https://pith.science/pith/5YOQBKUG2IIXCH6O6YSSX6XVOJ","bundle":"https://pith.science/pith/5YOQBKUG2IIXCH6O6YSSX6XVOJ/bundle.json","state":"https://pith.science/pith/5YOQBKUG2IIXCH6O6YSSX6XVOJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5YOQBKUG2IIXCH6O6YSSX6XVOJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:5YOQBKUG2IIXCH6O6YSSX6XVOJ","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":"2cd68f5aa531af69660feddbd3823a902f4179118022eb095eb5b0e001f369f5","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2022-01-28T17:46:37Z","title_canon_sha256":"7690ee89fda70918cedd9e35b2220c6fcc5958eb5f3f443ce9de90be61812b1c"},"schema_version":"1.0","source":{"id":"2201.12273","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2201.12273","created_at":"2026-07-05T03:52:21Z"},{"alias_kind":"arxiv_version","alias_value":"2201.12273v1","created_at":"2026-07-05T03:52:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2201.12273","created_at":"2026-07-05T03:52:21Z"},{"alias_kind":"pith_short_12","alias_value":"5YOQBKUG2IIX","created_at":"2026-07-05T03:52:21Z"},{"alias_kind":"pith_short_16","alias_value":"5YOQBKUG2IIXCH6O","created_at":"2026-07-05T03:52:21Z"},{"alias_kind":"pith_short_8","alias_value":"5YOQBKUG","created_at":"2026-07-05T03:52:21Z"}],"graph_snapshots":[{"event_id":"sha256:1da42c430dcf1cbd31082e3bf953208a5ebabff582da49817a1366ba509c6361","target":"graph","created_at":"2026-07-05T03:52:21Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2201.12273/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Choosing the placement of wildlife crossings (i.e., green bridges) to reconnect animal species' fragmented habitats is among the 17 goals towards sustainable development by the UN. We consider the following established model: Given a graph whose vertices represent the fragmented habitat areas and whose weighted edges represent possible green bridge locations, as well as the habitable vertex set for each species, find the cheapest set of edges such that each species' habitat is connected. We study this problem from a theoretical (algorithms and complexity) and an experimental perspective, while","authors_text":"Francesco Grothe, Leon Kellerhals, Maike Herkenrath, Till Fluschnik","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2022-01-28T17:46:37Z","title":"Placing Green Bridges Optimally, with Habitats Inducing Cycles"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2201.12273","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:750b5f30cad5fbd9e7cfbadaa33e2dabc6df7070472b96be684d4b4193d7b132","target":"record","created_at":"2026-07-05T03:52:21Z","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":"2cd68f5aa531af69660feddbd3823a902f4179118022eb095eb5b0e001f369f5","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2022-01-28T17:46:37Z","title_canon_sha256":"7690ee89fda70918cedd9e35b2220c6fcc5958eb5f3f443ce9de90be61812b1c"},"schema_version":"1.0","source":{"id":"2201.12273","kind":"arxiv","version":1}},"canonical_sha256":"ee1d00aa86d211711fcef6252bfaf5727dd81a1c2b339113fa5c3a16ea051b24","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ee1d00aa86d211711fcef6252bfaf5727dd81a1c2b339113fa5c3a16ea051b24","first_computed_at":"2026-07-05T03:52:21.627563Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:52:21.627563Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JszR+9u6Q9fIPvms76I8i7TZDqAWYA0R0b8iiy/8o3I1ug3ApxQnjp8Y0IEfbqeoayGbiB7KgjeulVIEH81GBw==","signature_status":"signed_v1","signed_at":"2026-07-05T03:52:21.627893Z","signed_message":"canonical_sha256_bytes"},"source_id":"2201.12273","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:750b5f30cad5fbd9e7cfbadaa33e2dabc6df7070472b96be684d4b4193d7b132","sha256:1da42c430dcf1cbd31082e3bf953208a5ebabff582da49817a1366ba509c6361"],"state_sha256":"e00d17127e64f132ba41127279a2734830b8a7fb5c31642014b5613a2feb330e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Fu9DBsjPgJdaITrCX9mHxQ2xz1orjwug7PoHKjuTsLlmrcRTrSN4yESznBwG6LWFZrbNvr20fHbEiOAKbOtVBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T07:16:31.185177Z","bundle_sha256":"3e63bd3a9c8e05da4822c0627fea63d01e25e61971f6299ce471bfa1f2e5fe78"}}