On average and highest number of flips in pancake sorting

Josef Cibulka

Type: Article

Publication Date: 2010-11-22

Citations: 30

DOI: https://doi.org/10.1016/j.tcs.2010.11.028

Similar Works

Action	Title	Year	Authors
+	On the number of pancake stacks requiring four flips to be sorted	2019	Saúl A. Blanco Charles Buehrle Akshay Patidar
+	On the number of pancake stacks requiring four flips to be sorted	2019	Saúl A. Blanco Charles Buehrle Akshay Patidar
+	On the number of pancake stacks requiring four flips to be sorted	2019	Akshay Patidar Charles Buehrle Saúl A. Blanco
+	Sorting	2007
+	Sorting Algorithms	2017	Marian Mureşan
+ PDF Chat	Sorting by Swaps with Noisy Comparisons	2018	Tomáš Gavenčiak Barbara Geissmann Johannes Lengler
+ PDF Chat	Permutree sorting	2020	Vincent Pilaud Viviane Pons Daniel Tamayo Jiménez
+ PDF Chat	Permutree sorting	2020	Vincent Pilaud Viviane Pons Daniel Tamayo Jiménez
+ PDF Chat	Permutree sorting	2020	Vincent Pilaud Viviane Pons Daniel Tamayo Jiménez
+ PDF Chat	Permutree sorting	2020	Vincent Pilaud Viviane Pons Daniel Tamayo Jiménez
+ PDF Chat	Permutree sorting	2023	Vincent Pilaud Viviane Pons Daniel Tamayo Jiménez
+ PDF Chat	Permutree sorting	2020	Vincent Pilaud Viviane Pons Daniel Tamayo Jiménez
+	On shuffling decks with black and white cards	1995	Helen Carlsson
+	A new upper bound to (a variant of) the pancake problem	2022	Zach Hunter
+	On compressing permutations and adaptive sorting	2013	Jérémy Barbay Gonzalo Navarro
+	Sort Race	2016	Hantao Zhang Baoluo Meng Yiwen Liang
+	Sort Race	2016	Hantao Zhang Baoluo Meng Yiwen Liang
+	Sorting Algorithms In Java Tutorial Belajar Pemrograman	2011	Eko Rudiawan Jamzuri
+	Worst case for comb sort	2005	Adam Drozdek
+	Sorting of permutations	1974	P. Nivat

Action	Title	Year	Authors
+ PDF Chat	Pancake Flipping is hard	2015	Laurent Bulteau Guillaume Fertin Irena Rusu
+	Uniquely pressable graphs: Characterization, enumeration, and recognition	2018	Joshua Cooper Hays Whitlatch
+ PDF Chat	Pancake Flipping Is Hard	2012	Laurent Bulteau Guillaume Fertin Irena Rusu
+	Spectra and eigenspaces from regular partitions of Cayley (di)graphs of permutation groups	2020	C. Dalfó M.A. Fiol
+	Cycles in the burnt pancake graphs	2018	Saúl A. Blanco Charles Buehrle Akshay Patidar
+	On the number of pancake stacks requiring four flips to be sorted	2019	Saúl A. Blanco Charles Buehrle Akshay Patidar
+ PDF Chat	Synthesis of Procedural Models for Deterministic Transition Systems	2023	Javier Segovia‐Aguas Jonathan Ferrer‐Mestres Sergio Jiménez
+	Spectra and eigenspaces from regular partitions of Cayley (di)graphs of permutation groups	2019	C. Dalfó M. A. Fiol

Action	Title	Year	Authors