Sorting by Transpositions Is Difficult (Q3012840): Difference between revisions

← Older edit

@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6122016
@@ Property / zbMATH Open document ID @@
+.05004
@@ Property / zbMATH Open document ID: 1256.05004 / rank @@
+Normal rank
@@ Property / DOI @@
+.1137/110851390
@@ Property / DOI: 10.1137/110851390 / rank @@
+Normal rank
@@ Property / published in @@
+SIAM Journal on Discrete Mathematics
@@ Property / published in: SIAM Journal on Discrete Mathematics / rank @@
+Normal rank
@@ Property / publication date @@
+January 2013Timestamp +2013-01-04T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2013-01-04T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 4 January 2013 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A05
@@ Property / Mathematics Subject Classification ID: 05A05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C40
@@ Property / Mathematics Subject Classification ID: 92C40 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R05
@@ Property / Mathematics Subject Classification ID: 68R05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+D15
@@ Property / Mathematics Subject Classification ID: 92D15 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6122016
@@ Property / zbMATH DE Number: 6122016 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1890701999
@@ Property / OpenAlex ID: W1890701999 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2763373928
@@ Property / OpenAlex ID: W2763373928 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1157
@@ Property / arXiv ID: 1011.1157 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+theoretical aspects of computational biology
@@ Property / zbMATH Keywords: theoretical aspects of computational biology / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+comparative genomics
@@ Property / zbMATH Keywords: comparative genomics / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+transposition distance
@@ Property / zbMATH Keywords: transposition distance / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+evolutionary distance
@@ Property / zbMATH Keywords: evolutionary distance / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+computational complexity
@@ Property / zbMATH Keywords: computational complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+sorting by transpositions problem
@@ Property / zbMATH Keywords: sorting by transpositions problem / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+NP-hard
@@ Property / zbMATH Keywords: NP-hard / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+sorting permutations
@@ Property / zbMATH Keywords: sorting permutations / rank @@
+Normal rank
@@ Property / cites work @@
+Pattern matching with address errors: rearrangement distances
+Normal rank
@@ Property / cites work @@
+Q4886097
@@ Property / cites work: Q4886097 / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting by Transpositions
@@ Property / cites work: Sorting by Transpositions / rank @@
+Normal rank
@@ Property / cites work @@
+A New and Faster Method of Sorting by Transpositions
+Normal rank
@@ Property / cites work @@
+Sorting by Transpositions Is Difficult
@@ Property / cites work: Sorting by Transpositions Is Difficult / rank @@
+Normal rank
@@ Property / cites work @@
+Bounding prefix transposition distance for strings and permutations
+Normal rank
@@ Property / cites work @@
+Sorting permutations by block-interchanges
@@ Property / cites work: Sorting permutations by block-interchanges / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting Strings by Reversals and by Transpositions
+Normal rank
@@ Property / cites work @@
+Q4828999
@@ Property / cites work: Q4828999 / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting a bridge hand
@@ Property / cites work: Sorting a bridge hand / rank @@
+Normal rank
@@ Property / cites work @@
+Faster algorithms for sorting by transpositions and sorting by block interchanges
+Normal rank
@@ Property / cites work @@
+Q3393448
@@ Property / cites work: Q3393448 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4263917
@@ Property / cites work: Q4263917 / rank @@
+Normal rank
@@ Property / cites work @@
+A simpler and faster 1.5-approximation algorithm for sorting by transpositions
+Normal rank
@@ Property / cites work @@
+Reversal Distance for Strings with Duplicates: Linear Time Approximation Using Hitting Set
+Normal rank
@@ Property / cites work @@
+Edit Distances and Factorisations of Even Permutations
+Normal rank
@@ Property / cites work @@
+Reversals and Transpositions Over Finite Alphabets
+Normal rank
@@ Property / cites work @@
+Q4737692
@@ Property / cites work: Q4737692 / rank @@
+Normal rank