On average and highest number of flips in pancake sorting
type: Item
instance of: scholarly article
title: On average and highest number of flips in pancake sorting
zbMATH Open document ID: 1211.68138
author: Josef Cibulka
published in: Theoretical Computer Science
publication date: 2011-02-21T00:00:00Z
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68W05
zbMATH DE Number: 5853814
zbMATH Keywords: pancake problem
zbMATH Keywords: burnt pancake problem
zbMATH Keywords: permutations
zbMATH Keywords: prefix reversals
zbMATH Keywords: average-case analysis
MaRDI profile type: Publication
full work available at URL: j.tcs.2010.11.028
OpenAlex ID: W2129810020
cites work: An \((18/11)n\) upper bound for sorting by prefix reversals
cites work: On the problem of sorting burnt pancakes
cites work: Bounds for sorting by prefix reversal
cites work: Q3919717
cites work: On the Diameter of the Pancake Network
DOI: 10.1016/J.TCS.2010.11.028
description: scientific article; zbMATH DE number 5853814