Polynomial-time sortable stacks of burnt pancakes

The Art of Computer Programming

G.E. Whitesides · Nuclear Science and Engineering · 1970 · 6.1K citations

Computing, Computer Science, Computer Systems +7

Finite Permutation Groups.

Franklin Haimo, Helmut Wielandt · American Mathematical Monthly · 1966 · 1.7K citations

Transforming cabbage into turnip

Sridhar Hannenhalli, Pavel A. Pevzner · Journal of the ACM · 1999 · 652 citations · Full text

Life Sciences, Biology, Genetics +13

The Star Graph: An Attractive Alternative to the n-Cube.

Sheldon B. Akers, Balakrishnan Krishnamurthy, Dov Harel · Proceedings of the International Conference on Parallel Processing · 1987 · 570 citations

Natural Sciences, Computer Science, Mathematics +3

Genome Rearrangements and Sorting by Reversals

Vineet Bafna, Pavel A. Pevzner · SIAM Journal on Computing · 1996 · 406 citations

Life Sciences, Biology, Genetics +12