Publication Type:

Journal Article

Source:

Theoretical Computer Science, Elsevier, Volume 410, Number 36, p.3372–3390 (2009)

URL:

http://www.sciencedirect.com/science/article/pii/S0304397508003575

Abstract:

The pancake problem asks for the minimum number of prefix reversals sufficient for sorting any permutation of length n. We improve the upper bound for the pancake problem to (18/11)n+O(1)≈(1.6363)n.

Cite this Research Publication

Dr. Bhadrachalam Chitturi, Fahle, W., Meng, Z., Morales, L., Shields, C. O., Sudborough, I. Hal, and Voit, W., “An (18/11) n upper bound for sorting by prefix reversals”, Theoretical Computer Science, vol. 410, pp. 3372–3390, 2009.

207
PROGRAMS
OFFERED
6
AMRITA
CAMPUSES
15
CONSTITUENT
SCHOOLS
A
GRADE BY
NAAC, MHRD
8th
RANK(INDIA):
NIRF 2018
150+
INTERNATIONAL
PARTNERS