{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:PI24N7YVBANQDYVTLSBHNOQ64T","short_pith_number":"pith:PI24N7YV","canonical_record":{"source":{"id":"2109.10617","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.AI","submitted_at":"2021-09-22T09:33:17Z","cross_cats_sorted":["cs.LG","cs.NE"],"title_canon_sha256":"a511e9a37153e74931a5a2bbc06ff5a59c398d4013d6c94d62d2d89d168e0400","abstract_canon_sha256":"8c588be1eef5ac2e83dda8817762b0dc3e40a370f5ea2185aca873c6e591ab39"},"schema_version":"1.0"},"canonical_sha256":"7a35c6ff15081b01e2b35c8276ba1ee4fdda36b85d07c9296710b49b0aabb380","source":{"kind":"arxiv","id":"2109.10617","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2109.10617","created_at":"2026-07-05T03:34:46Z"},{"alias_kind":"arxiv_version","alias_value":"2109.10617v2","created_at":"2026-07-05T03:34:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2109.10617","created_at":"2026-07-05T03:34:46Z"},{"alias_kind":"pith_short_12","alias_value":"PI24N7YVBANQ","created_at":"2026-07-05T03:34:46Z"},{"alias_kind":"pith_short_16","alias_value":"PI24N7YVBANQDYVT","created_at":"2026-07-05T03:34:46Z"},{"alias_kind":"pith_short_8","alias_value":"PI24N7YV","created_at":"2026-07-05T03:34:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:PI24N7YVBANQDYVTLSBHNOQ64T","target":"record","payload":{"canonical_record":{"source":{"id":"2109.10617","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.AI","submitted_at":"2021-09-22T09:33:17Z","cross_cats_sorted":["cs.LG","cs.NE"],"title_canon_sha256":"a511e9a37153e74931a5a2bbc06ff5a59c398d4013d6c94d62d2d89d168e0400","abstract_canon_sha256":"8c588be1eef5ac2e83dda8817762b0dc3e40a370f5ea2185aca873c6e591ab39"},"schema_version":"1.0"},"canonical_sha256":"7a35c6ff15081b01e2b35c8276ba1ee4fdda36b85d07c9296710b49b0aabb380","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:34:46.892324Z","signature_b64":"vAxTtVAHuHDXwk9vIJTMln6fyymyVvPEKotYogrSCOZoSflVLPWMUHQv4CWG/jeICAfltKtW48q4odGezd2PDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7a35c6ff15081b01e2b35c8276ba1ee4fdda36b85d07c9296710b49b0aabb380","last_reissued_at":"2026-07-05T03:34:46.891673Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:34:46.891673Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2109.10617","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-07-05T03:34:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TOgME/JztzGorXzs0h6WK9rZ5umpi29f6Wn2P0YeyAyzfcSbGgvP/OJWf/bPFnxuGsF3qBdAG5LmRQYi/et5Dw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-22T22:17:06.189984Z"},"content_sha256":"5574b69181846ba5b9599c20903c703ad556d56b92aa3b709115a2c099af9df2","schema_version":"1.0","event_id":"sha256:5574b69181846ba5b9599c20903c703ad556d56b92aa3b709115a2c099af9df2"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:PI24N7YVBANQDYVTLSBHNOQ64T","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Solving Large Steiner Tree Problems in Graphs for Cost-Efficient Fiber-To-The-Home Network Expansion","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","headline":"","cross_cats":["cs.LG","cs.NE"],"primary_cat":"cs.AI","authors_text":"Dani\\\"elle Schuman, Kyrill Schmid, Marc Geitz, Markus Friedrich, Thomas Gabor, Tobias M\\\"uller","submitted_at":"2021-09-22T09:33:17Z","abstract_excerpt":"The expansion of Fiber-To-The-Home (FTTH) networks creates high costs due to expensive excavation procedures. Optimizing the planning process and minimizing the cost of the earth excavation work therefore lead to large savings. Mathematically, the FTTH network problem can be described as a minimum Steiner Tree problem. Even though the Steiner Tree problem has already been investigated intensively in the last decades, it might be further optimized with the help of new computing paradigms and emerging approaches. This work studies upcoming technologies, such as Quantum Annealing, Simulated Annea"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2109.10617","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2109.10617/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:34:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ODVLgINi0JSRWvf25qr0qL7vGshQ7Kiy6Z4QjUyZPs70L7BMdKBXFN2I8qJ7rtg4ah5LA3qkmX/LPRW9yCSQDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-22T22:17:06.190334Z"},"content_sha256":"19a7214797163f495295bb2c992fdf1702657b2d55845eebfc4248fdb32b540d","schema_version":"1.0","event_id":"sha256:19a7214797163f495295bb2c992fdf1702657b2d55845eebfc4248fdb32b540d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PI24N7YVBANQDYVTLSBHNOQ64T/bundle.json","state_url":"https://pith.science/pith/PI24N7YVBANQDYVTLSBHNOQ64T/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PI24N7YVBANQDYVTLSBHNOQ64T/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-08-22T22:17:06Z","links":{"resolver":"https://pith.science/pith/PI24N7YVBANQDYVTLSBHNOQ64T","bundle":"https://pith.science/pith/PI24N7YVBANQDYVTLSBHNOQ64T/bundle.json","state":"https://pith.science/pith/PI24N7YVBANQDYVTLSBHNOQ64T/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PI24N7YVBANQDYVTLSBHNOQ64T/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:PI24N7YVBANQDYVTLSBHNOQ64T","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":"8c588be1eef5ac2e83dda8817762b0dc3e40a370f5ea2185aca873c6e591ab39","cross_cats_sorted":["cs.LG","cs.NE"],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.AI","submitted_at":"2021-09-22T09:33:17Z","title_canon_sha256":"a511e9a37153e74931a5a2bbc06ff5a59c398d4013d6c94d62d2d89d168e0400"},"schema_version":"1.0","source":{"id":"2109.10617","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2109.10617","created_at":"2026-07-05T03:34:46Z"},{"alias_kind":"arxiv_version","alias_value":"2109.10617v2","created_at":"2026-07-05T03:34:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2109.10617","created_at":"2026-07-05T03:34:46Z"},{"alias_kind":"pith_short_12","alias_value":"PI24N7YVBANQ","created_at":"2026-07-05T03:34:46Z"},{"alias_kind":"pith_short_16","alias_value":"PI24N7YVBANQDYVT","created_at":"2026-07-05T03:34:46Z"},{"alias_kind":"pith_short_8","alias_value":"PI24N7YV","created_at":"2026-07-05T03:34:46Z"}],"graph_snapshots":[{"event_id":"sha256:19a7214797163f495295bb2c992fdf1702657b2d55845eebfc4248fdb32b540d","target":"graph","created_at":"2026-07-05T03:34:46Z","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/2109.10617/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The expansion of Fiber-To-The-Home (FTTH) networks creates high costs due to expensive excavation procedures. Optimizing the planning process and minimizing the cost of the earth excavation work therefore lead to large savings. Mathematically, the FTTH network problem can be described as a minimum Steiner Tree problem. Even though the Steiner Tree problem has already been investigated intensively in the last decades, it might be further optimized with the help of new computing paradigms and emerging approaches. This work studies upcoming technologies, such as Quantum Annealing, Simulated Annea","authors_text":"Dani\\\"elle Schuman, Kyrill Schmid, Marc Geitz, Markus Friedrich, Thomas Gabor, Tobias M\\\"uller","cross_cats":["cs.LG","cs.NE"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.AI","submitted_at":"2021-09-22T09:33:17Z","title":"Solving Large Steiner Tree Problems in Graphs for Cost-Efficient Fiber-To-The-Home Network Expansion"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2109.10617","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:5574b69181846ba5b9599c20903c703ad556d56b92aa3b709115a2c099af9df2","target":"record","created_at":"2026-07-05T03:34:46Z","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":"8c588be1eef5ac2e83dda8817762b0dc3e40a370f5ea2185aca873c6e591ab39","cross_cats_sorted":["cs.LG","cs.NE"],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.AI","submitted_at":"2021-09-22T09:33:17Z","title_canon_sha256":"a511e9a37153e74931a5a2bbc06ff5a59c398d4013d6c94d62d2d89d168e0400"},"schema_version":"1.0","source":{"id":"2109.10617","kind":"arxiv","version":2}},"canonical_sha256":"7a35c6ff15081b01e2b35c8276ba1ee4fdda36b85d07c9296710b49b0aabb380","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7a35c6ff15081b01e2b35c8276ba1ee4fdda36b85d07c9296710b49b0aabb380","first_computed_at":"2026-07-05T03:34:46.891673Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:34:46.891673Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"vAxTtVAHuHDXwk9vIJTMln6fyymyVvPEKotYogrSCOZoSflVLPWMUHQv4CWG/jeICAfltKtW48q4odGezd2PDQ==","signature_status":"signed_v1","signed_at":"2026-07-05T03:34:46.892324Z","signed_message":"canonical_sha256_bytes"},"source_id":"2109.10617","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5574b69181846ba5b9599c20903c703ad556d56b92aa3b709115a2c099af9df2","sha256:19a7214797163f495295bb2c992fdf1702657b2d55845eebfc4248fdb32b540d"],"state_sha256":"db424794c419b34013fa2341fe71fa1171d4a7641dfa67d82dbfe0c3498c6f2a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iwhFLiJX/mB/v33quRbHmquTbpV3OLufk38rltFxIwDfKO5tExaAOacdaUzeFVC5P+0OrZyZkpyK/VvcBECxAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-22T22:17:06.193549Z","bundle_sha256":"0ed13ac418ff7df1f8bf25e9dcce3d814e40d91346b09627a23703bd7a8b31cb"}}