{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:B7UTXLHC22EE44KV7GMZIC23QV","short_pith_number":"pith:B7UTXLHC","canonical_record":{"source":{"id":"1805.03357","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-05-09T03:04:45Z","cross_cats_sorted":[],"title_canon_sha256":"4a9c75121960dedfd9ce090eb412522583ac2e5b3c15b8040fbb94e2b0b11431","abstract_canon_sha256":"0163b1471e384341cbcfe53a1be2e747dda08b4ab28925ab61dc09a6b4fc6104"},"schema_version":"1.0"},"canonical_sha256":"0fe93bace2d6884e7155f999940b5b8561e31565e849017b301bbda34d206f95","source":{"kind":"arxiv","id":"1805.03357","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.03357","created_at":"2026-05-18T00:16:20Z"},{"alias_kind":"arxiv_version","alias_value":"1805.03357v1","created_at":"2026-05-18T00:16:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.03357","created_at":"2026-05-18T00:16:20Z"},{"alias_kind":"pith_short_12","alias_value":"B7UTXLHC22EE","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_16","alias_value":"B7UTXLHC22EE44KV","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_8","alias_value":"B7UTXLHC","created_at":"2026-05-18T12:32:13Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:B7UTXLHC22EE44KV7GMZIC23QV","target":"record","payload":{"canonical_record":{"source":{"id":"1805.03357","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-05-09T03:04:45Z","cross_cats_sorted":[],"title_canon_sha256":"4a9c75121960dedfd9ce090eb412522583ac2e5b3c15b8040fbb94e2b0b11431","abstract_canon_sha256":"0163b1471e384341cbcfe53a1be2e747dda08b4ab28925ab61dc09a6b4fc6104"},"schema_version":"1.0"},"canonical_sha256":"0fe93bace2d6884e7155f999940b5b8561e31565e849017b301bbda34d206f95","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:16:20.399350Z","signature_b64":"tWvgu8gM6xKjiM3iu+Hi61xXSl78n4sUfB57z3wNLHX1Dl5E1qZbPvGI46STokCYRLb3Ui6BreJqGuJj5bVcCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0fe93bace2d6884e7155f999940b5b8561e31565e849017b301bbda34d206f95","last_reissued_at":"2026-05-18T00:16:20.398940Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:16:20.398940Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1805.03357","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:16:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Qn52lfdZB7y93tJ+U3JS9oELR5w2BOJqUO0MUhDRGQcNDOQw/IQtS+RRcFRBKcwuxmmrHYz/ia1YeUTfXLMiBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T16:08:38.904515Z"},"content_sha256":"49d1534d1d6fab3b440e6a57dccf4bb0f6368cab6dcbd2b228f2ba35a74eca0f","schema_version":"1.0","event_id":"sha256:49d1534d1d6fab3b440e6a57dccf4bb0f6368cab6dcbd2b228f2ba35a74eca0f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:B7UTXLHC22EE44KV7GMZIC23QV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Efficient Distributed Computation of MIS and Generalized MIS in Linear Hypergraphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Chaodong Zheng, Fabian Kuhn","submitted_at":"2018-05-09T03:04:45Z","abstract_excerpt":"Given a graph, a maximal independent set (MIS) is a maximal subset of pairwise non-adjacent vertices. Finding an MIS is a fundamental problem in distributed computing. Although the problem is extensively studied and well understood in simple graphs, our knowledge is still quite limited when solving it in hypergraphs, especially in the distributed CONGEST model. In this paper, we focus on linear hypergraphs---a class of hypergraphs in which any two hyperedges overlap on at most one node.\n  We first present a randomized algorithm for computing an MIS in linear hypergraphs. It has poly-logarithmi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.03357","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:16:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VMPEPJPlHEC/E7ENHbZgjJZvbdIefjgMk5Gtc9kZS8iUKql8TOtyytYTxnOymNI/mTOJdewi1PDIWFr+tL+YAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T16:08:38.905185Z"},"content_sha256":"dd55ba2b73f22c94b522d3236996a7f4e82aebb9ac7b40e82d540e9498fa89e5","schema_version":"1.0","event_id":"sha256:dd55ba2b73f22c94b522d3236996a7f4e82aebb9ac7b40e82d540e9498fa89e5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/B7UTXLHC22EE44KV7GMZIC23QV/bundle.json","state_url":"https://pith.science/pith/B7UTXLHC22EE44KV7GMZIC23QV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/B7UTXLHC22EE44KV7GMZIC23QV/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-26T16:08:38Z","links":{"resolver":"https://pith.science/pith/B7UTXLHC22EE44KV7GMZIC23QV","bundle":"https://pith.science/pith/B7UTXLHC22EE44KV7GMZIC23QV/bundle.json","state":"https://pith.science/pith/B7UTXLHC22EE44KV7GMZIC23QV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/B7UTXLHC22EE44KV7GMZIC23QV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:B7UTXLHC22EE44KV7GMZIC23QV","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":"0163b1471e384341cbcfe53a1be2e747dda08b4ab28925ab61dc09a6b4fc6104","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-05-09T03:04:45Z","title_canon_sha256":"4a9c75121960dedfd9ce090eb412522583ac2e5b3c15b8040fbb94e2b0b11431"},"schema_version":"1.0","source":{"id":"1805.03357","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.03357","created_at":"2026-05-18T00:16:20Z"},{"alias_kind":"arxiv_version","alias_value":"1805.03357v1","created_at":"2026-05-18T00:16:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.03357","created_at":"2026-05-18T00:16:20Z"},{"alias_kind":"pith_short_12","alias_value":"B7UTXLHC22EE","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_16","alias_value":"B7UTXLHC22EE44KV","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_8","alias_value":"B7UTXLHC","created_at":"2026-05-18T12:32:13Z"}],"graph_snapshots":[{"event_id":"sha256:dd55ba2b73f22c94b522d3236996a7f4e82aebb9ac7b40e82d540e9498fa89e5","target":"graph","created_at":"2026-05-18T00:16:20Z","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":"Given a graph, a maximal independent set (MIS) is a maximal subset of pairwise non-adjacent vertices. Finding an MIS is a fundamental problem in distributed computing. Although the problem is extensively studied and well understood in simple graphs, our knowledge is still quite limited when solving it in hypergraphs, especially in the distributed CONGEST model. In this paper, we focus on linear hypergraphs---a class of hypergraphs in which any two hyperedges overlap on at most one node.\n  We first present a randomized algorithm for computing an MIS in linear hypergraphs. It has poly-logarithmi","authors_text":"Chaodong Zheng, Fabian Kuhn","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-05-09T03:04:45Z","title":"Efficient Distributed Computation of MIS and Generalized MIS in Linear Hypergraphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.03357","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:49d1534d1d6fab3b440e6a57dccf4bb0f6368cab6dcbd2b228f2ba35a74eca0f","target":"record","created_at":"2026-05-18T00:16:20Z","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":"0163b1471e384341cbcfe53a1be2e747dda08b4ab28925ab61dc09a6b4fc6104","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-05-09T03:04:45Z","title_canon_sha256":"4a9c75121960dedfd9ce090eb412522583ac2e5b3c15b8040fbb94e2b0b11431"},"schema_version":"1.0","source":{"id":"1805.03357","kind":"arxiv","version":1}},"canonical_sha256":"0fe93bace2d6884e7155f999940b5b8561e31565e849017b301bbda34d206f95","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0fe93bace2d6884e7155f999940b5b8561e31565e849017b301bbda34d206f95","first_computed_at":"2026-05-18T00:16:20.398940Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:16:20.398940Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"tWvgu8gM6xKjiM3iu+Hi61xXSl78n4sUfB57z3wNLHX1Dl5E1qZbPvGI46STokCYRLb3Ui6BreJqGuJj5bVcCw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:16:20.399350Z","signed_message":"canonical_sha256_bytes"},"source_id":"1805.03357","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:49d1534d1d6fab3b440e6a57dccf4bb0f6368cab6dcbd2b228f2ba35a74eca0f","sha256:dd55ba2b73f22c94b522d3236996a7f4e82aebb9ac7b40e82d540e9498fa89e5"],"state_sha256":"a42d507218513cd6d477e79adda84bc781fd47f89199b04f136f9be6a713d1f7"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WCzVtqXkqw4I4xbPdgG/WCoK30Ctb3sKLDRo0ry4fAFma+fuOeWqwUeMqHabtM+04HhVvJv+T5GfpR80q+VLBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T16:08:38.908618Z","bundle_sha256":"94256c98e1b186b87d45ead846bd670b1f3c88d62602e28879c33002ed44faae"}}