{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:37LT7GVGR7IGCHVHOUEYYVDKNW","short_pith_number":"pith:37LT7GVG","schema_version":"1.0","canonical_sha256":"dfd73f9aa68fd0611ea775098c546a6db27c58ab74240b3fc27234e9b590501b","source":{"kind":"arxiv","id":"2602.17834","version":2},"attestation_state":"computed","paper":{"title":"Distributed Triangle and Simplex Enumeration in Hypergraphs","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Duncan Adamson, Paul G. Spirakis, Will Rosenbaum","submitted_at":"2026-02-19T20:57:26Z","abstract_excerpt":"In the last decade, subgraph detection and enumeration have emerged as central problems in distributed graph algorithms. This is largely due to the problems' theoretical challenges and practical applications. In this paper, we initiate the systematic study of distributed sub-hypergraph enumeration in hypergraphs. To this end, we (1) introduce several computational models for hypergraphs that generalize the CONGEST model for graphs and evaluate their relative computational power, (2) devise algorithms for distributed triangle and simplex enumeration in our computational models and prove their o"},"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":"2602.17834","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DC","submitted_at":"2026-02-19T20:57:26Z","cross_cats_sorted":[],"title_canon_sha256":"21ae4e7749dcc134b9acbc30d2311d4b8c2258ee395bc6766f4726a3075abe07","abstract_canon_sha256":"93218d45b2b8d9b4b6eefea3a79a4ef9a40d1025ce94148f4b121dc55bcf6ed3"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-08T01:05:08.179841Z","signature_b64":"SWl2EghbpOHUT+TbUs6o27HMpBtHFJcNQ9fZPDxR1QbE2m83d3g76iwDe8jNo3p31tHPJUYFmlcEkJ6k0h4ABQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"dfd73f9aa68fd0611ea775098c546a6db27c58ab74240b3fc27234e9b590501b","last_reissued_at":"2026-06-08T01:05:08.176762Z","signature_status":"signed_v1","first_computed_at":"2026-06-08T01:05:08.176762Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Distributed Triangle and Simplex Enumeration in Hypergraphs","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Duncan Adamson, Paul G. Spirakis, Will Rosenbaum","submitted_at":"2026-02-19T20:57:26Z","abstract_excerpt":"In the last decade, subgraph detection and enumeration have emerged as central problems in distributed graph algorithms. This is largely due to the problems' theoretical challenges and practical applications. In this paper, we initiate the systematic study of distributed sub-hypergraph enumeration in hypergraphs. To this end, we (1) introduce several computational models for hypergraphs that generalize the CONGEST model for graphs and evaluate their relative computational power, (2) devise algorithms for distributed triangle and simplex enumeration in our computational models and prove their o"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2602.17834","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2602.17834/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2602.17834","created_at":"2026-06-08T01:05:08.177039+00:00"},{"alias_kind":"arxiv_version","alias_value":"2602.17834v2","created_at":"2026-06-08T01:05:08.177039+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2602.17834","created_at":"2026-06-08T01:05:08.177039+00:00"},{"alias_kind":"pith_short_12","alias_value":"37LT7GVGR7IG","created_at":"2026-06-08T01:05:08.177039+00:00"},{"alias_kind":"pith_short_16","alias_value":"37LT7GVGR7IGCHVH","created_at":"2026-06-08T01:05:08.177039+00:00"},{"alias_kind":"pith_short_8","alias_value":"37LT7GVG","created_at":"2026-06-08T01:05:08.177039+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/37LT7GVGR7IGCHVHOUEYYVDKNW","json":"https://pith.science/pith/37LT7GVGR7IGCHVHOUEYYVDKNW.json","graph_json":"https://pith.science/api/pith-number/37LT7GVGR7IGCHVHOUEYYVDKNW/graph.json","events_json":"https://pith.science/api/pith-number/37LT7GVGR7IGCHVHOUEYYVDKNW/events.json","paper":"https://pith.science/paper/37LT7GVG"},"agent_actions":{"view_html":"https://pith.science/pith/37LT7GVGR7IGCHVHOUEYYVDKNW","download_json":"https://pith.science/pith/37LT7GVGR7IGCHVHOUEYYVDKNW.json","view_paper":"https://pith.science/paper/37LT7GVG","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2602.17834&json=true","fetch_graph":"https://pith.science/api/pith-number/37LT7GVGR7IGCHVHOUEYYVDKNW/graph.json","fetch_events":"https://pith.science/api/pith-number/37LT7GVGR7IGCHVHOUEYYVDKNW/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/37LT7GVGR7IGCHVHOUEYYVDKNW/action/timestamp_anchor","attest_storage":"https://pith.science/pith/37LT7GVGR7IGCHVHOUEYYVDKNW/action/storage_attestation","attest_author":"https://pith.science/pith/37LT7GVGR7IGCHVHOUEYYVDKNW/action/author_attestation","sign_citation":"https://pith.science/pith/37LT7GVGR7IGCHVHOUEYYVDKNW/action/citation_signature","submit_replication":"https://pith.science/pith/37LT7GVGR7IGCHVHOUEYYVDKNW/action/replication_record"}},"created_at":"2026-06-08T01:05:08.177039+00:00","updated_at":"2026-06-08T01:05:08.177039+00:00"}