Matches in SemOpenAlex for { <https://semopenalex.org/work/W2108529076> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W2108529076 abstract "Reconstructing evolutionary trees is an important problem in biology. A response to the computational intractability of most of the traditional criteria for inferring evolutionary tree has been a focus on new criteria, particularly quartet-based methods that seek to merge trees derived on subsets of four species from a given species-set into a tree for that entire set. Unfortunately, most of these methods are very sensitive to errors in the reconstruction of the trees for individual quartets of species. A recently-developed technique called quartet cleaning can alleviate this difficulty in certain cases by using redundant information in the complete set of quartet topologies for a given species-set to correct such errors. In this paper, we describe two new local vertex quartet cleaning algorithms which have optimal time complexity and error-correction bound, respectively. These are the first known local vertex quartet cleaning algorithms that are optimal with respect to either of these attributes." @default.
- W2108529076 created "2016-06-24" @default.
- W2108529076 creator A5022101310 @default.
- W2108529076 creator A5059679442 @default.
- W2108529076 date "2002-03-11" @default.
- W2108529076 modified "2023-10-16" @default.
- W2108529076 title "Optimal algorithms for local vertex quartet cleaning" @default.
- W2108529076 cites W1995615099 @default.
- W2108529076 cites W2037749900 @default.
- W2108529076 cites W2076210581 @default.
- W2108529076 cites W2100628534 @default.
- W2108529076 cites W2164997158 @default.
- W2108529076 doi "https://doi.org/10.1145/508791.508827" @default.
- W2108529076 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/12376373" @default.
- W2108529076 hasPublicationYear "2002" @default.
- W2108529076 type Work @default.
- W2108529076 sameAs 2108529076 @default.
- W2108529076 citedByCount "3" @default.
- W2108529076 crossrefType "proceedings-article" @default.
- W2108529076 hasAuthorship W2108529076A5022101310 @default.
- W2108529076 hasAuthorship W2108529076A5059679442 @default.
- W2108529076 hasConcept C113174947 @default.
- W2108529076 hasConcept C11413529 @default.
- W2108529076 hasConcept C114614502 @default.
- W2108529076 hasConcept C132525143 @default.
- W2108529076 hasConcept C177264268 @default.
- W2108529076 hasConcept C197129107 @default.
- W2108529076 hasConcept C199360897 @default.
- W2108529076 hasConcept C23123220 @default.
- W2108529076 hasConcept C33923547 @default.
- W2108529076 hasConcept C41008148 @default.
- W2108529076 hasConcept C80444323 @default.
- W2108529076 hasConcept C80899671 @default.
- W2108529076 hasConceptScore W2108529076C113174947 @default.
- W2108529076 hasConceptScore W2108529076C11413529 @default.
- W2108529076 hasConceptScore W2108529076C114614502 @default.
- W2108529076 hasConceptScore W2108529076C132525143 @default.
- W2108529076 hasConceptScore W2108529076C177264268 @default.
- W2108529076 hasConceptScore W2108529076C197129107 @default.
- W2108529076 hasConceptScore W2108529076C199360897 @default.
- W2108529076 hasConceptScore W2108529076C23123220 @default.
- W2108529076 hasConceptScore W2108529076C33923547 @default.
- W2108529076 hasConceptScore W2108529076C41008148 @default.
- W2108529076 hasConceptScore W2108529076C80444323 @default.
- W2108529076 hasConceptScore W2108529076C80899671 @default.
- W2108529076 hasLocation W21085290761 @default.
- W2108529076 hasOpenAccess W2108529076 @default.
- W2108529076 hasPrimaryLocation W21085290761 @default.
- W2108529076 hasRelatedWork W2042273420 @default.
- W2108529076 hasRelatedWork W2081350253 @default.
- W2108529076 hasRelatedWork W2206865990 @default.
- W2108529076 hasRelatedWork W2473307295 @default.
- W2108529076 hasRelatedWork W2574977828 @default.
- W2108529076 hasRelatedWork W2883366445 @default.
- W2108529076 hasRelatedWork W3116484015 @default.
- W2108529076 hasRelatedWork W3194189065 @default.
- W2108529076 hasRelatedWork W4289752258 @default.
- W2108529076 hasRelatedWork W4301181326 @default.
- W2108529076 isParatext "false" @default.
- W2108529076 isRetracted "false" @default.
- W2108529076 magId "2108529076" @default.
- W2108529076 workType "article" @default.