着处理器之间高效的最短路算法。这个问题也在计算生物学中有所应用。微软公司创立者比尔·盖茨就这个问题在1979年发表过一篇题为《前缀逆转排序的边界问题》（）的论文，这是他唯一广为人知的数学论文。在这篇论文中盖茨描述了一种高效的煎饼排序算法。另外，《乃出个未来》的主创之一研究了焦煎饼问题。他们两位的合作者分别是赫里斯托斯·帕帕季米特里乌（当时在哈佛大学任职，目前在哥伦比亚大学）与曼纽尔·布卢姆（当时在加利福尼亚大学柏克莱分校任职，目前在卡内基·梅隆大学）。之后，相关的字符串子串反转排序问题也得到了研究。