Matches in SemOpenAlex for { <https://semopenalex.org/work/W2149181019> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2149181019 endingPage "S139" @default.
- W2149181019 startingPage "S128" @default.
- W2149181019 abstract "With breakpoint distance, the genome rearrangement field delivered one of the currently most popular measures in phylogenetic studies for related species. Here, BREAKPOINT MEDIAN, which is NP-complete already for three given species (whose genomes are represented as signed orderings), is the core basic problem. For the important special case of three species, approximation (ratio 7/6) and exact heuristic algorithms were developed. Here, we provide an exact, fixed-parameter algorithm with provable performance bounds. For instance, a breakpoint median for three signed orderings over nelements that causes at most d breakpoints can be computed in time O((2.15)(d).n). We show the algorithm's practical usefulness through experimental studies. In particular, we demonstrate that a simple implementation of our algorithm combined with a new tree construction heuristic allows for a new approach to breakpoint phylogeny, yielding evolutionary trees that are competitive in comparison with known results developed in a recent series of papers that use clever algorithm engineering methods." @default.
- W2149181019 created "2016-06-24" @default.
- W2149181019 creator A5023537012 @default.
- W2149181019 creator A5033021388 @default.
- W2149181019 date "2002-10-01" @default.
- W2149181019 modified "2023-09-26" @default.
- W2149181019 title "Breakpoint medians and breakpoint phylogenies: A fixed-parameter approach" @default.
- W2149181019 cites W131868200 @default.
- W2149181019 cites W152315924 @default.
- W2149181019 cites W1557842781 @default.
- W2149181019 cites W1587567223 @default.
- W2149181019 cites W1794479819 @default.
- W2149181019 cites W1984709097 @default.
- W2149181019 cites W1999591020 @default.
- W2149181019 cites W2020133533 @default.
- W2149181019 cites W2026452889 @default.
- W2149181019 cites W2029943378 @default.
- W2149181019 cites W2034206030 @default.
- W2149181019 cites W2047386086 @default.
- W2149181019 cites W2049796549 @default.
- W2149181019 cites W2066749637 @default.
- W2149181019 cites W2091206570 @default.
- W2149181019 cites W2100665964 @default.
- W2149181019 cites W2129212865 @default.
- W2149181019 cites W2913688336 @default.
- W2149181019 cites W67361246 @default.
- W2149181019 cites W2562227699 @default.
- W2149181019 doi "https://doi.org/10.1093/bioinformatics/18.suppl_2.s128" @default.
- W2149181019 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/12385994" @default.
- W2149181019 hasPublicationYear "2002" @default.
- W2149181019 type Work @default.
- W2149181019 sameAs 2149181019 @default.
- W2149181019 citedByCount "21" @default.
- W2149181019 countsByYear W21491810192013 @default.
- W2149181019 countsByYear W21491810192018 @default.
- W2149181019 countsByYear W21491810192020 @default.
- W2149181019 countsByYear W21491810192021 @default.
- W2149181019 crossrefType "journal-article" @default.
- W2149181019 hasAuthorship W2149181019A5023537012 @default.
- W2149181019 hasAuthorship W2149181019A5033021388 @default.
- W2149181019 hasBestOaLocation W21491810191 @default.
- W2149181019 hasConcept C104317684 @default.
- W2149181019 hasConcept C113174947 @default.
- W2149181019 hasConcept C11413529 @default.
- W2149181019 hasConcept C114614502 @default.
- W2149181019 hasConcept C126255220 @default.
- W2149181019 hasConcept C173801870 @default.
- W2149181019 hasConcept C193252679 @default.
- W2149181019 hasConcept C206936463 @default.
- W2149181019 hasConcept C30481170 @default.
- W2149181019 hasConcept C33923547 @default.
- W2149181019 hasConcept C41008148 @default.
- W2149181019 hasConcept C54355233 @default.
- W2149181019 hasConcept C86803240 @default.
- W2149181019 hasConceptScore W2149181019C104317684 @default.
- W2149181019 hasConceptScore W2149181019C113174947 @default.
- W2149181019 hasConceptScore W2149181019C11413529 @default.
- W2149181019 hasConceptScore W2149181019C114614502 @default.
- W2149181019 hasConceptScore W2149181019C126255220 @default.
- W2149181019 hasConceptScore W2149181019C173801870 @default.
- W2149181019 hasConceptScore W2149181019C193252679 @default.
- W2149181019 hasConceptScore W2149181019C206936463 @default.
- W2149181019 hasConceptScore W2149181019C30481170 @default.
- W2149181019 hasConceptScore W2149181019C33923547 @default.
- W2149181019 hasConceptScore W2149181019C41008148 @default.
- W2149181019 hasConceptScore W2149181019C54355233 @default.
- W2149181019 hasConceptScore W2149181019C86803240 @default.
- W2149181019 hasIssue "suppl_2" @default.
- W2149181019 hasLocation W21491810191 @default.
- W2149181019 hasLocation W21491810192 @default.
- W2149181019 hasOpenAccess W2149181019 @default.
- W2149181019 hasPrimaryLocation W21491810191 @default.
- W2149181019 hasRelatedWork W1978042415 @default.
- W2149181019 hasRelatedWork W1979781836 @default.
- W2149181019 hasRelatedWork W1997023990 @default.
- W2149181019 hasRelatedWork W2094890903 @default.
- W2149181019 hasRelatedWork W2143147117 @default.
- W2149181019 hasRelatedWork W2362218761 @default.
- W2149181019 hasRelatedWork W3174247947 @default.
- W2149181019 hasRelatedWork W3215184672 @default.
- W2149181019 hasRelatedWork W4226154866 @default.
- W2149181019 hasRelatedWork W4307962523 @default.
- W2149181019 hasVolume "18" @default.
- W2149181019 isParatext "false" @default.
- W2149181019 isRetracted "false" @default.
- W2149181019 magId "2149181019" @default.
- W2149181019 workType "article" @default.