Polynomial-time sortable stacks of burnt pancakes

Anthony Labarre, Josef Cibulka

Pancake flipping, a famous open problem in computer science, can be formalised as the problem of sorting a permutation of positive integers using as few prefix reversals as possibl…