{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:5EV2RVZLXXV3NX66R25WFUZP4L","short_pith_number":"pith:5EV2RVZL","canonical_record":{"source":{"id":"1704.05430","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-04-18T17:13:20Z","cross_cats_sorted":[],"title_canon_sha256":"eee151598a9e2bffbb121ec39cc6e4a09d01b7b56c3076cea4a90d599e9a42e4","abstract_canon_sha256":"84d043d503286cd02bd523b8b7a8784aa378c4e46e842ea723339f73756ae18c"},"schema_version":"1.0"},"canonical_sha256":"e92ba8d72bbdebb6dfde8ebb62d32fe2eef56ed6af860cc690f456cac7cb1a36","source":{"kind":"arxiv","id":"1704.05430","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1704.05430","created_at":"2026-05-18T00:46:09Z"},{"alias_kind":"arxiv_version","alias_value":"1704.05430v1","created_at":"2026-05-18T00:46:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1704.05430","created_at":"2026-05-18T00:46:09Z"},{"alias_kind":"pith_short_12","alias_value":"5EV2RVZLXXV3","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_16","alias_value":"5EV2RVZLXXV3NX66","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_8","alias_value":"5EV2RVZL","created_at":"2026-05-18T12:31:00Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:5EV2RVZLXXV3NX66R25WFUZP4L","target":"record","payload":{"canonical_record":{"source":{"id":"1704.05430","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-04-18T17:13:20Z","cross_cats_sorted":[],"title_canon_sha256":"eee151598a9e2bffbb121ec39cc6e4a09d01b7b56c3076cea4a90d599e9a42e4","abstract_canon_sha256":"84d043d503286cd02bd523b8b7a8784aa378c4e46e842ea723339f73756ae18c"},"schema_version":"1.0"},"canonical_sha256":"e92ba8d72bbdebb6dfde8ebb62d32fe2eef56ed6af860cc690f456cac7cb1a36","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:46:09.237656Z","signature_b64":"sGd86FHCYv/87gxYMc4RuRy5m78b2PHwifFe9NDb+MhbgvdQEt4b8nykqrDT2LWHABzf3yEG5/WV5oO4TZDXBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e92ba8d72bbdebb6dfde8ebb62d32fe2eef56ed6af860cc690f456cac7cb1a36","last_reissued_at":"2026-05-18T00:46:09.237035Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:46:09.237035Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1704.05430","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-18T00:46:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vVXQ9/bdxV9akPcENc/XPgctUx3Q+kw0NiALh+lS2JLNnmZlCGjhNHd1J+zf41BPV2q1Y7YRA232YgulTrMGBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T09:33:13.399084Z"},"content_sha256":"eb78c05e67c387d84c54c154b0c27c0b766cfd1e064e86e954badeb9cb786ea0","schema_version":"1.0","event_id":"sha256:eb78c05e67c387d84c54c154b0c27c0b766cfd1e064e86e954badeb9cb786ea0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:5EV2RVZLXXV3NX66R25WFUZP4L","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Online Degree-Bounded Steiner Network Design","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Harald Racke, MohammadTaghi Hajiaghayi, Sina Dahghani, Soheil Ehsani, Vahid Liaghat","submitted_at":"2017-04-18T17:13:20Z","abstract_excerpt":"We initiate the study of degree-bounded network design problems in the online setting. The degree-bounded Steiner tree problem { which asks for a subgraph with minimum degree that connects a given set of vertices { is perhaps one of the most representative problems in this class. This paper deals with its well-studied generalization called the degree-bounded Steiner forest problem where the connectivity demands are represented by vertex pairs that need to be individually connected. In the classical online model, the input graph is given online but the demand pairs arrive sequentially in online"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1704.05430","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-18T00:46:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RSOlrJPcfxIU/7w1LgpEXXgUp7Q+fP4OZuE5Rx1PliL/qtpnmzye2n+0vWs1TxqTZ5WCzkSkQOE5VSJrI1n7BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T09:33:13.399445Z"},"content_sha256":"fa51768af68e92b7308c6c06ea790b9ef968a10264d0c970c52d48363bf80e71","schema_version":"1.0","event_id":"sha256:fa51768af68e92b7308c6c06ea790b9ef968a10264d0c970c52d48363bf80e71"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5EV2RVZLXXV3NX66R25WFUZP4L/bundle.json","state_url":"https://pith.science/pith/5EV2RVZLXXV3NX66R25WFUZP4L/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5EV2RVZLXXV3NX66R25WFUZP4L/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-01T09:33:13Z","links":{"resolver":"https://pith.science/pith/5EV2RVZLXXV3NX66R25WFUZP4L","bundle":"https://pith.science/pith/5EV2RVZLXXV3NX66R25WFUZP4L/bundle.json","state":"https://pith.science/pith/5EV2RVZLXXV3NX66R25WFUZP4L/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5EV2RVZLXXV3NX66R25WFUZP4L/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:5EV2RVZLXXV3NX66R25WFUZP4L","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":"84d043d503286cd02bd523b8b7a8784aa378c4e46e842ea723339f73756ae18c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-04-18T17:13:20Z","title_canon_sha256":"eee151598a9e2bffbb121ec39cc6e4a09d01b7b56c3076cea4a90d599e9a42e4"},"schema_version":"1.0","source":{"id":"1704.05430","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1704.05430","created_at":"2026-05-18T00:46:09Z"},{"alias_kind":"arxiv_version","alias_value":"1704.05430v1","created_at":"2026-05-18T00:46:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1704.05430","created_at":"2026-05-18T00:46:09Z"},{"alias_kind":"pith_short_12","alias_value":"5EV2RVZLXXV3","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_16","alias_value":"5EV2RVZLXXV3NX66","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_8","alias_value":"5EV2RVZL","created_at":"2026-05-18T12:31:00Z"}],"graph_snapshots":[{"event_id":"sha256:fa51768af68e92b7308c6c06ea790b9ef968a10264d0c970c52d48363bf80e71","target":"graph","created_at":"2026-05-18T00:46:09Z","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 initiate the study of degree-bounded network design problems in the online setting. The degree-bounded Steiner tree problem { which asks for a subgraph with minimum degree that connects a given set of vertices { is perhaps one of the most representative problems in this class. This paper deals with its well-studied generalization called the degree-bounded Steiner forest problem where the connectivity demands are represented by vertex pairs that need to be individually connected. In the classical online model, the input graph is given online but the demand pairs arrive sequentially in online","authors_text":"Harald Racke, MohammadTaghi Hajiaghayi, Sina Dahghani, Soheil Ehsani, Vahid Liaghat","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-04-18T17:13:20Z","title":"Online Degree-Bounded Steiner Network Design"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1704.05430","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:eb78c05e67c387d84c54c154b0c27c0b766cfd1e064e86e954badeb9cb786ea0","target":"record","created_at":"2026-05-18T00:46:09Z","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":"84d043d503286cd02bd523b8b7a8784aa378c4e46e842ea723339f73756ae18c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-04-18T17:13:20Z","title_canon_sha256":"eee151598a9e2bffbb121ec39cc6e4a09d01b7b56c3076cea4a90d599e9a42e4"},"schema_version":"1.0","source":{"id":"1704.05430","kind":"arxiv","version":1}},"canonical_sha256":"e92ba8d72bbdebb6dfde8ebb62d32fe2eef56ed6af860cc690f456cac7cb1a36","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e92ba8d72bbdebb6dfde8ebb62d32fe2eef56ed6af860cc690f456cac7cb1a36","first_computed_at":"2026-05-18T00:46:09.237035Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:46:09.237035Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"sGd86FHCYv/87gxYMc4RuRy5m78b2PHwifFe9NDb+MhbgvdQEt4b8nykqrDT2LWHABzf3yEG5/WV5oO4TZDXBg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:46:09.237656Z","signed_message":"canonical_sha256_bytes"},"source_id":"1704.05430","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:eb78c05e67c387d84c54c154b0c27c0b766cfd1e064e86e954badeb9cb786ea0","sha256:fa51768af68e92b7308c6c06ea790b9ef968a10264d0c970c52d48363bf80e71"],"state_sha256":"19ecaba2aba20f907dbf3209c7a0717b60cf65efd8ee4be996840da9ff755ba9"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"r/3SPZryVt1F94iZ+gW7TGTRe3EZOPG/SiLoS3ZRsBnKjFaY/X9P/2MzkZUoor65VFjthXa+oxzJ5+6XRTFOAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T09:33:13.401659Z","bundle_sha256":"fa53f50ac3c3ef62b1237f77f66bfc0547a533319ff8e251027b1c03dd4b19a5"}}