{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:HE6PMQKWAIIF4P3FULU4ZIOJRC","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":"7974ea910f302e6465f75d047d5a72c7348480247147f60df1a5659f6e5fdcd9","cross_cats_sorted":["cs.SE"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-10-28T07:11:47Z","title_canon_sha256":"4d5ad69bccc6ac18034a8bcb39029fd5c42c07be8eb52babf4e0f76252dc6c21"},"schema_version":"1.0","source":{"id":"1410.7534","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1410.7534","created_at":"2026-05-18T02:39:10Z"},{"alias_kind":"arxiv_version","alias_value":"1410.7534v1","created_at":"2026-05-18T02:39:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1410.7534","created_at":"2026-05-18T02:39:10Z"},{"alias_kind":"pith_short_12","alias_value":"HE6PMQKWAIIF","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_16","alias_value":"HE6PMQKWAIIF4P3F","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_8","alias_value":"HE6PMQKW","created_at":"2026-05-18T12:28:30Z"}],"graph_snapshots":[{"event_id":"sha256:37192084af1b3b7ff65698ee3379f2a7b2555092b02ea68bf70c4b4b49ae1be2","target":"graph","created_at":"2026-05-18T02:39:10Z","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":"This paper summarizes the work on implementing few solutions for the Steiner Tree problem which we undertook in the PAAL project. The main focus of the project is the development of generic implementations of approximation algorithms together with universal solution frameworks. In particular, we have implemented Zelikovsky 11/6-approximation using local search framework, and 1.39-approximation by Byrka et al. using iterative rounding framework. These two algorithms are experimentally compared with greedy 2-approximation, with exact but exponential time Dreyfus-Wagner algorithm, as well as with","authors_text":"Krzysztof Ciebiera, Piotr Godlewski, Piotr Sankowski, Piotr Wygocki","cross_cats":["cs.SE"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-10-28T07:11:47Z","title":"Approximation Algorithms for Steiner Tree Problems Based on Universal Solution Frameworks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1410.7534","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:db6c3282b4b1dea267a347bb9a4e6d7fcaa858f0dd56a953f99e27cfbf883043","target":"record","created_at":"2026-05-18T02:39:10Z","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":"7974ea910f302e6465f75d047d5a72c7348480247147f60df1a5659f6e5fdcd9","cross_cats_sorted":["cs.SE"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-10-28T07:11:47Z","title_canon_sha256":"4d5ad69bccc6ac18034a8bcb39029fd5c42c07be8eb52babf4e0f76252dc6c21"},"schema_version":"1.0","source":{"id":"1410.7534","kind":"arxiv","version":1}},"canonical_sha256":"393cf6415602105e3f65a2e9cca1c9889333549131decea3fd2174b07d033db8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"393cf6415602105e3f65a2e9cca1c9889333549131decea3fd2174b07d033db8","first_computed_at":"2026-05-18T02:39:10.103202Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:39:10.103202Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"R8eZtTvyXkmijqvc7LNlopRMoPJjO5Dva8+ioh3QfrTiks1ZBLQ78OgPb5f7i/jZiLMb2Y/ggbAoR8TcYpvKBw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:39:10.103758Z","signed_message":"canonical_sha256_bytes"},"source_id":"1410.7534","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:db6c3282b4b1dea267a347bb9a4e6d7fcaa858f0dd56a953f99e27cfbf883043","sha256:37192084af1b3b7ff65698ee3379f2a7b2555092b02ea68bf70c4b4b49ae1be2"],"state_sha256":"49234229ac44ce0d6e386b85f490c136d1fa00a33a15df4cc19f0b4d97838fd7"}