{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:XH6XHAUG5QBXWZFJGTHNIH2ZQ4","short_pith_number":"pith:XH6XHAUG","canonical_record":{"source":{"id":"1705.09617","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-05-25T15:52:44Z","cross_cats_sorted":["cs.DM","cs.DS","math.CO"],"title_canon_sha256":"9ad94163e68b812960fc41463b6a490f00555d0765b07a4e40dc4eaa77347705","abstract_canon_sha256":"c7c662b64d3c80e045df8318521e100ee77625bbf4d74e86b047dcffaa3c7b55"},"schema_version":"1.0"},"canonical_sha256":"b9fd738286ec037b64a934ced41f598703bc699ff70c5af9c7c7a4870d744099","source":{"kind":"arxiv","id":"1705.09617","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.09617","created_at":"2026-05-17T23:48:22Z"},{"alias_kind":"arxiv_version","alias_value":"1705.09617v2","created_at":"2026-05-17T23:48:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.09617","created_at":"2026-05-17T23:48:22Z"},{"alias_kind":"pith_short_12","alias_value":"XH6XHAUG5QBX","created_at":"2026-05-18T12:31:53Z"},{"alias_kind":"pith_short_16","alias_value":"XH6XHAUG5QBXWZFJ","created_at":"2026-05-18T12:31:53Z"},{"alias_kind":"pith_short_8","alias_value":"XH6XHAUG","created_at":"2026-05-18T12:31:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:XH6XHAUG5QBXWZFJGTHNIH2ZQ4","target":"record","payload":{"canonical_record":{"source":{"id":"1705.09617","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-05-25T15:52:44Z","cross_cats_sorted":["cs.DM","cs.DS","math.CO"],"title_canon_sha256":"9ad94163e68b812960fc41463b6a490f00555d0765b07a4e40dc4eaa77347705","abstract_canon_sha256":"c7c662b64d3c80e045df8318521e100ee77625bbf4d74e86b047dcffaa3c7b55"},"schema_version":"1.0"},"canonical_sha256":"b9fd738286ec037b64a934ced41f598703bc699ff70c5af9c7c7a4870d744099","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:48:22.952066Z","signature_b64":"739+yaBuYBZ95PnzdBtLM98foZCITfFVmzm64noJ8CmNnUCJpV4zV/YdvH9OnCmjwb0yEDYvwlhW5DiYz0YiAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b9fd738286ec037b64a934ced41f598703bc699ff70c5af9c7c7a4870d744099","last_reissued_at":"2026-05-17T23:48:22.951470Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:48:22.951470Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1705.09617","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-05-17T23:48:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RHGefILYnQgRHRUXpgcZiJH/2Vpe0BUa8yNZldKL/xoNFwHNujrxA5bO5fHIxiyAy61ja4p271hr7a3n8bpyBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T06:20:08.580794Z"},"content_sha256":"519bfe91f301901d36c0a7243b5453bde69c73de392b72813a8ea6e152b20e6c","schema_version":"1.0","event_id":"sha256:519bfe91f301901d36c0a7243b5453bde69c73de392b72813a8ea6e152b20e6c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:XH6XHAUG5QBXWZFJGTHNIH2ZQ4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Distributed Dominating Set Approximations beyond Planar Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.DS","math.CO"],"primary_cat":"cs.DC","authors_text":"Saeed Akhoondian Amiri, Sebastian Siebertz, Stefan Schmid","submitted_at":"2017-05-25T15:52:44Z","abstract_excerpt":"The Minimum Dominating Set (MDS) problem is one of the most fundamental and challenging problems in distributed computing. While it is well-known that minimum dominating sets cannot be approximated locally on general graphs, over the last years, there has been much progress on computing local approximations on sparse graphs, and in particular planar graphs.\n  In this paper we study distributed and deterministic MDS approximation algorithms for graph classes beyond planar graphs. In particular, we show that existing approximation bounds for planar graphs can be lifted to bounded genus graphs, a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.09617","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":""},"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:48:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XZvXFoQeLCRvoXcBE7pavmURbjqk1aFPsg/eaDtSKFMa7LlvkA0PE/8ah19zZj1hm8C81S1JhqyLK26t3B31Bg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T06:20:08.581438Z"},"content_sha256":"cf232bffd99add3616ff4bba7838e357a1c7cd03d4fbf4d7e59150a382dc4d02","schema_version":"1.0","event_id":"sha256:cf232bffd99add3616ff4bba7838e357a1c7cd03d4fbf4d7e59150a382dc4d02"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XH6XHAUG5QBXWZFJGTHNIH2ZQ4/bundle.json","state_url":"https://pith.science/pith/XH6XHAUG5QBXWZFJGTHNIH2ZQ4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XH6XHAUG5QBXWZFJGTHNIH2ZQ4/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-26T06:20:08Z","links":{"resolver":"https://pith.science/pith/XH6XHAUG5QBXWZFJGTHNIH2ZQ4","bundle":"https://pith.science/pith/XH6XHAUG5QBXWZFJGTHNIH2ZQ4/bundle.json","state":"https://pith.science/pith/XH6XHAUG5QBXWZFJGTHNIH2ZQ4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XH6XHAUG5QBXWZFJGTHNIH2ZQ4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:XH6XHAUG5QBXWZFJGTHNIH2ZQ4","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":"c7c662b64d3c80e045df8318521e100ee77625bbf4d74e86b047dcffaa3c7b55","cross_cats_sorted":["cs.DM","cs.DS","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-05-25T15:52:44Z","title_canon_sha256":"9ad94163e68b812960fc41463b6a490f00555d0765b07a4e40dc4eaa77347705"},"schema_version":"1.0","source":{"id":"1705.09617","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.09617","created_at":"2026-05-17T23:48:22Z"},{"alias_kind":"arxiv_version","alias_value":"1705.09617v2","created_at":"2026-05-17T23:48:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.09617","created_at":"2026-05-17T23:48:22Z"},{"alias_kind":"pith_short_12","alias_value":"XH6XHAUG5QBX","created_at":"2026-05-18T12:31:53Z"},{"alias_kind":"pith_short_16","alias_value":"XH6XHAUG5QBXWZFJ","created_at":"2026-05-18T12:31:53Z"},{"alias_kind":"pith_short_8","alias_value":"XH6XHAUG","created_at":"2026-05-18T12:31:53Z"}],"graph_snapshots":[{"event_id":"sha256:cf232bffd99add3616ff4bba7838e357a1c7cd03d4fbf4d7e59150a382dc4d02","target":"graph","created_at":"2026-05-17T23:48:22Z","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":"The Minimum Dominating Set (MDS) problem is one of the most fundamental and challenging problems in distributed computing. While it is well-known that minimum dominating sets cannot be approximated locally on general graphs, over the last years, there has been much progress on computing local approximations on sparse graphs, and in particular planar graphs.\n  In this paper we study distributed and deterministic MDS approximation algorithms for graph classes beyond planar graphs. In particular, we show that existing approximation bounds for planar graphs can be lifted to bounded genus graphs, a","authors_text":"Saeed Akhoondian Amiri, Sebastian Siebertz, Stefan Schmid","cross_cats":["cs.DM","cs.DS","math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-05-25T15:52:44Z","title":"Distributed Dominating Set Approximations beyond Planar Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.09617","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:519bfe91f301901d36c0a7243b5453bde69c73de392b72813a8ea6e152b20e6c","target":"record","created_at":"2026-05-17T23:48:22Z","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":"c7c662b64d3c80e045df8318521e100ee77625bbf4d74e86b047dcffaa3c7b55","cross_cats_sorted":["cs.DM","cs.DS","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-05-25T15:52:44Z","title_canon_sha256":"9ad94163e68b812960fc41463b6a490f00555d0765b07a4e40dc4eaa77347705"},"schema_version":"1.0","source":{"id":"1705.09617","kind":"arxiv","version":2}},"canonical_sha256":"b9fd738286ec037b64a934ced41f598703bc699ff70c5af9c7c7a4870d744099","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b9fd738286ec037b64a934ced41f598703bc699ff70c5af9c7c7a4870d744099","first_computed_at":"2026-05-17T23:48:22.951470Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:48:22.951470Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"739+yaBuYBZ95PnzdBtLM98foZCITfFVmzm64noJ8CmNnUCJpV4zV/YdvH9OnCmjwb0yEDYvwlhW5DiYz0YiAw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:48:22.952066Z","signed_message":"canonical_sha256_bytes"},"source_id":"1705.09617","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:519bfe91f301901d36c0a7243b5453bde69c73de392b72813a8ea6e152b20e6c","sha256:cf232bffd99add3616ff4bba7838e357a1c7cd03d4fbf4d7e59150a382dc4d02"],"state_sha256":"ad7e026271c341d19a974e3d72623562fe127f5b0247c16e65bb45472328915a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jD88aknbLehKXnGeg/zOAq3fB1JLpRxYkO2Vd+cvtzut7LF9tGYAO/Cl+zigRWoGrQejBxT5PamavRCwkJ3/Dw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T06:20:08.585041Z","bundle_sha256":"f846ce0d3a0a320aff64cc8df7de887d4ab207459e9394392343e004abc27336"}}