Matches in SemOpenAlex for { <https://semopenalex.org/work/W2075314926> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2075314926 endingPage "1422" @default.
- W2075314926 startingPage "1407" @default.
- W2075314926 abstract "In generalized tree alignment problem, we are given a set S of k biologically related sequences and we are interested in a minimum cost evolutionary tree for S . In many instances of this problem partial phylogenetic tree for S is known. In such instances, we would like to make use of this knowledge to restrict the tree topologies that we consider and construct a biologically relevant minimum cost evolutionary tree. So, we propose the following natural generalization of the generalized tree alignment problem, a problem known to be MAX-SNP Hard, stated as follows: Constrained Generalized Tree Alignment Problem [S. Divakaran, Algorithms and heuristics for constrained generalized alignment problem, DIMACS Technical Report 2007-21, 2007]: Given a set S of k related sequences and a phylogenetic forest comprising of node-disjoint phylogenetic trees that specify the topological constraints that an evolutionary tree of S needs to satisfy, construct a minimum cost evolutionary tree for S . In this paper, we present constant approximation algorithms for the constrained generalized tree alignment problem. For the generalized tree alignment problem, a special case of this problem, our algorithms provide a guaranteed error bound of 2 − 2 / k ." @default.
- W2075314926 created "2016-06-24" @default.
- W2075314926 creator A5015639433 @default.
- W2075314926 date "2009-04-01" @default.
- W2075314926 modified "2023-09-29" @default.
- W2075314926 title "Approximation algorithms for constrained generalized tree alignment problem" @default.
- W2075314926 cites W1003773566 @default.
- W2075314926 cites W1501400124 @default.
- W2075314926 cites W1504417041 @default.
- W2075314926 cites W1529802779 @default.
- W2075314926 cites W1535706250 @default.
- W2075314926 cites W1967762061 @default.
- W2075314926 cites W1988887094 @default.
- W2075314926 cites W1990061958 @default.
- W2075314926 cites W2002638840 @default.
- W2075314926 cites W2003882909 @default.
- W2075314926 cites W2033339460 @default.
- W2075314926 cites W2065973977 @default.
- W2075314926 cites W2073647226 @default.
- W2075314926 cites W2084297478 @default.
- W2075314926 cites W2084824552 @default.
- W2075314926 cites W2092583980 @default.
- W2075314926 cites W2099430820 @default.
- W2075314926 cites W2120154580 @default.
- W2075314926 cites W2157338118 @default.
- W2075314926 cites W2254458779 @default.
- W2075314926 cites W2556764796 @default.
- W2075314926 doi "https://doi.org/10.1016/j.dam.2008.10.009" @default.
- W2075314926 hasPublicationYear "2009" @default.
- W2075314926 type Work @default.
- W2075314926 sameAs 2075314926 @default.
- W2075314926 citedByCount "1" @default.
- W2075314926 crossrefType "journal-article" @default.
- W2075314926 hasAuthorship W2075314926A5015639433 @default.
- W2075314926 hasBestOaLocation W20753149261 @default.
- W2075314926 hasConcept C100560664 @default.
- W2075314926 hasConcept C104317684 @default.
- W2075314926 hasConcept C113174947 @default.
- W2075314926 hasConcept C11413529 @default.
- W2075314926 hasConcept C114614502 @default.
- W2075314926 hasConcept C126255220 @default.
- W2075314926 hasConcept C127705205 @default.
- W2075314926 hasConcept C134306372 @default.
- W2075314926 hasConcept C163797641 @default.
- W2075314926 hasConcept C177148314 @default.
- W2075314926 hasConcept C185592680 @default.
- W2075314926 hasConcept C193252679 @default.
- W2075314926 hasConcept C197855036 @default.
- W2075314926 hasConcept C33923547 @default.
- W2075314926 hasConcept C45340560 @default.
- W2075314926 hasConcept C53208351 @default.
- W2075314926 hasConcept C55493867 @default.
- W2075314926 hasConcept C76220878 @default.
- W2075314926 hasConcept C84927040 @default.
- W2075314926 hasConceptScore W2075314926C100560664 @default.
- W2075314926 hasConceptScore W2075314926C104317684 @default.
- W2075314926 hasConceptScore W2075314926C113174947 @default.
- W2075314926 hasConceptScore W2075314926C11413529 @default.
- W2075314926 hasConceptScore W2075314926C114614502 @default.
- W2075314926 hasConceptScore W2075314926C126255220 @default.
- W2075314926 hasConceptScore W2075314926C127705205 @default.
- W2075314926 hasConceptScore W2075314926C134306372 @default.
- W2075314926 hasConceptScore W2075314926C163797641 @default.
- W2075314926 hasConceptScore W2075314926C177148314 @default.
- W2075314926 hasConceptScore W2075314926C185592680 @default.
- W2075314926 hasConceptScore W2075314926C193252679 @default.
- W2075314926 hasConceptScore W2075314926C197855036 @default.
- W2075314926 hasConceptScore W2075314926C33923547 @default.
- W2075314926 hasConceptScore W2075314926C45340560 @default.
- W2075314926 hasConceptScore W2075314926C53208351 @default.
- W2075314926 hasConceptScore W2075314926C55493867 @default.
- W2075314926 hasConceptScore W2075314926C76220878 @default.
- W2075314926 hasConceptScore W2075314926C84927040 @default.
- W2075314926 hasIssue "7" @default.
- W2075314926 hasLocation W20753149261 @default.
- W2075314926 hasLocation W20753149262 @default.
- W2075314926 hasOpenAccess W2075314926 @default.
- W2075314926 hasPrimaryLocation W20753149261 @default.
- W2075314926 hasRelatedWork W1993861112 @default.
- W2075314926 hasRelatedWork W2010342727 @default.
- W2075314926 hasRelatedWork W2057259762 @default.
- W2075314926 hasRelatedWork W2075314926 @default.
- W2075314926 hasRelatedWork W2091901265 @default.
- W2075314926 hasRelatedWork W2144024099 @default.
- W2075314926 hasRelatedWork W2214776332 @default.
- W2075314926 hasRelatedWork W2906572927 @default.
- W2075314926 hasRelatedWork W2950912366 @default.
- W2075314926 hasRelatedWork W4301954858 @default.
- W2075314926 hasVolume "157" @default.
- W2075314926 isParatext "false" @default.
- W2075314926 isRetracted "false" @default.
- W2075314926 magId "2075314926" @default.
- W2075314926 workType "article" @default.