Matches in SemOpenAlex for { <https://semopenalex.org/work/W2358758435> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W2358758435 abstract "objective To find a fast algorithm for computing translocation distance of sorting signed genomes,and to solve the computational complexity of the algorithm.Methods We introduced the decomposition of long cycles and a new algorithm for grouping long cycles.Results The time complexity of the best known sorting algorithm is 0(n~2),and the time complexity of the improved algorithm is 0(nlg·n).Conclusion The improved algorithm speeds up the computation greatly and avoids the NP-hardness of the sorting algorithm." @default.
- W2358758435 created "2016-06-24" @default.
- W2358758435 creator A5076823508 @default.
- W2358758435 creator A5089433002 @default.
- W2358758435 date "2007-01-01" @default.
- W2358758435 modified "2023-09-25" @default.
- W2358758435 title "Faster algorithm for computing translocation distance of sorting signed genomes" @default.
- W2358758435 hasPublicationYear "2007" @default.
- W2358758435 type Work @default.
- W2358758435 sameAs 2358758435 @default.
- W2358758435 citedByCount "0" @default.
- W2358758435 crossrefType "journal-article" @default.
- W2358758435 hasAuthorship W2358758435A5076823508 @default.
- W2358758435 hasAuthorship W2358758435A5089433002 @default.
- W2358758435 hasConcept C108094655 @default.
- W2358758435 hasConcept C111696304 @default.
- W2358758435 hasConcept C11413529 @default.
- W2358758435 hasConcept C179799912 @default.
- W2358758435 hasConcept C311688 @default.
- W2358758435 hasConcept C41008148 @default.
- W2358758435 hasConcept C45374587 @default.
- W2358758435 hasConceptScore W2358758435C108094655 @default.
- W2358758435 hasConceptScore W2358758435C111696304 @default.
- W2358758435 hasConceptScore W2358758435C11413529 @default.
- W2358758435 hasConceptScore W2358758435C179799912 @default.
- W2358758435 hasConceptScore W2358758435C311688 @default.
- W2358758435 hasConceptScore W2358758435C41008148 @default.
- W2358758435 hasConceptScore W2358758435C45374587 @default.
- W2358758435 hasLocation W23587584351 @default.
- W2358758435 hasOpenAccess W2358758435 @default.
- W2358758435 hasPrimaryLocation W23587584351 @default.
- W2358758435 hasRelatedWork W1520364266 @default.
- W2358758435 hasRelatedWork W162068375 @default.
- W2358758435 hasRelatedWork W1989711785 @default.
- W2358758435 hasRelatedWork W2005437838 @default.
- W2358758435 hasRelatedWork W2025360693 @default.
- W2358758435 hasRelatedWork W2055257453 @default.
- W2358758435 hasRelatedWork W2068426944 @default.
- W2358758435 hasRelatedWork W2072878970 @default.
- W2358758435 hasRelatedWork W2091730927 @default.
- W2358758435 hasRelatedWork W2117753455 @default.
- W2358758435 hasRelatedWork W2146288364 @default.
- W2358758435 hasRelatedWork W2207069174 @default.
- W2358758435 hasRelatedWork W2363329209 @default.
- W2358758435 hasRelatedWork W2370517174 @default.
- W2358758435 hasRelatedWork W2377433697 @default.
- W2358758435 hasRelatedWork W2391513703 @default.
- W2358758435 hasRelatedWork W2488695843 @default.
- W2358758435 hasRelatedWork W2801499487 @default.
- W2358758435 hasRelatedWork W3026707364 @default.
- W2358758435 hasRelatedWork W599463929 @default.
- W2358758435 isParatext "false" @default.
- W2358758435 isRetracted "false" @default.
- W2358758435 magId "2358758435" @default.
- W2358758435 workType "article" @default.