{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:26ZKQBAQAFPEJMG4LIC2IY7S5S","short_pith_number":"pith:26ZKQBAQ","schema_version":"1.0","canonical_sha256":"d7b2a80410015e44b0dc5a05a463f2ec9d0f4995f58130d8ae440bf870b05643","source":{"kind":"arxiv","id":"1209.4978","version":2},"attestation_state":"computed","paper":{"title":"Covering matroid","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"William Zhu, Yanfang Liu","submitted_at":"2012-09-22T09:34:10Z","abstract_excerpt":"In this paper, we propose a new type of matroids, namely covering matroids, and investigate the connections with the second type of covering-based rough sets and some existing special matroids. Firstly, as an extension of partitions, coverings are more natural combinatorial objects and can sometimes be more efficient to deal with problems in the real world. Through extending partitions to coverings, we propose a new type of matroids called covering matroids and prove them to be an extension of partition matroids. Secondly, since some researchers have successfully applied partition matroids to "},"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":"1209.4978","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-09-22T09:34:10Z","cross_cats_sorted":[],"title_canon_sha256":"2660121f561f38884290ed60182b45450d2761848fbc347fb9b3bf628f4972c8","abstract_canon_sha256":"ff4341b6eb1f87e286295236d6cca8e70404e7d4fdd7e9dec8f7596a0a83a620"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:39:41.392718Z","signature_b64":"NwQA+bNxrbpBHL3ZC9KVXZa4C2EuFeki4/8NjR/oNfWuwTijmDm0MWec2uvUgVxTBFOmPmtEZ/7LhuEvUHrRDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d7b2a80410015e44b0dc5a05a463f2ec9d0f4995f58130d8ae440bf870b05643","last_reissued_at":"2026-05-18T03:39:41.391908Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:39:41.391908Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Covering matroid","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"William Zhu, Yanfang Liu","submitted_at":"2012-09-22T09:34:10Z","abstract_excerpt":"In this paper, we propose a new type of matroids, namely covering matroids, and investigate the connections with the second type of covering-based rough sets and some existing special matroids. Firstly, as an extension of partitions, coverings are more natural combinatorial objects and can sometimes be more efficient to deal with problems in the real world. Through extending partitions to coverings, we propose a new type of matroids called covering matroids and prove them to be an extension of partition matroids. Secondly, since some researchers have successfully applied partition matroids to "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1209.4978","kind":"arxiv","version":2},"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":"1209.4978","created_at":"2026-05-18T03:39:41.392036+00:00"},{"alias_kind":"arxiv_version","alias_value":"1209.4978v2","created_at":"2026-05-18T03:39:41.392036+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1209.4978","created_at":"2026-05-18T03:39:41.392036+00:00"},{"alias_kind":"pith_short_12","alias_value":"26ZKQBAQAFPE","created_at":"2026-05-18T12:26:50.516681+00:00"},{"alias_kind":"pith_short_16","alias_value":"26ZKQBAQAFPEJMG4","created_at":"2026-05-18T12:26:50.516681+00:00"},{"alias_kind":"pith_short_8","alias_value":"26ZKQBAQ","created_at":"2026-05-18T12:26:50.516681+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/26ZKQBAQAFPEJMG4LIC2IY7S5S","json":"https://pith.science/pith/26ZKQBAQAFPEJMG4LIC2IY7S5S.json","graph_json":"https://pith.science/api/pith-number/26ZKQBAQAFPEJMG4LIC2IY7S5S/graph.json","events_json":"https://pith.science/api/pith-number/26ZKQBAQAFPEJMG4LIC2IY7S5S/events.json","paper":"https://pith.science/paper/26ZKQBAQ"},"agent_actions":{"view_html":"https://pith.science/pith/26ZKQBAQAFPEJMG4LIC2IY7S5S","download_json":"https://pith.science/pith/26ZKQBAQAFPEJMG4LIC2IY7S5S.json","view_paper":"https://pith.science/paper/26ZKQBAQ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1209.4978&json=true","fetch_graph":"https://pith.science/api/pith-number/26ZKQBAQAFPEJMG4LIC2IY7S5S/graph.json","fetch_events":"https://pith.science/api/pith-number/26ZKQBAQAFPEJMG4LIC2IY7S5S/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/26ZKQBAQAFPEJMG4LIC2IY7S5S/action/timestamp_anchor","attest_storage":"https://pith.science/pith/26ZKQBAQAFPEJMG4LIC2IY7S5S/action/storage_attestation","attest_author":"https://pith.science/pith/26ZKQBAQAFPEJMG4LIC2IY7S5S/action/author_attestation","sign_citation":"https://pith.science/pith/26ZKQBAQAFPEJMG4LIC2IY7S5S/action/citation_signature","submit_replication":"https://pith.science/pith/26ZKQBAQAFPEJMG4LIC2IY7S5S/action/replication_record"}},"created_at":"2026-05-18T03:39:41.392036+00:00","updated_at":"2026-05-18T03:39:41.392036+00:00"}