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

← Older edit Newer edit →

@@ description / en / description / en @@
+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 / OpenAlex ID @@
+W2763373928
@@ Property / OpenAlex ID: W2763373928 / 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