{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2009:JI6ED3K4T6JJMRKYLDEVJI542E","short_pith_number":"pith:JI6ED3K4","canonical_record":{"source":{"id":"0912.4196","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.GN","submitted_at":"2009-12-21T16:03:06Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"33a7487f915e853b0d13964d5b503e58cf6209ebca8e594b9b7a0023c931371c","abstract_canon_sha256":"eaad38123fc17c60ca24684128e2dea856d344d0f6002f1ba8858e04dd1a8207"},"schema_version":"1.0"},"canonical_sha256":"4a3c41ed5c9f9296455858c954a3bcd13f491342a2a3aa0ef266f69d08cb6cdc","source":{"kind":"arxiv","id":"0912.4196","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0912.4196","created_at":"2026-05-18T04:11:08Z"},{"alias_kind":"arxiv_version","alias_value":"0912.4196v1","created_at":"2026-05-18T04:11:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0912.4196","created_at":"2026-05-18T04:11:08Z"},{"alias_kind":"pith_short_12","alias_value":"JI6ED3K4T6JJ","created_at":"2026-05-18T12:26:00Z"},{"alias_kind":"pith_short_16","alias_value":"JI6ED3K4T6JJMRKY","created_at":"2026-05-18T12:26:00Z"},{"alias_kind":"pith_short_8","alias_value":"JI6ED3K4","created_at":"2026-05-18T12:26:00Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2009:JI6ED3K4T6JJMRKYLDEVJI542E","target":"record","payload":{"canonical_record":{"source":{"id":"0912.4196","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.GN","submitted_at":"2009-12-21T16:03:06Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"33a7487f915e853b0d13964d5b503e58cf6209ebca8e594b9b7a0023c931371c","abstract_canon_sha256":"eaad38123fc17c60ca24684128e2dea856d344d0f6002f1ba8858e04dd1a8207"},"schema_version":"1.0"},"canonical_sha256":"4a3c41ed5c9f9296455858c954a3bcd13f491342a2a3aa0ef266f69d08cb6cdc","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:11:08.567548Z","signature_b64":"dqdIelJMhfluR3Pju32fqz0vFb0SDQW+hVvg//g1boazywV+uYXFALHYp1OcdvG2+R10ePvlTDyiYyI9VrBtBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4a3c41ed5c9f9296455858c954a3bcd13f491342a2a3aa0ef266f69d08cb6cdc","last_reissued_at":"2026-05-18T04:11:08.567047Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:11:08.567047Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"0912.4196","source_version":1,"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-18T04:11:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sJyhfRDVqv0wMpWP6l0O9vst38qoJMwfYsJbCd3xz/px48YPVIgLqqNTvKZ8123nk+ZWjykoQLIaQ3flRWU5Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T21:58:33.176610Z"},"content_sha256":"afbe0c393f58fa061ffd1d12632afbd4908de50e8586dc4ce73a0a91ad86671e","schema_version":"1.0","event_id":"sha256:afbe0c393f58fa061ffd1d12632afbd4908de50e8586dc4ce73a0a91ad86671e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2009:JI6ED3K4T6JJMRKYLDEVJI542E","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Minimal Conflicting Sets for the Consecutive Ones Property in ancestral genome reconstruction","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"q-bio.GN","authors_text":"Cedric Chauve, Tamon Stephen, Utz-Uwe Haus, Vivija P. You","submitted_at":"2009-12-21T16:03:06Z","abstract_excerpt":"A binary matrix has the Consecutive Ones Property (C1P) if its columns can be ordered in such a way that all 1's on each row are consecutive. A Minimal Conflicting Set is a set of rows that does not have the C1P, but every proper subset has the C1P. Such submatrices have been considered in comparative genomics applications, but very little is known about their combinatorial structure and efficient algorithms to compute them. We first describe an algorithm that detects rows that belong to Minimal Conflicting Sets. This algorithm has a polynomial time complexity when the number of 1's in each ro"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0912.4196","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"},"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-18T04:11:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6Pnq6/rtV/un18SvVe7eDruk1w9RfWlTA10mpLlUGvrdZ9FXWHp3sAyv3Xj8oGRf8YA6rA6cotQR/nUilVs6AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T21:58:33.177312Z"},"content_sha256":"5e2b7c25fad1da4c61c51e504538b805ed852195e3f6558a2f45cc2ab3540dfe","schema_version":"1.0","event_id":"sha256:5e2b7c25fad1da4c61c51e504538b805ed852195e3f6558a2f45cc2ab3540dfe"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JI6ED3K4T6JJMRKYLDEVJI542E/bundle.json","state_url":"https://pith.science/pith/JI6ED3K4T6JJMRKYLDEVJI542E/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JI6ED3K4T6JJMRKYLDEVJI542E/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-05T21:58:33Z","links":{"resolver":"https://pith.science/pith/JI6ED3K4T6JJMRKYLDEVJI542E","bundle":"https://pith.science/pith/JI6ED3K4T6JJMRKYLDEVJI542E/bundle.json","state":"https://pith.science/pith/JI6ED3K4T6JJMRKYLDEVJI542E/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JI6ED3K4T6JJMRKYLDEVJI542E/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2009:JI6ED3K4T6JJMRKYLDEVJI542E","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":"eaad38123fc17c60ca24684128e2dea856d344d0f6002f1ba8858e04dd1a8207","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.GN","submitted_at":"2009-12-21T16:03:06Z","title_canon_sha256":"33a7487f915e853b0d13964d5b503e58cf6209ebca8e594b9b7a0023c931371c"},"schema_version":"1.0","source":{"id":"0912.4196","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0912.4196","created_at":"2026-05-18T04:11:08Z"},{"alias_kind":"arxiv_version","alias_value":"0912.4196v1","created_at":"2026-05-18T04:11:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0912.4196","created_at":"2026-05-18T04:11:08Z"},{"alias_kind":"pith_short_12","alias_value":"JI6ED3K4T6JJ","created_at":"2026-05-18T12:26:00Z"},{"alias_kind":"pith_short_16","alias_value":"JI6ED3K4T6JJMRKY","created_at":"2026-05-18T12:26:00Z"},{"alias_kind":"pith_short_8","alias_value":"JI6ED3K4","created_at":"2026-05-18T12:26:00Z"}],"graph_snapshots":[{"event_id":"sha256:5e2b7c25fad1da4c61c51e504538b805ed852195e3f6558a2f45cc2ab3540dfe","target":"graph","created_at":"2026-05-18T04:11:08Z","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":"A binary matrix has the Consecutive Ones Property (C1P) if its columns can be ordered in such a way that all 1's on each row are consecutive. A Minimal Conflicting Set is a set of rows that does not have the C1P, but every proper subset has the C1P. Such submatrices have been considered in comparative genomics applications, but very little is known about their combinatorial structure and efficient algorithms to compute them. We first describe an algorithm that detects rows that belong to Minimal Conflicting Sets. This algorithm has a polynomial time complexity when the number of 1's in each ro","authors_text":"Cedric Chauve, Tamon Stephen, Utz-Uwe Haus, Vivija P. You","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.GN","submitted_at":"2009-12-21T16:03:06Z","title":"Minimal Conflicting Sets for the Consecutive Ones Property in ancestral genome reconstruction"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0912.4196","kind":"arxiv","version":1},"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:afbe0c393f58fa061ffd1d12632afbd4908de50e8586dc4ce73a0a91ad86671e","target":"record","created_at":"2026-05-18T04:11:08Z","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":"eaad38123fc17c60ca24684128e2dea856d344d0f6002f1ba8858e04dd1a8207","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.GN","submitted_at":"2009-12-21T16:03:06Z","title_canon_sha256":"33a7487f915e853b0d13964d5b503e58cf6209ebca8e594b9b7a0023c931371c"},"schema_version":"1.0","source":{"id":"0912.4196","kind":"arxiv","version":1}},"canonical_sha256":"4a3c41ed5c9f9296455858c954a3bcd13f491342a2a3aa0ef266f69d08cb6cdc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4a3c41ed5c9f9296455858c954a3bcd13f491342a2a3aa0ef266f69d08cb6cdc","first_computed_at":"2026-05-18T04:11:08.567047Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:11:08.567047Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"dqdIelJMhfluR3Pju32fqz0vFb0SDQW+hVvg//g1boazywV+uYXFALHYp1OcdvG2+R10ePvlTDyiYyI9VrBtBA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:11:08.567548Z","signed_message":"canonical_sha256_bytes"},"source_id":"0912.4196","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:afbe0c393f58fa061ffd1d12632afbd4908de50e8586dc4ce73a0a91ad86671e","sha256:5e2b7c25fad1da4c61c51e504538b805ed852195e3f6558a2f45cc2ab3540dfe"],"state_sha256":"42ebe2435a2cb74aebe0042d1e9df2b68ebdbdf6289423964862717b5fa862f7"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IajJ1WWp6NGXbEtEWqYocVa6BaRh8cOZIEYb7Qi4cd+Gjd/JwoNFOoOXfE8zC+EQ9pdGGJjGSZiadOMKrxdDDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T21:58:33.181757Z","bundle_sha256":"9bd3332f3592874699afbb9f1ef2bea856ae96c4383af5436fbdd6b71e1cb821"}}