Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079846546> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2079846546 endingPage "79" @default.
- W2079846546 startingPage "64" @default.
- W2079846546 abstract "In computional biology, up-to-date homology-based methods for the reconstruction of ancestral gene orders usually rely on two phases. First, potential ancestral co-localizations of some genomic markers are detected from homologies between extant species. Next, the assembling phase mainly consists in resolving the conflicts between the potential ancestral features. This can be done using many methods, but one of the most advanced solutions is to identify and discard from the set of potential features those that belong to inclusivewise minimal conflicting sets of features. It relies on the consecutive ones property (C1P), and the notion of minimal conflicting set (MCS), widely used in physical mapping problems. Let be a finite set of n elements and a family of m subsets of . A subset of satisfies the C1P if there exists a permutation P of such that each ri in is an interval of P. An MCS is a subset of that does not satisfy the C1P, but such that any of its proper subsets does. In this article, we present a new simpler and faster algorithm to decide if a given element belongs to at least one MCS. Our algorithm runs in O(n2m2 + nm7), largely improving upon the current O(m6n5(m + n)2 log(m + n)) fastest algorithm. The new algorithm is based on an alternative approach considering minimal forbidden induced subgraphs of interval graphs instead of Tucker matrices." @default.
- W2079846546 created "2016-06-24" @default.
- W2079846546 creator A5004463624 @default.
- W2079846546 creator A5036712583 @default.
- W2079846546 date "2014-01-01" @default.
- W2079846546 modified "2023-10-04" @default.
- W2079846546 title "On the Identification of Conflicting Contiguities in Ancestral Genome Reconstruction" @default.
- W2079846546 cites W1508205860 @default.
- W2079846546 cites W2006716451 @default.
- W2079846546 cites W2101954823 @default.
- W2079846546 cites W2130640131 @default.
- W2079846546 cites W2131148812 @default.
- W2079846546 cites W2139759040 @default.
- W2079846546 cites W2163167830 @default.
- W2079846546 cites W2165284025 @default.
- W2079846546 cites W2166289216 @default.
- W2079846546 cites W2169283658 @default.
- W2079846546 doi "https://doi.org/10.1089/cmb.2013.0086" @default.
- W2079846546 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/24106802" @default.
- W2079846546 hasPublicationYear "2014" @default.
- W2079846546 type Work @default.
- W2079846546 sameAs 2079846546 @default.
- W2079846546 citedByCount "1" @default.
- W2079846546 countsByYear W20798465462020 @default.
- W2079846546 crossrefType "journal-article" @default.
- W2079846546 hasAuthorship W2079846546A5004463624 @default.
- W2079846546 hasAuthorship W2079846546A5036712583 @default.
- W2079846546 hasConcept C104317684 @default.
- W2079846546 hasConcept C111472728 @default.
- W2079846546 hasConcept C11413529 @default.
- W2079846546 hasConcept C114614502 @default.
- W2079846546 hasConcept C116834253 @default.
- W2079846546 hasConcept C121332964 @default.
- W2079846546 hasConcept C138885662 @default.
- W2079846546 hasConcept C141231307 @default.
- W2079846546 hasConcept C165525559 @default.
- W2079846546 hasConcept C177264268 @default.
- W2079846546 hasConcept C178300618 @default.
- W2079846546 hasConcept C189950617 @default.
- W2079846546 hasConcept C199360897 @default.
- W2079846546 hasConcept C21308566 @default.
- W2079846546 hasConcept C24890656 @default.
- W2079846546 hasConcept C2778067643 @default.
- W2079846546 hasConcept C33923547 @default.
- W2079846546 hasConcept C41008148 @default.
- W2079846546 hasConcept C54355233 @default.
- W2079846546 hasConcept C59822182 @default.
- W2079846546 hasConcept C78458016 @default.
- W2079846546 hasConcept C86803240 @default.
- W2079846546 hasConceptScore W2079846546C104317684 @default.
- W2079846546 hasConceptScore W2079846546C111472728 @default.
- W2079846546 hasConceptScore W2079846546C11413529 @default.
- W2079846546 hasConceptScore W2079846546C114614502 @default.
- W2079846546 hasConceptScore W2079846546C116834253 @default.
- W2079846546 hasConceptScore W2079846546C121332964 @default.
- W2079846546 hasConceptScore W2079846546C138885662 @default.
- W2079846546 hasConceptScore W2079846546C141231307 @default.
- W2079846546 hasConceptScore W2079846546C165525559 @default.
- W2079846546 hasConceptScore W2079846546C177264268 @default.
- W2079846546 hasConceptScore W2079846546C178300618 @default.
- W2079846546 hasConceptScore W2079846546C189950617 @default.
- W2079846546 hasConceptScore W2079846546C199360897 @default.
- W2079846546 hasConceptScore W2079846546C21308566 @default.
- W2079846546 hasConceptScore W2079846546C24890656 @default.
- W2079846546 hasConceptScore W2079846546C2778067643 @default.
- W2079846546 hasConceptScore W2079846546C33923547 @default.
- W2079846546 hasConceptScore W2079846546C41008148 @default.
- W2079846546 hasConceptScore W2079846546C54355233 @default.
- W2079846546 hasConceptScore W2079846546C59822182 @default.
- W2079846546 hasConceptScore W2079846546C78458016 @default.
- W2079846546 hasConceptScore W2079846546C86803240 @default.
- W2079846546 hasIssue "1" @default.
- W2079846546 hasLocation W20798465461 @default.
- W2079846546 hasLocation W20798465462 @default.
- W2079846546 hasLocation W20798465463 @default.
- W2079846546 hasOpenAccess W2079846546 @default.
- W2079846546 hasPrimaryLocation W20798465461 @default.
- W2079846546 hasRelatedWork W1872127137 @default.
- W2079846546 hasRelatedWork W1978042415 @default.
- W2079846546 hasRelatedWork W2003538433 @default.
- W2079846546 hasRelatedWork W2017361174 @default.
- W2079846546 hasRelatedWork W2027675659 @default.
- W2079846546 hasRelatedWork W2030640333 @default.
- W2079846546 hasRelatedWork W2108755814 @default.
- W2079846546 hasRelatedWork W2599768688 @default.
- W2079846546 hasRelatedWork W3128881704 @default.
- W2079846546 hasRelatedWork W3164573509 @default.
- W2079846546 hasVolume "21" @default.
- W2079846546 isParatext "false" @default.
- W2079846546 isRetracted "false" @default.
- W2079846546 magId "2079846546" @default.
- W2079846546 workType "article" @default.