{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:SKSIQUUYMP3R6FS24ERW73TEMO","short_pith_number":"pith:SKSIQUUY","schema_version":"1.0","canonical_sha256":"92a488529863f71f165ae1236fee6463b57aa211eb4fb2a6bc846106a3afd7e0","source":{"kind":"arxiv","id":"1705.09061","version":1},"attestation_state":"computed","paper":{"title":"Triangle Finding and Listing in CONGEST Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.DC","authors_text":"Fran\\c{c}ois Le Gall, Taisuke Izumi","submitted_at":"2017-05-25T06:24:25Z","abstract_excerpt":"Triangle-free graphs play a central role in graph theory, and triangle detection (or triangle finding) as well as triangle enumeration (triangle listing) play central roles in the field of graph algorithms. In distributed computing, algorithms with sublinear round complexity for triangle finding and listing have recently been developed in the powerful CONGEST clique model, where communication is allowed between any two nodes of the network. In this paper we present the first algorithms with sublinear complexity for triangle finding and triangle listing in the standard CONGEST model, where the "},"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":"1705.09061","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-05-25T06:24:25Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"80d8692e418c16759cf119f3b4e95aca0204f43ec9bdcc15ba1f7edbef63454a","abstract_canon_sha256":"fa5e8f8dcd3345847023b88253ae78fda1f2ca65aacff95965dd57f7a2c8fc85"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:19:37.079261Z","signature_b64":"E8d77tsv5HnBuAnLE6+6VGah81UiWwVbRmCkW+qk3kysUcrBD5qJzzPnp8AVq+OfXwQ9zWLc4i/55FHWuNOyAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"92a488529863f71f165ae1236fee6463b57aa211eb4fb2a6bc846106a3afd7e0","last_reissued_at":"2026-07-05T03:19:37.078858Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:19:37.078858Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Triangle Finding and Listing in CONGEST Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.DC","authors_text":"Fran\\c{c}ois Le Gall, Taisuke Izumi","submitted_at":"2017-05-25T06:24:25Z","abstract_excerpt":"Triangle-free graphs play a central role in graph theory, and triangle detection (or triangle finding) as well as triangle enumeration (triangle listing) play central roles in the field of graph algorithms. In distributed computing, algorithms with sublinear round complexity for triangle finding and listing have recently been developed in the powerful CONGEST clique model, where communication is allowed between any two nodes of the network. In this paper we present the first algorithms with sublinear complexity for triangle finding and triangle listing in the standard CONGEST model, where the "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.09061","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1705.09061/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":"1705.09061","created_at":"2026-07-05T03:19:37.078916+00:00"},{"alias_kind":"arxiv_version","alias_value":"1705.09061v1","created_at":"2026-07-05T03:19:37.078916+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.09061","created_at":"2026-07-05T03:19:37.078916+00:00"},{"alias_kind":"pith_short_12","alias_value":"SKSIQUUYMP3R","created_at":"2026-07-05T03:19:37.078916+00:00"},{"alias_kind":"pith_short_16","alias_value":"SKSIQUUYMP3R6FS2","created_at":"2026-07-05T03:19:37.078916+00:00"},{"alias_kind":"pith_short_8","alias_value":"SKSIQUUY","created_at":"2026-07-05T03:19:37.078916+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2607.08517","citing_title":"Quantum Communication Lower Bounds for Search Problems via Matrix Discrepancy","ref_index":40,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/SKSIQUUYMP3R6FS24ERW73TEMO","json":"https://pith.science/pith/SKSIQUUYMP3R6FS24ERW73TEMO.json","graph_json":"https://pith.science/api/pith-number/SKSIQUUYMP3R6FS24ERW73TEMO/graph.json","events_json":"https://pith.science/api/pith-number/SKSIQUUYMP3R6FS24ERW73TEMO/events.json","paper":"https://pith.science/paper/SKSIQUUY"},"agent_actions":{"view_html":"https://pith.science/pith/SKSIQUUYMP3R6FS24ERW73TEMO","download_json":"https://pith.science/pith/SKSIQUUYMP3R6FS24ERW73TEMO.json","view_paper":"https://pith.science/paper/SKSIQUUY","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1705.09061&json=true","fetch_graph":"https://pith.science/api/pith-number/SKSIQUUYMP3R6FS24ERW73TEMO/graph.json","fetch_events":"https://pith.science/api/pith-number/SKSIQUUYMP3R6FS24ERW73TEMO/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/SKSIQUUYMP3R6FS24ERW73TEMO/action/timestamp_anchor","attest_storage":"https://pith.science/pith/SKSIQUUYMP3R6FS24ERW73TEMO/action/storage_attestation","attest_author":"https://pith.science/pith/SKSIQUUYMP3R6FS24ERW73TEMO/action/author_attestation","sign_citation":"https://pith.science/pith/SKSIQUUYMP3R6FS24ERW73TEMO/action/citation_signature","submit_replication":"https://pith.science/pith/SKSIQUUYMP3R6FS24ERW73TEMO/action/replication_record"}},"created_at":"2026-07-05T03:19:37.078916+00:00","updated_at":"2026-07-05T03:19:37.078916+00:00"}