{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:DWCO3YC3PADWKJHTGMY6C2MFFS","short_pith_number":"pith:DWCO3YC3","canonical_record":{"source":{"id":"1806.01433","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-06-04T23:43:16Z","cross_cats_sorted":["cs.IT","math.IT"],"title_canon_sha256":"1020fbfe9a1e2a72e14da8f4a6d8a4c7468aad39ccd590a9a29ec8195e88f4e2","abstract_canon_sha256":"90f5d4b1ae2ec9972c3ca6eae1a8bd85f10904d6dbcfc3628715faa3eb119a82"},"schema_version":"1.0"},"canonical_sha256":"1d84ede05b78076524f33331e169852ca6bb1c60c88b1d2430d1be1e3ebd58c6","source":{"kind":"arxiv","id":"1806.01433","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1806.01433","created_at":"2026-05-17T23:56:41Z"},{"alias_kind":"arxiv_version","alias_value":"1806.01433v3","created_at":"2026-05-17T23:56:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.01433","created_at":"2026-05-17T23:56:41Z"},{"alias_kind":"pith_short_12","alias_value":"DWCO3YC3PADW","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_16","alias_value":"DWCO3YC3PADWKJHT","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_8","alias_value":"DWCO3YC3","created_at":"2026-05-18T12:32:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:DWCO3YC3PADWKJHTGMY6C2MFFS","target":"record","payload":{"canonical_record":{"source":{"id":"1806.01433","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-06-04T23:43:16Z","cross_cats_sorted":["cs.IT","math.IT"],"title_canon_sha256":"1020fbfe9a1e2a72e14da8f4a6d8a4c7468aad39ccd590a9a29ec8195e88f4e2","abstract_canon_sha256":"90f5d4b1ae2ec9972c3ca6eae1a8bd85f10904d6dbcfc3628715faa3eb119a82"},"schema_version":"1.0"},"canonical_sha256":"1d84ede05b78076524f33331e169852ca6bb1c60c88b1d2430d1be1e3ebd58c6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:56:41.263429Z","signature_b64":"HUaFxFOYetM9GzNQVYvslXwUzmoLYUMhFW8bw5KTsvjrcmeUwFUBKVaCMhdnNfrZUVbfJmwcqh3ZmC9bn7RLBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1d84ede05b78076524f33331e169852ca6bb1c60c88b1d2430d1be1e3ebd58c6","last_reissued_at":"2026-05-17T23:56:41.262711Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:56:41.262711Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1806.01433","source_version":3,"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-17T23:56:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"araNWXvEOC92uHHRT2pE1jilMBtgzujA9kb9UxzxHzlTNidz13UrJh4otSfyRUbFF6M/V+kXPFG0PVEAPN6rAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T17:58:23.414557Z"},"content_sha256":"f3a6d03a5a2cd24d003cd66fa0152076f4ba2ed93f75e517e64f0fcf375c1e8e","schema_version":"1.0","event_id":"sha256:f3a6d03a5a2cd24d003cd66fa0152076f4ba2ed93f75e517e64f0fcf375c1e8e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:DWCO3YC3PADWKJHTGMY6C2MFFS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On Computing the Multiplicity of Cycles in Bipartite Graphs Using the Degree Distribution and the Spectrum of the Graph","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","math.IT"],"primary_cat":"cs.DM","authors_text":"Ali Dehghan, Amir H. Banihashemi","submitted_at":"2018-06-04T23:43:16Z","abstract_excerpt":"Counting short cycles in bipartite graphs is a fundamental problem of interest in the analysis and design of low-density parity-check (LDPC) codes. The vast majority of research in this area is focused on algorithmic techniques. Most recently, Blake and Lin proposed a computational technique to count the number of cycles of length $g$ in a bi-regular bipartite graph, where $g$ is the girth of the graph. The information required for the computation is the node degree and the multiplicity of the nodes on both sides of the partition, as well as the eigenvalues of the adjacency matrix of the graph"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.01433","kind":"arxiv","version":3},"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-17T23:56:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"S9oCKizRLPxIFFWf0rNYTRnihH///wFNREPz6GmSsLa1sgX61G/qlnl462mXGTE/g3DQGcrI+XYIx1FXiQRVCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T17:58:23.414921Z"},"content_sha256":"47db1cace3a6cac27a0191dbe320e38a11ba75efef09a604cee0352df6744cb1","schema_version":"1.0","event_id":"sha256:47db1cace3a6cac27a0191dbe320e38a11ba75efef09a604cee0352df6744cb1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DWCO3YC3PADWKJHTGMY6C2MFFS/bundle.json","state_url":"https://pith.science/pith/DWCO3YC3PADWKJHTGMY6C2MFFS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DWCO3YC3PADWKJHTGMY6C2MFFS/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-06-02T17:58:23Z","links":{"resolver":"https://pith.science/pith/DWCO3YC3PADWKJHTGMY6C2MFFS","bundle":"https://pith.science/pith/DWCO3YC3PADWKJHTGMY6C2MFFS/bundle.json","state":"https://pith.science/pith/DWCO3YC3PADWKJHTGMY6C2MFFS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DWCO3YC3PADWKJHTGMY6C2MFFS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:DWCO3YC3PADWKJHTGMY6C2MFFS","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":"90f5d4b1ae2ec9972c3ca6eae1a8bd85f10904d6dbcfc3628715faa3eb119a82","cross_cats_sorted":["cs.IT","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-06-04T23:43:16Z","title_canon_sha256":"1020fbfe9a1e2a72e14da8f4a6d8a4c7468aad39ccd590a9a29ec8195e88f4e2"},"schema_version":"1.0","source":{"id":"1806.01433","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1806.01433","created_at":"2026-05-17T23:56:41Z"},{"alias_kind":"arxiv_version","alias_value":"1806.01433v3","created_at":"2026-05-17T23:56:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.01433","created_at":"2026-05-17T23:56:41Z"},{"alias_kind":"pith_short_12","alias_value":"DWCO3YC3PADW","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_16","alias_value":"DWCO3YC3PADWKJHT","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_8","alias_value":"DWCO3YC3","created_at":"2026-05-18T12:32:19Z"}],"graph_snapshots":[{"event_id":"sha256:47db1cace3a6cac27a0191dbe320e38a11ba75efef09a604cee0352df6744cb1","target":"graph","created_at":"2026-05-17T23:56:41Z","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":"Counting short cycles in bipartite graphs is a fundamental problem of interest in the analysis and design of low-density parity-check (LDPC) codes. The vast majority of research in this area is focused on algorithmic techniques. Most recently, Blake and Lin proposed a computational technique to count the number of cycles of length $g$ in a bi-regular bipartite graph, where $g$ is the girth of the graph. The information required for the computation is the node degree and the multiplicity of the nodes on both sides of the partition, as well as the eigenvalues of the adjacency matrix of the graph","authors_text":"Ali Dehghan, Amir H. Banihashemi","cross_cats":["cs.IT","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-06-04T23:43:16Z","title":"On Computing the Multiplicity of Cycles in Bipartite Graphs Using the Degree Distribution and the Spectrum of the Graph"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.01433","kind":"arxiv","version":3},"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:f3a6d03a5a2cd24d003cd66fa0152076f4ba2ed93f75e517e64f0fcf375c1e8e","target":"record","created_at":"2026-05-17T23:56:41Z","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":"90f5d4b1ae2ec9972c3ca6eae1a8bd85f10904d6dbcfc3628715faa3eb119a82","cross_cats_sorted":["cs.IT","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-06-04T23:43:16Z","title_canon_sha256":"1020fbfe9a1e2a72e14da8f4a6d8a4c7468aad39ccd590a9a29ec8195e88f4e2"},"schema_version":"1.0","source":{"id":"1806.01433","kind":"arxiv","version":3}},"canonical_sha256":"1d84ede05b78076524f33331e169852ca6bb1c60c88b1d2430d1be1e3ebd58c6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1d84ede05b78076524f33331e169852ca6bb1c60c88b1d2430d1be1e3ebd58c6","first_computed_at":"2026-05-17T23:56:41.262711Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:56:41.262711Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"HUaFxFOYetM9GzNQVYvslXwUzmoLYUMhFW8bw5KTsvjrcmeUwFUBKVaCMhdnNfrZUVbfJmwcqh3ZmC9bn7RLBQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:56:41.263429Z","signed_message":"canonical_sha256_bytes"},"source_id":"1806.01433","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f3a6d03a5a2cd24d003cd66fa0152076f4ba2ed93f75e517e64f0fcf375c1e8e","sha256:47db1cace3a6cac27a0191dbe320e38a11ba75efef09a604cee0352df6744cb1"],"state_sha256":"d311a239e7ab4b3ec310845121f929abfccb32094fa0526d8045e326e25d01ed"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7dnQkzz9l27wnm77PFfSEvvUiuUfiRcf9fxTyisZfH0/NFr9A8NvUq5H8B389SuJO/EMnWEj0VIGMxrs3ezLCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T17:58:23.417105Z","bundle_sha256":"2feb30dc0e9c65b85fe5febb109acec921a4321cc053cd90b9a639fb63e02892"}}