Pancake flipping is hard (Q494050): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Pancake Flipping Is Hard
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6086226
@@ Property / title @@
+Pancake Flipping Is Hard (English)
@@ Property / title: Pancake Flipping Is Hard (English) / rank @@
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68132
@@ Property / zbMATH Open document ID: 1329.68132 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-642-32589-2_24
@@ Property / DOI: 10.1007/978-3-642-32589-2_24 / rank @@
+Normal rank
@@ Property / published in @@
+Mathematical Foundations of Computer Science 2012
+Normal rank
@@ Property / publication date @@
+September 2012Timestamp +2012-09-25T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2012-09-25T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 25 September 2012 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6086226
@@ Property / zbMATH DE Number: 6086226 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3104567486
@@ Property / OpenAlex ID: W3104567486 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.0434
@@ Property / arXiv ID: 1111.0434 / rank @@
+Normal rank
@@ Property / cites work @@
+A group-theoretic model for symmetric interconnection networks
+Normal rank
@@ Property / cites work @@
+Genome Rearrangements and Sorting by Reversals
@@ Property / cites work: Genome Rearrangements and Sorting by Reversals / rank @@
+Normal rank
@@ Property / cites work @@
+Q4411359
@@ Property / cites work: Q4411359 / rank @@
+Normal rank
@@ Property / cites work @@
+Pancake flipping is hard
@@ Property / cites work: Pancake flipping is hard / rank @@
+Normal rank
@@ Property / cites work @@
+An \((18/11)n\) upper bound for sorting by prefix reversals
+Normal rank
@@ Property / cites work @@
+On average and highest number of flips in pancake sorting
+Normal rank
@@ Property / cites work @@
+On the problem of sorting burnt pancakes
@@ Property / cites work: On the problem of sorting burnt pancakes / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2005
@@ Property / cites work: Algorithms – ESA 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds for sorting by prefix reversal
@@ Property / cites work: Bounds for sorting by prefix reversal / rank @@
+Normal rank
@@ Property / cites work @@
+Q4234063
@@ Property / cites work: Q4234063 / rank @@
+Normal rank
@@ Property / cites work @@
+Transforming cabbage into turnip
@@ Property / cites work: Transforming cabbage into turnip / rank @@
+Normal rank
@@ Property / cites work @@
+On the Diameter of the Pancake Network
@@ Property / cites work: On the Diameter of the Pancake Network / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-time sortable stacks of burnt pancakes
@@ Property / cites work: Polynomial-time sortable stacks of burnt pancakes / rank @@
+Normal rank