算法的近似因子下界为1.0008，上界为1.5，后来找到了近似因子为1.375的多项式时间近似算法。
煎饼图.n-煎饼图的顶点用1到n的全排列编号，两个顶点之间有边当且仅当两个顶点对应的排列可以由前缀反转得到。它是n!个顶点的正则图，度数为n−1。煎饼排序问题等价于求取煎饼图的直径。n-煎饼图记为P，可以使用n个P递归地构建：给每个子煎饼图分别编号1、2、……、n，编号为i的子图每个顶点对应的排列为1－n这n个数除去i的全排列，末尾加上i。三阶及以上的煎饼图围长恒为6：