FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W62761610> ?p ?o ?g. }

• W62761610 abstract "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]. In this work, we describe a recursive depth-bounded search tree algorithm in which the problems at the leaf-level are solved as instances of Interval Deletion. The running time of the algorithm is dominated by the running time of Interval Deletion, and therefore we show that $d$-COS-R is fixed-parameter tractable and has a run-time of $O^*(10^d)$." @default.
• W62761610 created "2016-06-24" @default.
• W62761610 creator A5012965120 @default.
• W62761610 creator A5049949046 @default.
• W62761610 date "2013-03-07" @default.
• W62761610 modified "2023-10-18" @default.
• W62761610 title "$d$-COS-R is FPT via Interval Deletion" @default.
• W62761610 cites W1517036688 @default.
• W62761610 cites W1528571250 @default.
• W62761610 cites W2004181701 @default.
• W62761610 cites W2006935644 @default.
• W62761610 cites W2011039300 @default.
• W62761610 cites W2023165871 @default.
• W62761610 cites W2024491681 @default.
• W62761610 cites W2071735110 @default.
• W62761610 cites W2087304615 @default.
• W62761610 cites W2089465933 @default.
• W62761610 cites W2091164903 @default.
• W62761610 cites W2100350931 @default.
• W62761610 cites W2121584049 @default.
• W62761610 cites W2161426837 @default.
• W62761610 cites W2913688336 @default.
• W62761610 cites W2949446242 @default.
• W62761610 doi "https://doi.org/10.48550/arxiv.1303.1643" @default.
• W62761610 hasPublicationYear "2013" @default.
• W62761610 type Work @default.
• W62761610 sameAs 62761610 @default.
• W62761610 citedByCount "1" @default.
• W62761610 countsByYear W627616102014 @default.
• W62761610 crossrefType "posted-content" @default.
• W62761610 hasAuthorship W62761610A5012965120 @default.
• W62761610 hasAuthorship W62761610A5049949046 @default.
• W62761610 hasBestOaLocation W627616101 @default.
• W62761610 hasConcept C106487976 @default.
• W62761610 hasConcept C113174947 @default.
• W62761610 hasConcept C11413529 @default.
• W62761610 hasConcept C114614502 @default.
• W62761610 hasConcept C115973184 @default.
• W62761610 hasConcept C118615104 @default.
• W62761610 hasConcept C121332964 @default.
• W62761610 hasConcept C132525143 @default.
• W62761610 hasConcept C134306372 @default.
• W62761610 hasConcept C135598885 @default.
• W62761610 hasConcept C159985019 @default.
• W62761610 hasConcept C163561899 @default.
• W62761610 hasConcept C165464430 @default.
• W62761610 hasConcept C177264268 @default.
• W62761610 hasConcept C192562407 @default.
• W62761610 hasConcept C199360897 @default.
• W62761610 hasConcept C203776342 @default.
• W62761610 hasConcept C21308566 @default.
• W62761610 hasConcept C24890656 @default.
• W62761610 hasConcept C2778067643 @default.
• W62761610 hasConcept C2781311116 @default.
• W62761610 hasConcept C33923547 @default.
• W62761610 hasConcept C34388435 @default.
• W62761610 hasConcept C41008148 @default.
• W62761610 hasConcept C43517604 @default.
• W62761610 hasConcept C62520636 @default.
• W62761610 hasConcept C67810366 @default.
• W62761610 hasConcept C77088390 @default.
• W62761610 hasConcept C84140500 @default.
• W62761610 hasConceptScore W62761610C106487976 @default.
• W62761610 hasConceptScore W62761610C113174947 @default.
• W62761610 hasConceptScore W62761610C11413529 @default.
• W62761610 hasConceptScore W62761610C114614502 @default.
• W62761610 hasConceptScore W62761610C115973184 @default.
• W62761610 hasConceptScore W62761610C118615104 @default.
• W62761610 hasConceptScore W62761610C121332964 @default.
• W62761610 hasConceptScore W62761610C132525143 @default.
• W62761610 hasConceptScore W62761610C134306372 @default.
• W62761610 hasConceptScore W62761610C135598885 @default.
• W62761610 hasConceptScore W62761610C159985019 @default.
• W62761610 hasConceptScore W62761610C163561899 @default.
• W62761610 hasConceptScore W62761610C165464430 @default.
• W62761610 hasConceptScore W62761610C177264268 @default.
• W62761610 hasConceptScore W62761610C192562407 @default.
• W62761610 hasConceptScore W62761610C199360897 @default.
• W62761610 hasConceptScore W62761610C203776342 @default.
• W62761610 hasConceptScore W62761610C21308566 @default.
• W62761610 hasConceptScore W62761610C24890656 @default.
• W62761610 hasConceptScore W62761610C2778067643 @default.
• W62761610 hasConceptScore W62761610C2781311116 @default.
• W62761610 hasConceptScore W62761610C33923547 @default.
• W62761610 hasConceptScore W62761610C34388435 @default.
• W62761610 hasConceptScore W62761610C41008148 @default.
• W62761610 hasConceptScore W62761610C43517604 @default.
• W62761610 hasConceptScore W62761610C62520636 @default.
• W62761610 hasConceptScore W62761610C67810366 @default.
• W62761610 hasConceptScore W62761610C77088390 @default.
• W62761610 hasConceptScore W62761610C84140500 @default.
• W62761610 hasLocation W627616101 @default.
• W62761610 hasOpenAccess W62761610 @default.
• W62761610 hasPrimaryLocation W627616101 @default.
• W62761610 hasRelatedWork W2136332806 @default.
• W62761610 hasRelatedWork W2288802435 @default.
• W62761610 hasRelatedWork W258974901 @default.
• W62761610 hasRelatedWork W2793842478 @default.
• W62761610 hasRelatedWork W2899731217 @default.
• W62761610 hasRelatedWork W2954021425 @default.

• next