Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022060802> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2022060802 abstract "We consider the combinatorial problem of sorting a permutation using a minimum number of rearrangement events, which finds application in the estimation of evolutionary distance between species. Many variants of this problem, which we generically refer to as the rearrangement sorting problem, have been tackled in the literature, and for most of them, the best known algorithms are approximations or heuristics. In this article, we present a tool, called GRAAu , to aid in the evaluation of the results produced by these algorithms. To illustrate its application, we use GRAAu to evaluate the results of four approximation algorithms regarding two variants of the rearrangement sorting problem: the problem of sorting by prefix reversals and the problem of sorting by prefix transpositions. As a result, we show that the approximation ratios of three algorithms are tight and conjecture that the approximation ratio of the remaining one is also tight." @default.
- W2022060802 created "2016-06-24" @default.
- W2022060802 creator A5042140271 @default.
- W2022060802 creator A5047066921 @default.
- W2022060802 date "2015-01-07" @default.
- W2022060802 modified "2023-09-30" @default.
- W2022060802 title "An Audit Tool for Genome Rearrangement Algorithms" @default.
- W2022060802 cites W1835996947 @default.
- W2022060802 cites W1964652076 @default.
- W2022060802 cites W1968115349 @default.
- W2022060802 cites W1987699222 @default.
- W2022060802 cites W1988577833 @default.
- W2022060802 cites W2002871031 @default.
- W2022060802 cites W2005437838 @default.
- W2022060802 cites W2023749136 @default.
- W2022060802 cites W2025402252 @default.
- W2022060802 cites W2028353615 @default.
- W2022060802 cites W2031544248 @default.
- W2022060802 cites W2032473328 @default.
- W2022060802 cites W2040742107 @default.
- W2022060802 cites W2054600183 @default.
- W2022060802 cites W2065720933 @default.
- W2022060802 cites W2070642495 @default.
- W2022060802 cites W2083521576 @default.
- W2022060802 cites W2088483474 @default.
- W2022060802 cites W2093342565 @default.
- W2022060802 cites W2103333868 @default.
- W2022060802 cites W2119346375 @default.
- W2022060802 cites W2124862004 @default.
- W2022060802 cites W2143420603 @default.
- W2022060802 cites W2154220286 @default.
- W2022060802 cites W2157622572 @default.
- W2022060802 cites W2157761435 @default.
- W2022060802 cites W2163195596 @default.
- W2022060802 cites W2170746407 @default.
- W2022060802 cites W2763373928 @default.
- W2022060802 cites W3104567486 @default.
- W2022060802 cites W4213205621 @default.
- W2022060802 cites W4253902646 @default.
- W2022060802 doi "https://doi.org/10.1145/2661633" @default.
- W2022060802 hasPublicationYear "2015" @default.
- W2022060802 type Work @default.
- W2022060802 sameAs 2022060802 @default.
- W2022060802 citedByCount "3" @default.
- W2022060802 countsByYear W20220608022014 @default.
- W2022060802 countsByYear W20220608022019 @default.
- W2022060802 countsByYear W20220608022022 @default.
- W2022060802 crossrefType "journal-article" @default.
- W2022060802 hasAuthorship W2022060802A5042140271 @default.
- W2022060802 hasAuthorship W2022060802A5047066921 @default.
- W2022060802 hasConcept C111696304 @default.
- W2022060802 hasConcept C11413529 @default.
- W2022060802 hasConcept C114614502 @default.
- W2022060802 hasConcept C118615104 @default.
- W2022060802 hasConcept C121332964 @default.
- W2022060802 hasConcept C126255220 @default.
- W2022060802 hasConcept C127705205 @default.
- W2022060802 hasConcept C138885662 @default.
- W2022060802 hasConcept C141603448 @default.
- W2022060802 hasConcept C148764684 @default.
- W2022060802 hasConcept C21308566 @default.
- W2022060802 hasConcept C24890656 @default.
- W2022060802 hasConcept C33923547 @default.
- W2022060802 hasConcept C41008148 @default.
- W2022060802 hasConcept C41895202 @default.
- W2022060802 hasConceptScore W2022060802C111696304 @default.
- W2022060802 hasConceptScore W2022060802C11413529 @default.
- W2022060802 hasConceptScore W2022060802C114614502 @default.
- W2022060802 hasConceptScore W2022060802C118615104 @default.
- W2022060802 hasConceptScore W2022060802C121332964 @default.
- W2022060802 hasConceptScore W2022060802C126255220 @default.
- W2022060802 hasConceptScore W2022060802C127705205 @default.
- W2022060802 hasConceptScore W2022060802C138885662 @default.
- W2022060802 hasConceptScore W2022060802C141603448 @default.
- W2022060802 hasConceptScore W2022060802C148764684 @default.
- W2022060802 hasConceptScore W2022060802C21308566 @default.
- W2022060802 hasConceptScore W2022060802C24890656 @default.
- W2022060802 hasConceptScore W2022060802C33923547 @default.
- W2022060802 hasConceptScore W2022060802C41008148 @default.
- W2022060802 hasConceptScore W2022060802C41895202 @default.
- W2022060802 hasLocation W20220608021 @default.
- W2022060802 hasOpenAccess W2022060802 @default.
- W2022060802 hasPrimaryLocation W20220608021 @default.
- W2022060802 hasRelatedWork W1483768779 @default.
- W2022060802 hasRelatedWork W2022060802 @default.
- W2022060802 hasRelatedWork W2082000978 @default.
- W2022060802 hasRelatedWork W2929482357 @default.
- W2022060802 hasRelatedWork W2949528130 @default.
- W2022060802 hasRelatedWork W2951309447 @default.
- W2022060802 hasRelatedWork W2953059687 @default.
- W2022060802 hasRelatedWork W3081674494 @default.
- W2022060802 hasRelatedWork W3116432571 @default.
- W2022060802 hasRelatedWork W4312961792 @default.
- W2022060802 hasVolume "19" @default.
- W2022060802 isParatext "false" @default.
- W2022060802 isRetracted "false" @default.
- W2022060802 magId "2022060802" @default.
- W2022060802 workType "article" @default.