{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:YF65AQU6M4VUTBRQUNGZF5LDSA","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":"5ba5586a7c2276ad600a76e3b44e08b2f362c43ab35ca6e3e8cff0276e70a7fa","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DC","submitted_at":"2024-03-12T17:48:11Z","title_canon_sha256":"1aa3d31c25a167ded018d50bfe55cce0149f7a626b3c8021a30f0a665a5be148"},"schema_version":"1.0","source":{"id":"2403.07858","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2403.07858","created_at":"2026-07-05T07:58:28Z"},{"alias_kind":"arxiv_version","alias_value":"2403.07858v2","created_at":"2026-07-05T07:58:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2403.07858","created_at":"2026-07-05T07:58:28Z"},{"alias_kind":"pith_short_12","alias_value":"YF65AQU6M4VU","created_at":"2026-07-05T07:58:28Z"},{"alias_kind":"pith_short_16","alias_value":"YF65AQU6M4VUTBRQ","created_at":"2026-07-05T07:58:28Z"},{"alias_kind":"pith_short_8","alias_value":"YF65AQU6","created_at":"2026-07-05T07:58:28Z"}],"graph_snapshots":[{"event_id":"sha256:4f09b78918ba26cc707cd86010228ba197c5960994a7ef6b689788520f270562","target":"graph","created_at":"2026-07-05T07:58:28Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2403.07858/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Counting (p,q)-bicliques in bipartite graphs poses a foundational challenge with broad applications, from densest subgraph discovery in algorithmic research to personalized content recommendation in practical scenarios. Despite its significance, current leading (p,q)-biclique counting algorithms fall short, particularly when faced with larger graph sizes and clique scales. Fortunately, the problem's inherent structure, allowing for the independent counting of each biclique starting from every vertex, combined with a substantial set intersections, makes it highly amenable to parallelization. Re","authors_text":"Linshan Qiu, Lu Chen, Xiangyu Ke, Yunjun Gao, Zhonggen Li","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DC","submitted_at":"2024-03-12T17:48:11Z","title":"Accelerating Biclique Counting on GPU"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2403.07858","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:7c55ba998ae81cb99df9d73f2ce4190968ac3b952066917a35f1d37a980b81e0","target":"record","created_at":"2026-07-05T07:58:28Z","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":"5ba5586a7c2276ad600a76e3b44e08b2f362c43ab35ca6e3e8cff0276e70a7fa","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DC","submitted_at":"2024-03-12T17:48:11Z","title_canon_sha256":"1aa3d31c25a167ded018d50bfe55cce0149f7a626b3c8021a30f0a665a5be148"},"schema_version":"1.0","source":{"id":"2403.07858","kind":"arxiv","version":2}},"canonical_sha256":"c17dd0429e672b498630a34d92f563900c42911d17cc8a7c8b1e6c67e5b1d806","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c17dd0429e672b498630a34d92f563900c42911d17cc8a7c8b1e6c67e5b1d806","first_computed_at":"2026-07-05T07:58:28.614708Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:58:28.614708Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ubxoEO7U6Je4rQYFJRKeikpT3Ok99BgbxfKRTP+Zv2AGj/vznP3zRUBT9oalS09UJwtFYZkoXKSXn3Qmai/vAA==","signature_status":"signed_v1","signed_at":"2026-07-05T07:58:28.615182Z","signed_message":"canonical_sha256_bytes"},"source_id":"2403.07858","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7c55ba998ae81cb99df9d73f2ce4190968ac3b952066917a35f1d37a980b81e0","sha256:4f09b78918ba26cc707cd86010228ba197c5960994a7ef6b689788520f270562"],"state_sha256":"5fcf8faa82dc51e5c6134199e4d9a741acaf05745446a9236e28ee15e692f3c8"}