{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:PDPSDKLMUW6YQUOMOX4U2FKGWJ","short_pith_number":"pith:PDPSDKLM","schema_version":"1.0","canonical_sha256":"78df21a96ca5bd8851cc75f94d1546b26accbb3b24bf6826b98a5c5c91cfa78b","source":{"kind":"arxiv","id":"2502.06730","version":1},"attestation_state":"computed","paper":{"title":"Engineering Insights into Biclique Partitions and Fractional Binary Ranks of Matrices","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Andreas Karrenbauer, Angikar Ghosal","submitted_at":"2025-02-10T17:56:30Z","abstract_excerpt":"We investigate structural properties of the binary rank of Kronecker powers of binary matrices, equivalently, the biclique partition numbers of the corresponding bipartite graphs. To this end, we engineer a Column Generation approach to solve linear optimization problems for the fractional biclique partition number of bipartite graphs, specifically examining the Domino graph and its Kronecker powers. We address the challenges posed by the double exponential growth of the number of bicliques in increasing Kronecker powers. We discuss various strategies to generate suitable initial sets of bicli"},"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":"2502.06730","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-02-10T17:56:30Z","cross_cats_sorted":[],"title_canon_sha256":"56d8db419bf21770b9428212fe1ecb299512e2bfae67ff67bbf827a32b7d9b78","abstract_canon_sha256":"3a4e3bff3f82a92570a68bcb04152d33b0684263df17b59198da4322304ca1e1"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:12:11.411777Z","signature_b64":"Su44dUtxL5Xnj+OoU/fOEAmgeG9Xr7Xceo74KQyigbmk72AHcvgtybVgEYgmTycD47RLfVwRJK6Sc3dTrlgpAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"78df21a96ca5bd8851cc75f94d1546b26accbb3b24bf6826b98a5c5c91cfa78b","last_reissued_at":"2026-07-05T10:12:11.411330Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:12:11.411330Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Engineering Insights into Biclique Partitions and Fractional Binary Ranks of Matrices","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Andreas Karrenbauer, Angikar Ghosal","submitted_at":"2025-02-10T17:56:30Z","abstract_excerpt":"We investigate structural properties of the binary rank of Kronecker powers of binary matrices, equivalently, the biclique partition numbers of the corresponding bipartite graphs. To this end, we engineer a Column Generation approach to solve linear optimization problems for the fractional biclique partition number of bipartite graphs, specifically examining the Domino graph and its Kronecker powers. We address the challenges posed by the double exponential growth of the number of bicliques in increasing Kronecker powers. We discuss various strategies to generate suitable initial sets of bicli"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.06730","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/2502.06730/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":"2502.06730","created_at":"2026-07-05T10:12:11.411386+00:00"},{"alias_kind":"arxiv_version","alias_value":"2502.06730v1","created_at":"2026-07-05T10:12:11.411386+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.06730","created_at":"2026-07-05T10:12:11.411386+00:00"},{"alias_kind":"pith_short_12","alias_value":"PDPSDKLMUW6Y","created_at":"2026-07-05T10:12:11.411386+00:00"},{"alias_kind":"pith_short_16","alias_value":"PDPSDKLMUW6YQUOM","created_at":"2026-07-05T10:12:11.411386+00:00"},{"alias_kind":"pith_short_8","alias_value":"PDPSDKLM","created_at":"2026-07-05T10:12:11.411386+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/PDPSDKLMUW6YQUOMOX4U2FKGWJ","json":"https://pith.science/pith/PDPSDKLMUW6YQUOMOX4U2FKGWJ.json","graph_json":"https://pith.science/api/pith-number/PDPSDKLMUW6YQUOMOX4U2FKGWJ/graph.json","events_json":"https://pith.science/api/pith-number/PDPSDKLMUW6YQUOMOX4U2FKGWJ/events.json","paper":"https://pith.science/paper/PDPSDKLM"},"agent_actions":{"view_html":"https://pith.science/pith/PDPSDKLMUW6YQUOMOX4U2FKGWJ","download_json":"https://pith.science/pith/PDPSDKLMUW6YQUOMOX4U2FKGWJ.json","view_paper":"https://pith.science/paper/PDPSDKLM","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2502.06730&json=true","fetch_graph":"https://pith.science/api/pith-number/PDPSDKLMUW6YQUOMOX4U2FKGWJ/graph.json","fetch_events":"https://pith.science/api/pith-number/PDPSDKLMUW6YQUOMOX4U2FKGWJ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/PDPSDKLMUW6YQUOMOX4U2FKGWJ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/PDPSDKLMUW6YQUOMOX4U2FKGWJ/action/storage_attestation","attest_author":"https://pith.science/pith/PDPSDKLMUW6YQUOMOX4U2FKGWJ/action/author_attestation","sign_citation":"https://pith.science/pith/PDPSDKLMUW6YQUOMOX4U2FKGWJ/action/citation_signature","submit_replication":"https://pith.science/pith/PDPSDKLMUW6YQUOMOX4U2FKGWJ/action/replication_record"}},"created_at":"2026-07-05T10:12:11.411386+00:00","updated_at":"2026-07-05T10:12:11.411386+00:00"}