{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:NMG47TIZZHX6G3BMZ7T2SXKXU6","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":"819e1dced8b79346adddc81a303162588361b8b0a765186e2ed01c867170ea17","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-03-07T10:44:42Z","title_canon_sha256":"3bcfe9b1bd50ab5250dae7897183ae59e73897bd364c3c6bcb9b56876e305fb7"},"schema_version":"1.0","source":{"id":"1303.1643","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1303.1643","created_at":"2026-05-18T03:31:42Z"},{"alias_kind":"arxiv_version","alias_value":"1303.1643v1","created_at":"2026-05-18T03:31:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1303.1643","created_at":"2026-05-18T03:31:42Z"},{"alias_kind":"pith_short_12","alias_value":"NMG47TIZZHX6","created_at":"2026-05-18T12:27:52Z"},{"alias_kind":"pith_short_16","alias_value":"NMG47TIZZHX6G3BM","created_at":"2026-05-18T12:27:52Z"},{"alias_kind":"pith_short_8","alias_value":"NMG47TIZ","created_at":"2026-05-18T12:27:52Z"}],"graph_snapshots":[{"event_id":"sha256:44d6cbee89e9a9cac52224d2ef6ed49e7970380a0467e9e6dac9080e1823046d","target":"graph","created_at":"2026-05-18T03:31:42Z","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 $M$ has the Consecutive Ones Property (COP) if there exists a permutation of columns that arranges the ones consecutively in all the rows. Given a matrix, the $d$-COS-R problem is to determine if there exists a set of at most $d$ rows whose deletion results in a matrix with COP. We consider the parameterized complexity of this problem with respect to the number $d$ of rows to be deleted as the parameter. The closely related Interval Deletion problem has recently shown to be FPT [Y. Cao and D. Marx, Interval Deletion is Fixed-Parameter Tractable, arXiv:1211.5933 [cs.DS],2012]. I","authors_text":"N.S. Narayanaswamy, R. Subashini","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-03-07T10:44:42Z","title":"$d$-COS-R is FPT via Interval Deletion"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1303.1643","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:c5d0374653df0c8f5f5c088e09d74f91d7d6703b14caa6bc9d53cf27edec5a8b","target":"record","created_at":"2026-05-18T03:31:42Z","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":"819e1dced8b79346adddc81a303162588361b8b0a765186e2ed01c867170ea17","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-03-07T10:44:42Z","title_canon_sha256":"3bcfe9b1bd50ab5250dae7897183ae59e73897bd364c3c6bcb9b56876e305fb7"},"schema_version":"1.0","source":{"id":"1303.1643","kind":"arxiv","version":1}},"canonical_sha256":"6b0dcfcd19c9efe36c2ccfe7a95d57a7b84974e5bf4a2c8ec468ddb3f92a828d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6b0dcfcd19c9efe36c2ccfe7a95d57a7b84974e5bf4a2c8ec468ddb3f92a828d","first_computed_at":"2026-05-18T03:31:42.095834Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:31:42.095834Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"WwSoohzHMDiDFDn9ie2UgBa538fHiuk7O5aTqZ9MnoFRpuDjc5OcpzI6Y7PzsKqiTgxccr45u0v4kY5PXtDlAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:31:42.096679Z","signed_message":"canonical_sha256_bytes"},"source_id":"1303.1643","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c5d0374653df0c8f5f5c088e09d74f91d7d6703b14caa6bc9d53cf27edec5a8b","sha256:44d6cbee89e9a9cac52224d2ef6ed49e7970380a0467e9e6dac9080e1823046d"],"state_sha256":"381042af29497a84b097e8540198dd4e96c6e5cf022c3a746ab4141ac5b3441d"}