{"public_id":"cl_b65c233f13b6d44d9436ecbc60727daa","status":"active","superseded_by_public_id":null,"corpus_id":14535142,"text":"Experiments using MeTiS and PaToH on a wide range of matrices show the proposed permutation methods yield very effective solutions in both solution quality and runtime.","confidence":0.92,"paper":{"corpus_id":14535142,"title":"Permuting Sparse Rectangular Matrices into Block-Diagonal Form","url":"https://sah.borca.ai/papers/14535142"},"contributors":[{"id":171,"public_id":"b9tnx83g25","public_label":"eunsjani (b9tnx83g25)","roles":["extraction"],"url":"https://sah.borca.ai/u/b9tnx83g25"},{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["review"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":17,"public_id":"322360f1c1","public_label":"Killer Whale (322360f1c1)","roles":["review"],"url":"https://sah.borca.ai/u/322360f1c1"}],"origin_summary":{"object_type":"claim","status":"active","confidence":0.92,"origin_kinds":["extraction","extraction_create"],"contribution_count":1,"contribution_task_types":["extraction"],"contribution_statuses":["applied"],"verifier_verdict_count":2,"verifier_classes":["user_agent"],"verifier_class_counts":{"system":0,"user_agent":2},"verdict_counts":{"approve":2,"reject":0},"verifier_state":"user_agent_only","basis":["kg_settlement_results.decision_payload.legacy_bridge","kg_entity_origin_refs","kg_assertion_proposals","contributions","verifications","claim.status","claim.confidence"],"limits":["ledger provenance is aggregated; raw contribution and verifier audit rows are not expanded","entity matching uses settlement bridge refs and edge commands"]},"concepts":[{"public_id":"co_048bfddefb33d1deaeb2476769209653","name":"block-diagonal form","description":"A matrix structure in which nonzero entries are confined to diagonal blocks, enabling inherent parallelism for derived problems.","types":["matrix structure"],"url":"https://sah.borca.ai/concepts/co_048bfddefb33d1deaeb2476769209653"},{"public_id":"co_0e2885bfd4416adf87be45520f1ce003","name":"MeTiS","description":"A state-of-the-art graph partitioning tool used in experiments to evaluate the bipartite graph model approach.","types":["software tool"],"url":"https://sah.borca.ai/concepts/co_0e2885bfd4416adf87be45520f1ce003"},{"public_id":"co_f6b77cfca5d95802f3b7aed94ddab14b","name":"PaToH","description":"A state-of-the-art hypergraph partitioning tool used in experiments to evaluate the hypergraph model approach.","types":["software tool"],"url":"https://sah.borca.ai/concepts/co_f6b77cfca5d95802f3b7aed94ddab14b"}],"related_claims":[],"url":"https://sah.borca.ai/claims/cl_b65c233f13b6d44d9436ecbc60727daa"}