FRINK Linked Data Fragments server

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

• W2962973261 endingPage "108" @default.
• W2962973261 startingPage "96" @default.
• W2962973261 abstract "Hajirasouliha and Raphael (WABI 2014) proposed a model for deconvoluting mixed tumor samples measured from a collection of high-throughput sequencing reads. This is related to understanding tumor evolution and critical cancer mutations. In short, their formulation asks to split each row of a binary matrix so that the resulting matrix corresponds to a perfect phylogeny and has the minimum number of rows among all matrices with this property. In this paper, we disprove several claims about this problem, including an NP-hardness proof of it. However, we show that the problem is indeed NP-hard, by providing a different proof. We also prove NP-completeness of a variant of this problem proposed in the same paper. On the positive side, we propose an efficient (though not necessarily optimal) heuristic algorithm based on coloring co-comparability graphs, and a polynomial time algorithm for solving the problem optimally on matrix instances in which no column is contained in both columns of a pair of conflicting columns. Implementations of these algorithms are freely available at https://github.com/alexandrutomescu/MixedPerfectPhylogeny." @default.
• W2962973261 created "2019-07-30" @default.
• W2962973261 creator A5002440751 @default.
• W2962973261 creator A5027970574 @default.
• W2962973261 creator A5039858919 @default.
• W2962973261 creator A5040690366 @default.
• W2962973261 creator A5063897224 @default.
• W2962973261 date "2018-01-01" @default.
• W2962973261 modified "2023-10-15" @default.
• W2962973261 title "Complexity and Algorithms for Finding a Perfect Phylogeny from Mixed Tumor Samples" @default.
• W2962973261 cites W1730095690 @default.
• W2962973261 cites W1968657935 @default.
• W2962973261 cites W1979115864 @default.
• W2962973261 cites W1994815346 @default.
• W2962973261 cites W2002295829 @default.
• W2962973261 cites W2015182193 @default.
• W2962973261 cites W2037152492 @default.
• W2962973261 cites W2057052228 @default.
• W2962973261 cites W2065076110 @default.
• W2962973261 cites W2074507113 @default.
• W2962973261 cites W2096746187 @default.
• W2962973261 cites W2102669784 @default.
• W2962973261 cites W2109991075 @default.
• W2962973261 cites W2112997276 @default.
• W2962973261 cites W2114095872 @default.
• W2962973261 cites W2127214385 @default.
• W2962973261 cites W2144847592 @default.
• W2962973261 cites W2147849085 @default.
• W2962973261 cites W2155943701 @default.
• W2962973261 cites W2157529519 @default.
• W2962973261 cites W2164844813 @default.
• W2962973261 cites W2168156874 @default.
• W2962973261 cites W2192492580 @default.
• W2962973261 cites W2406547600 @default.
• W2962973261 cites W4230324426 @default.
• W2962973261 cites W4234132957 @default.
• W2962973261 cites W938539187 @default.
• W2962973261 doi "https://doi.org/10.1109/tcbb.2016.2606620" @default.
• W2962973261 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/28113405" @default.
• W2962973261 hasPublicationYear "2018" @default.
• W2962973261 type Work @default.
• W2962973261 sameAs 2962973261 @default.
• W2962973261 citedByCount "7" @default.
• W2962973261 countsByYear W29629732612018 @default.
• W2962973261 countsByYear W29629732612019 @default.
• W2962973261 countsByYear W29629732612020 @default.
• W2962973261 countsByYear W29629732612023 @default.
• W2962973261 crossrefType "journal-article" @default.
• W2962973261 hasAuthorship W2962973261A5002440751 @default.
• W2962973261 hasAuthorship W2962973261A5027970574 @default.
• W2962973261 hasAuthorship W2962973261A5039858919 @default.
• W2962973261 hasAuthorship W2962973261A5040690366 @default.
• W2962973261 hasAuthorship W2962973261A5063897224 @default.
• W2962973261 hasBestOaLocation W29629732612 @default.
• W2962973261 hasConcept C106487976 @default.
• W2962973261 hasConcept C11413529 @default.
• W2962973261 hasConcept C114614502 @default.
• W2962973261 hasConcept C118615104 @default.
• W2962973261 hasConcept C126255220 @default.
• W2962973261 hasConcept C159985019 @default.
• W2962973261 hasConcept C173801870 @default.
• W2962973261 hasConcept C192562407 @default.
• W2962973261 hasConcept C197947376 @default.
• W2962973261 hasConcept C33923547 @default.
• W2962973261 hasConcept C41008148 @default.
• W2962973261 hasConcept C48372109 @default.
• W2962973261 hasConcept C94375191 @default.
• W2962973261 hasConceptScore W2962973261C106487976 @default.
• W2962973261 hasConceptScore W2962973261C11413529 @default.
• W2962973261 hasConceptScore W2962973261C114614502 @default.
• W2962973261 hasConceptScore W2962973261C118615104 @default.
• W2962973261 hasConceptScore W2962973261C126255220 @default.
• W2962973261 hasConceptScore W2962973261C159985019 @default.
• W2962973261 hasConceptScore W2962973261C173801870 @default.
• W2962973261 hasConceptScore W2962973261C192562407 @default.
• W2962973261 hasConceptScore W2962973261C197947376 @default.
• W2962973261 hasConceptScore W2962973261C33923547 @default.
• W2962973261 hasConceptScore W2962973261C41008148 @default.
• W2962973261 hasConceptScore W2962973261C48372109 @default.
• W2962973261 hasConceptScore W2962973261C94375191 @default.
• W2962973261 hasFunder F4320321108 @default.
• W2962973261 hasFunder F4320322554 @default.
• W2962973261 hasIssue "1" @default.
• W2962973261 hasLocation W29629732611 @default.
• W2962973261 hasLocation W29629732612 @default.
• W2962973261 hasLocation W29629732613 @default.
• W2962973261 hasLocation W29629732614 @default.
• W2962973261 hasOpenAccess W2962973261 @default.
• W2962973261 hasPrimaryLocation W29629732611 @default.
• W2962973261 hasRelatedWork W1978042415 @default.
• W2962973261 hasRelatedWork W2042041813 @default.
• W2962973261 hasRelatedWork W2042743612 @default.
• W2962973261 hasRelatedWork W2050500926 @default.
• W2962973261 hasRelatedWork W2328056206 @default.
• W2962973261 hasRelatedWork W2334323075 @default.
• W2962973261 hasRelatedWork W2386767533 @default.
• W2962973261 hasRelatedWork W2391837218 @default.
• W2962973261 hasRelatedWork W2423716703 @default.

• next