{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:SRMOBK76PTD7AVVDYEJNWBEBYR","short_pith_number":"pith:SRMOBK76","canonical_record":{"source":{"id":"1312.4231","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-12-16T02:27:15Z","cross_cats_sorted":[],"title_canon_sha256":"18303e1038cd941acddca1163118ec80b908796087900407a566bfe5b6c38fc9","abstract_canon_sha256":"c54efeedfa5b59b3a6adf184d6b386e31424b61e00f024027a1fce87d4a4f1f3"},"schema_version":"1.0"},"canonical_sha256":"9458e0abfe7cc7f056a3c112db0481c44929e58c89df7e6066d02f12cd027699","source":{"kind":"arxiv","id":"1312.4231","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1312.4231","created_at":"2026-05-18T02:25:34Z"},{"alias_kind":"arxiv_version","alias_value":"1312.4231v2","created_at":"2026-05-18T02:25:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.4231","created_at":"2026-05-18T02:25:34Z"},{"alias_kind":"pith_short_12","alias_value":"SRMOBK76PTD7","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_16","alias_value":"SRMOBK76PTD7AVVD","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_8","alias_value":"SRMOBK76","created_at":"2026-05-18T12:27:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:SRMOBK76PTD7AVVDYEJNWBEBYR","target":"record","payload":{"canonical_record":{"source":{"id":"1312.4231","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-12-16T02:27:15Z","cross_cats_sorted":[],"title_canon_sha256":"18303e1038cd941acddca1163118ec80b908796087900407a566bfe5b6c38fc9","abstract_canon_sha256":"c54efeedfa5b59b3a6adf184d6b386e31424b61e00f024027a1fce87d4a4f1f3"},"schema_version":"1.0"},"canonical_sha256":"9458e0abfe7cc7f056a3c112db0481c44929e58c89df7e6066d02f12cd027699","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:25:34.269671Z","signature_b64":"Gytijbl8pb/TQdAhgZX6q2v9/WVmZfWu+gpZ5+KXpi7yvujmi4MtvyRG+bf1V8rFAytJk1q0m4soZAK12HAMAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9458e0abfe7cc7f056a3c112db0481c44929e58c89df7e6066d02f12cd027699","last_reissued_at":"2026-05-18T02:25:34.269286Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:25:34.269286Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1312.4231","source_version":2,"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-18T02:25:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SWjRXwWzLzs0VfSP0EOSzqWWuxe+W98ZNtvo08rLZqDJruiexLamCYu/9T4k3q8kmfjws7g3/HYEXL1UqimPDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T09:35:34.428338Z"},"content_sha256":"cba0936913a6f8241bfe9754d1e88e8e8ddd7b13962637c5445382a63dfd3a0c","schema_version":"1.0","event_id":"sha256:cba0936913a6f8241bfe9754d1e88e8e8ddd7b13962637c5445382a63dfd3a0c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:SRMOBK76PTD7AVVDYEJNWBEBYR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Dependence space of matroids and its application to attribute reduction","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"Aiping Huang, William Zhu","submitted_at":"2013-12-16T02:27:15Z","abstract_excerpt":"Attribute reduction is a basic issue in knowledge representation and data mining. Rough sets provide a theoretical foundation for the issue. Matroids generalized from matrices have been widely used in many fields, particularly greedy algorithm design, which plays an important role in attribute reduction. Therefore, it is meaningful to combine matroids with rough sets to solve the optimization problems. In this paper, we introduce an existing algebraic structure called dependence space to study the reduction problem in terms of matroids. First, a dependence space of matroids is constructed. Sec"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.4231","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"},"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-18T02:25:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lqcn42YnbEbYqvkxXXR42WAOufiWGDQqzF7Lsi+u9p6/o55SndO4GFSg38q0nahI5zGZH97RgmHkaff9ni/eCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T09:35:34.428698Z"},"content_sha256":"8e24cf68e695e817bdfece64a8d6d74ecbc62c9c22122370c9c4ebbf1005eaa8","schema_version":"1.0","event_id":"sha256:8e24cf68e695e817bdfece64a8d6d74ecbc62c9c22122370c9c4ebbf1005eaa8"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/SRMOBK76PTD7AVVDYEJNWBEBYR/bundle.json","state_url":"https://pith.science/pith/SRMOBK76PTD7AVVDYEJNWBEBYR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/SRMOBK76PTD7AVVDYEJNWBEBYR/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-12T09:35:34Z","links":{"resolver":"https://pith.science/pith/SRMOBK76PTD7AVVDYEJNWBEBYR","bundle":"https://pith.science/pith/SRMOBK76PTD7AVVDYEJNWBEBYR/bundle.json","state":"https://pith.science/pith/SRMOBK76PTD7AVVDYEJNWBEBYR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/SRMOBK76PTD7AVVDYEJNWBEBYR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:SRMOBK76PTD7AVVDYEJNWBEBYR","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":"c54efeedfa5b59b3a6adf184d6b386e31424b61e00f024027a1fce87d4a4f1f3","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-12-16T02:27:15Z","title_canon_sha256":"18303e1038cd941acddca1163118ec80b908796087900407a566bfe5b6c38fc9"},"schema_version":"1.0","source":{"id":"1312.4231","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1312.4231","created_at":"2026-05-18T02:25:34Z"},{"alias_kind":"arxiv_version","alias_value":"1312.4231v2","created_at":"2026-05-18T02:25:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.4231","created_at":"2026-05-18T02:25:34Z"},{"alias_kind":"pith_short_12","alias_value":"SRMOBK76PTD7","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_16","alias_value":"SRMOBK76PTD7AVVD","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_8","alias_value":"SRMOBK76","created_at":"2026-05-18T12:27:59Z"}],"graph_snapshots":[{"event_id":"sha256:8e24cf68e695e817bdfece64a8d6d74ecbc62c9c22122370c9c4ebbf1005eaa8","target":"graph","created_at":"2026-05-18T02:25:34Z","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":"Attribute reduction is a basic issue in knowledge representation and data mining. Rough sets provide a theoretical foundation for the issue. Matroids generalized from matrices have been widely used in many fields, particularly greedy algorithm design, which plays an important role in attribute reduction. Therefore, it is meaningful to combine matroids with rough sets to solve the optimization problems. In this paper, we introduce an existing algebraic structure called dependence space to study the reduction problem in terms of matroids. First, a dependence space of matroids is constructed. Sec","authors_text":"Aiping Huang, William Zhu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-12-16T02:27:15Z","title":"Dependence space of matroids and its application to attribute reduction"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.4231","kind":"arxiv","version":2},"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:cba0936913a6f8241bfe9754d1e88e8e8ddd7b13962637c5445382a63dfd3a0c","target":"record","created_at":"2026-05-18T02:25:34Z","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":"c54efeedfa5b59b3a6adf184d6b386e31424b61e00f024027a1fce87d4a4f1f3","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-12-16T02:27:15Z","title_canon_sha256":"18303e1038cd941acddca1163118ec80b908796087900407a566bfe5b6c38fc9"},"schema_version":"1.0","source":{"id":"1312.4231","kind":"arxiv","version":2}},"canonical_sha256":"9458e0abfe7cc7f056a3c112db0481c44929e58c89df7e6066d02f12cd027699","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9458e0abfe7cc7f056a3c112db0481c44929e58c89df7e6066d02f12cd027699","first_computed_at":"2026-05-18T02:25:34.269286Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:25:34.269286Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Gytijbl8pb/TQdAhgZX6q2v9/WVmZfWu+gpZ5+KXpi7yvujmi4MtvyRG+bf1V8rFAytJk1q0m4soZAK12HAMAw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:25:34.269671Z","signed_message":"canonical_sha256_bytes"},"source_id":"1312.4231","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cba0936913a6f8241bfe9754d1e88e8e8ddd7b13962637c5445382a63dfd3a0c","sha256:8e24cf68e695e817bdfece64a8d6d74ecbc62c9c22122370c9c4ebbf1005eaa8"],"state_sha256":"40e8f6df6d9f089fa4a17e5a1fb04247c4b2b265fd08d39e33678368737f3adb"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oQvnc0lG+Wtz48JH6PN7naTu6EcW13IOwE7UJC5LcdSSTTx9p9hudK49mhwOQs5g+w/m6BpN+y7eaVq4ov9QBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-12T09:35:34.430837Z","bundle_sha256":"fafd5995dba2f2da5ab36f61d9c4441353ad4eba35969cf09307b554ca036563"}}