{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:3GM34GFUBIFJNRHZBSW6L3ZLWU","short_pith_number":"pith:3GM34GFU","schema_version":"1.0","canonical_sha256":"d999be18b40a0a96c4f90cade5ef2bb531820381ea56cd34dd242d06c1988d30","source":{"kind":"arxiv","id":"1312.3288","version":1},"attestation_state":"computed","paper":{"title":"On Solving Manufacturing Cell Formation via Bicluster Editing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"math.OC","authors_text":"Anand Subramanian, F\\'abio Protti, Ivan C. Martins, Luidi G. Simonetti, Luiz S. Ochi, Rian G. S. Pinheiro","submitted_at":"2013-12-11T19:26:34Z","abstract_excerpt":"This work investigates the Bicluster Graph Editing Problem (BGEP) and how it can be applied to solve the Manufacturing Cell Formation Problem (MCFP). We develop an exact method for the BGEP that consists of a Branch-and-Cut approach combined with a special separation algorithm based on dynamic programming. We also describe a new preprocessing procedure for the BGEP derived from theoretical results on vertex distances in the input graph. Computational experiments performed on randomly generated instances with various levels of difficulty show that our separation algorithm accelerates the conver"},"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":"1312.3288","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-12-11T19:26:34Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"03c7bec0e8c5f142377120ddc9f5cb5603918ac3e20f1a2cc9d9ac1412258c28","abstract_canon_sha256":"a23ead0af2addaca91beb98f085a9c4c5f01bc98c7ecd083201969f83621f940"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:04:59.983859Z","signature_b64":"FrL2vcOT807w8I2OP5Fz4W6ltGYNofSV6D+w2q2MpQrVrFoAD/1kfgmtODthp3MSdWH5SK7nwathAq7R5+nvBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d999be18b40a0a96c4f90cade5ef2bb531820381ea56cd34dd242d06c1988d30","last_reissued_at":"2026-05-18T03:04:59.983371Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:04:59.983371Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On Solving Manufacturing Cell Formation via Bicluster Editing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"math.OC","authors_text":"Anand Subramanian, F\\'abio Protti, Ivan C. Martins, Luidi G. Simonetti, Luiz S. Ochi, Rian G. S. Pinheiro","submitted_at":"2013-12-11T19:26:34Z","abstract_excerpt":"This work investigates the Bicluster Graph Editing Problem (BGEP) and how it can be applied to solve the Manufacturing Cell Formation Problem (MCFP). We develop an exact method for the BGEP that consists of a Branch-and-Cut approach combined with a special separation algorithm based on dynamic programming. We also describe a new preprocessing procedure for the BGEP derived from theoretical results on vertex distances in the input graph. Computational experiments performed on randomly generated instances with various levels of difficulty show that our separation algorithm accelerates the conver"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.3288","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":""},"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":"1312.3288","created_at":"2026-05-18T03:04:59.983446+00:00"},{"alias_kind":"arxiv_version","alias_value":"1312.3288v1","created_at":"2026-05-18T03:04:59.983446+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.3288","created_at":"2026-05-18T03:04:59.983446+00:00"},{"alias_kind":"pith_short_12","alias_value":"3GM34GFUBIFJ","created_at":"2026-05-18T12:27:32.513160+00:00"},{"alias_kind":"pith_short_16","alias_value":"3GM34GFUBIFJNRHZ","created_at":"2026-05-18T12:27:32.513160+00:00"},{"alias_kind":"pith_short_8","alias_value":"3GM34GFU","created_at":"2026-05-18T12:27:32.513160+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/3GM34GFUBIFJNRHZBSW6L3ZLWU","json":"https://pith.science/pith/3GM34GFUBIFJNRHZBSW6L3ZLWU.json","graph_json":"https://pith.science/api/pith-number/3GM34GFUBIFJNRHZBSW6L3ZLWU/graph.json","events_json":"https://pith.science/api/pith-number/3GM34GFUBIFJNRHZBSW6L3ZLWU/events.json","paper":"https://pith.science/paper/3GM34GFU"},"agent_actions":{"view_html":"https://pith.science/pith/3GM34GFUBIFJNRHZBSW6L3ZLWU","download_json":"https://pith.science/pith/3GM34GFUBIFJNRHZBSW6L3ZLWU.json","view_paper":"https://pith.science/paper/3GM34GFU","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1312.3288&json=true","fetch_graph":"https://pith.science/api/pith-number/3GM34GFUBIFJNRHZBSW6L3ZLWU/graph.json","fetch_events":"https://pith.science/api/pith-number/3GM34GFUBIFJNRHZBSW6L3ZLWU/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/3GM34GFUBIFJNRHZBSW6L3ZLWU/action/timestamp_anchor","attest_storage":"https://pith.science/pith/3GM34GFUBIFJNRHZBSW6L3ZLWU/action/storage_attestation","attest_author":"https://pith.science/pith/3GM34GFUBIFJNRHZBSW6L3ZLWU/action/author_attestation","sign_citation":"https://pith.science/pith/3GM34GFUBIFJNRHZBSW6L3ZLWU/action/citation_signature","submit_replication":"https://pith.science/pith/3GM34GFUBIFJNRHZBSW6L3ZLWU/action/replication_record"}},"created_at":"2026-05-18T03:04:59.983446+00:00","updated_at":"2026-05-18T03:04:59.983446+00:00"}