Matches in SemOpenAlex for { <https://semopenalex.org/work/W2919752923> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2919752923 endingPage "53" @default.
- W2919752923 startingPage "53" @default.
- W2919752923 abstract "We study two problems in computational phylogenetics. The first is tree compatibility. The input is a collection of phylogenetic trees over different partially-overlapping sets of species. The goal is to find a single phylogenetic tree that displays all the evolutionary relationships implied by . The second problem is incomplete directed perfect phylogeny (IDPP). The input is a data matrix describing a collection of species by a set of characters, where some of the information is missing. The question is whether there exists a way to fill in the missing information so that the resulting matrix can be explained by a phylogenetic tree satisfying certain conditions. We explain the connection between tree compatibility and IDPP and show that a recent tree compatibility algorithm is effectively a generalization of an earlier IDPP algorithm. Both algorithms rely heavily on maintaining the connected components of a graph under a sequence of edge and vertex deletions, for which they use the dynamic connectivity data structure of Holm et al., known as HDT. We present a computational study of algorithms for tree compatibility and IDPP. We show experimentally that substituting HDT by a much simpler data structure—essentially, a single-level version of HDT—improves the performance of both of these algorithm in practice. We give partial empirical and theoretical justifications for this observation." @default.
- W2919752923 created "2019-03-11" @default.
- W2919752923 creator A5029513886 @default.
- W2919752923 creator A5070873690 @default.
- W2919752923 date "2019-02-28" @default.
- W2919752923 modified "2023-10-16" @default.
- W2919752923 title "Tree Compatibility, Incomplete Directed Perfect Phylogeny, and Dynamic Graph Connectivity: An Experimental Study" @default.
- W2919752923 cites W1992869351 @default.
- W2919752923 cites W2026187504 @default.
- W2919752923 cites W2045430818 @default.
- W2919752923 cites W2075503802 @default.
- W2919752923 cites W2078109763 @default.
- W2919752923 cites W2081804360 @default.
- W2919752923 cites W2085849292 @default.
- W2919752923 cites W2095571038 @default.
- W2919752923 cites W2099844038 @default.
- W2919752923 cites W2130932438 @default.
- W2919752923 cites W2157751858 @default.
- W2919752923 cites W2166860692 @default.
- W2919752923 cites W2169038202 @default.
- W2919752923 cites W2533812722 @default.
- W2919752923 cites W2596982519 @default.
- W2919752923 cites W2951002538 @default.
- W2919752923 cites W2963592740 @default.
- W2919752923 cites W3136367277 @default.
- W2919752923 cites W4236457875 @default.
- W2919752923 doi "https://doi.org/10.3390/a12030053" @default.
- W2919752923 hasPublicationYear "2019" @default.
- W2919752923 type Work @default.
- W2919752923 sameAs 2919752923 @default.
- W2919752923 citedByCount "4" @default.
- W2919752923 countsByYear W29197529232020 @default.
- W2919752923 countsByYear W29197529232021 @default.
- W2919752923 crossrefType "journal-article" @default.
- W2919752923 hasAuthorship W2919752923A5029513886 @default.
- W2919752923 hasAuthorship W2919752923A5070873690 @default.
- W2919752923 hasBestOaLocation W29197529231 @default.
- W2919752923 hasConcept C104317684 @default.
- W2919752923 hasConcept C113174947 @default.
- W2919752923 hasConcept C11413529 @default.
- W2919752923 hasConcept C114614502 @default.
- W2919752923 hasConcept C127313418 @default.
- W2919752923 hasConcept C132525143 @default.
- W2919752923 hasConcept C17409809 @default.
- W2919752923 hasConcept C193252679 @default.
- W2919752923 hasConcept C26619641 @default.
- W2919752923 hasConcept C2778648169 @default.
- W2919752923 hasConcept C33923547 @default.
- W2919752923 hasConcept C41008148 @default.
- W2919752923 hasConcept C41168302 @default.
- W2919752923 hasConcept C55493867 @default.
- W2919752923 hasConcept C80444323 @default.
- W2919752923 hasConcept C80899671 @default.
- W2919752923 hasConcept C86803240 @default.
- W2919752923 hasConcept C90132467 @default.
- W2919752923 hasConceptScore W2919752923C104317684 @default.
- W2919752923 hasConceptScore W2919752923C113174947 @default.
- W2919752923 hasConceptScore W2919752923C11413529 @default.
- W2919752923 hasConceptScore W2919752923C114614502 @default.
- W2919752923 hasConceptScore W2919752923C127313418 @default.
- W2919752923 hasConceptScore W2919752923C132525143 @default.
- W2919752923 hasConceptScore W2919752923C17409809 @default.
- W2919752923 hasConceptScore W2919752923C193252679 @default.
- W2919752923 hasConceptScore W2919752923C26619641 @default.
- W2919752923 hasConceptScore W2919752923C2778648169 @default.
- W2919752923 hasConceptScore W2919752923C33923547 @default.
- W2919752923 hasConceptScore W2919752923C41008148 @default.
- W2919752923 hasConceptScore W2919752923C41168302 @default.
- W2919752923 hasConceptScore W2919752923C55493867 @default.
- W2919752923 hasConceptScore W2919752923C80444323 @default.
- W2919752923 hasConceptScore W2919752923C80899671 @default.
- W2919752923 hasConceptScore W2919752923C86803240 @default.
- W2919752923 hasConceptScore W2919752923C90132467 @default.
- W2919752923 hasFunder F4320326181 @default.
- W2919752923 hasIssue "3" @default.
- W2919752923 hasLocation W29197529231 @default.
- W2919752923 hasLocation W29197529232 @default.
- W2919752923 hasOpenAccess W2919752923 @default.
- W2919752923 hasPrimaryLocation W29197529231 @default.
- W2919752923 hasRelatedWork W112542519 @default.
- W2919752923 hasRelatedWork W1998730751 @default.
- W2919752923 hasRelatedWork W2111237495 @default.
- W2919752923 hasRelatedWork W2111508827 @default.
- W2919752923 hasRelatedWork W2355652392 @default.
- W2919752923 hasRelatedWork W2363230357 @default.
- W2919752923 hasRelatedWork W2604174992 @default.
- W2919752923 hasRelatedWork W4211061638 @default.
- W2919752923 hasRelatedWork W4311243629 @default.
- W2919752923 hasRelatedWork W70116612 @default.
- W2919752923 hasVolume "12" @default.
- W2919752923 isParatext "false" @default.
- W2919752923 isRetracted "false" @default.
- W2919752923 magId "2919752923" @default.
- W2919752923 workType "article" @default.