Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949063181> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2949063181 abstract "Sorting a Permutation by Transpositions (SPbT) is an important problem in Bioinformtics. In this paper, we improve the running time of the best known approximation algorithm for SPbT. We use the permutation tree data structure of Feng and Zhu and improve the running time of the 1.375 Approximation Algorithm for SPbT of Elias and Hartman to $O(nlog n)$. The previous running time of EH algorithm was $O(n^2)$." @default.
- W2949063181 created "2019-06-27" @default.
- W2949063181 creator A5018164116 @default.
- W2949063181 creator A5030110155 @default.
- W2949063181 creator A5063476184 @default.
- W2949063181 creator A5086972183 @default.
- W2949063181 date "2009-10-17" @default.
- W2949063181 modified "2023-09-27" @default.
- W2949063181 title "The 1.375 Approximation Algorithm for Sorting by Transpositions Can Run in $O(nlog n)$ Time" @default.
- W2949063181 hasPublicationYear "2009" @default.
- W2949063181 type Work @default.
- W2949063181 sameAs 2949063181 @default.
- W2949063181 citedByCount "0" @default.
- W2949063181 crossrefType "posted-content" @default.
- W2949063181 hasAuthorship W2949063181A5018164116 @default.
- W2949063181 hasAuthorship W2949063181A5030110155 @default.
- W2949063181 hasAuthorship W2949063181A5063476184 @default.
- W2949063181 hasAuthorship W2949063181A5086972183 @default.
- W2949063181 hasConcept C111696304 @default.
- W2949063181 hasConcept C113174947 @default.
- W2949063181 hasConcept C11413529 @default.
- W2949063181 hasConcept C114614502 @default.
- W2949063181 hasConcept C121332964 @default.
- W2949063181 hasConcept C148764684 @default.
- W2949063181 hasConcept C21308566 @default.
- W2949063181 hasConcept C24890656 @default.
- W2949063181 hasConcept C3017489831 @default.
- W2949063181 hasConcept C311688 @default.
- W2949063181 hasConcept C33923547 @default.
- W2949063181 hasConcept C41008148 @default.
- W2949063181 hasConcept C63553672 @default.
- W2949063181 hasConceptScore W2949063181C111696304 @default.
- W2949063181 hasConceptScore W2949063181C113174947 @default.
- W2949063181 hasConceptScore W2949063181C11413529 @default.
- W2949063181 hasConceptScore W2949063181C114614502 @default.
- W2949063181 hasConceptScore W2949063181C121332964 @default.
- W2949063181 hasConceptScore W2949063181C148764684 @default.
- W2949063181 hasConceptScore W2949063181C21308566 @default.
- W2949063181 hasConceptScore W2949063181C24890656 @default.
- W2949063181 hasConceptScore W2949063181C3017489831 @default.
- W2949063181 hasConceptScore W2949063181C311688 @default.
- W2949063181 hasConceptScore W2949063181C33923547 @default.
- W2949063181 hasConceptScore W2949063181C41008148 @default.
- W2949063181 hasConceptScore W2949063181C63553672 @default.
- W2949063181 hasLocation W29490631811 @default.
- W2949063181 hasOpenAccess W2949063181 @default.
- W2949063181 hasPrimaryLocation W29490631811 @default.
- W2949063181 hasRelatedWork W1530281731 @default.
- W2949063181 hasRelatedWork W1569625216 @default.
- W2949063181 hasRelatedWork W1595696424 @default.
- W2949063181 hasRelatedWork W1978715699 @default.
- W2949063181 hasRelatedWork W2005084619 @default.
- W2949063181 hasRelatedWork W2040273581 @default.
- W2949063181 hasRelatedWork W2162487598 @default.
- W2949063181 hasRelatedWork W2273956042 @default.
- W2949063181 hasRelatedWork W2346103101 @default.
- W2949063181 hasRelatedWork W2401929940 @default.
- W2949063181 hasRelatedWork W2461445653 @default.
- W2949063181 hasRelatedWork W2950456228 @default.
- W2949063181 hasRelatedWork W2950529409 @default.
- W2949063181 hasRelatedWork W2951909831 @default.
- W2949063181 hasRelatedWork W2963924681 @default.
- W2949063181 hasRelatedWork W3011341561 @default.
- W2949063181 hasRelatedWork W3013770869 @default.
- W2949063181 hasRelatedWork W3082645185 @default.
- W2949063181 hasRelatedWork W3144947242 @default.
- W2949063181 hasRelatedWork W951894130 @default.
- W2949063181 isParatext "false" @default.
- W2949063181 isRetracted "false" @default.
- W2949063181 magId "2949063181" @default.
- W2949063181 workType "article" @default.