{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:UM3GRP2ARTP7UVCGZK5QNA47K6","short_pith_number":"pith:UM3GRP2A","schema_version":"1.0","canonical_sha256":"a33668bf408cdffa5446cabb06839f57a65737cf6d670bcf650e98369e0ba50c","source":{"kind":"arxiv","id":"1702.02848","version":2},"attestation_state":"computed","paper":{"title":"Distributed Domination on Graph Classes of Bounded Expansion","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.DC","authors_text":"Patrice Ossona de Mendez, Roman Rabinovich, Saeed Akhoondian Amiri, Sebastian Siebertz","submitted_at":"2017-02-09T14:32:14Z","abstract_excerpt":"We provide a new constant factor approximation algorithm for the (connected) distance-$r$ dominating set problem on graph classes of bounded expansion. Classes of bounded expansion include many familiar classes of sparse graphs such as planar graphs and graphs with excluded (topological) minors, and notably, these classes form the most general subgraph closed classes of graphs for which a sequential constant factor approximation algorithm for the distance-$r$ dominating set problem is currently known. Our algorithm can be implemented in the \\congestbc model of distributed computing and uses $\\"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1702.02848","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DC","submitted_at":"2017-02-09T14:32:14Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"f7aa7c7f60f09c89d59f4393e1aa093dfc72a26580f03261c8a29de6d4453743","abstract_canon_sha256":"3412a6a905e4b9df5d64b1b73f2443d48c2303dc1f916ed1405484a637e9889b"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:14:01.344884Z","signature_b64":"jcKt/sGp2A2V/OQW08uw+Rv6jwwalf1lKgHKlLbmDrtt/oC/b3mP6kMOuPinkmWhib7ZkMtY422+W3tKterdCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a33668bf408cdffa5446cabb06839f57a65737cf6d670bcf650e98369e0ba50c","last_reissued_at":"2026-05-18T00:14:01.344297Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:14:01.344297Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Distributed Domination on Graph Classes of Bounded Expansion","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.DC","authors_text":"Patrice Ossona de Mendez, Roman Rabinovich, Saeed Akhoondian Amiri, Sebastian Siebertz","submitted_at":"2017-02-09T14:32:14Z","abstract_excerpt":"We provide a new constant factor approximation algorithm for the (connected) distance-$r$ dominating set problem on graph classes of bounded expansion. Classes of bounded expansion include many familiar classes of sparse graphs such as planar graphs and graphs with excluded (topological) minors, and notably, these classes form the most general subgraph closed classes of graphs for which a sequential constant factor approximation algorithm for the distance-$r$ dominating set problem is currently known. Our algorithm can be implemented in the \\congestbc model of distributed computing and uses $\\"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1702.02848","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1702.02848","created_at":"2026-05-18T00:14:01.344392+00:00"},{"alias_kind":"arxiv_version","alias_value":"1702.02848v2","created_at":"2026-05-18T00:14:01.344392+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1702.02848","created_at":"2026-05-18T00:14:01.344392+00:00"},{"alias_kind":"pith_short_12","alias_value":"UM3GRP2ARTP7","created_at":"2026-05-18T12:31:46.661854+00:00"},{"alias_kind":"pith_short_16","alias_value":"UM3GRP2ARTP7UVCG","created_at":"2026-05-18T12:31:46.661854+00:00"},{"alias_kind":"pith_short_8","alias_value":"UM3GRP2A","created_at":"2026-05-18T12:31:46.661854+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/UM3GRP2ARTP7UVCGZK5QNA47K6","json":"https://pith.science/pith/UM3GRP2ARTP7UVCGZK5QNA47K6.json","graph_json":"https://pith.science/api/pith-number/UM3GRP2ARTP7UVCGZK5QNA47K6/graph.json","events_json":"https://pith.science/api/pith-number/UM3GRP2ARTP7UVCGZK5QNA47K6/events.json","paper":"https://pith.science/paper/UM3GRP2A"},"agent_actions":{"view_html":"https://pith.science/pith/UM3GRP2ARTP7UVCGZK5QNA47K6","download_json":"https://pith.science/pith/UM3GRP2ARTP7UVCGZK5QNA47K6.json","view_paper":"https://pith.science/paper/UM3GRP2A","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1702.02848&json=true","fetch_graph":"https://pith.science/api/pith-number/UM3GRP2ARTP7UVCGZK5QNA47K6/graph.json","fetch_events":"https://pith.science/api/pith-number/UM3GRP2ARTP7UVCGZK5QNA47K6/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/UM3GRP2ARTP7UVCGZK5QNA47K6/action/timestamp_anchor","attest_storage":"https://pith.science/pith/UM3GRP2ARTP7UVCGZK5QNA47K6/action/storage_attestation","attest_author":"https://pith.science/pith/UM3GRP2ARTP7UVCGZK5QNA47K6/action/author_attestation","sign_citation":"https://pith.science/pith/UM3GRP2ARTP7UVCGZK5QNA47K6/action/citation_signature","submit_replication":"https://pith.science/pith/UM3GRP2ARTP7UVCGZK5QNA47K6/action/replication_record"}},"created_at":"2026-05-18T00:14:01.344392+00:00","updated_at":"2026-05-18T00:14:01.344392+00:00"}