Prefix Reversals on Binary and Ternary Strings

Given a permutation $\pi$, the application of prefix reversal $f^{(i)}$ to $\pi$ reverses the order of the first $i$ elements of $\pi$. The problem of sorting by prefix reversals (also known as pancake flipping), made famous by Gates and Papadimitriou (Discrete Math., 27 (1979), pp. 47-57), asks for...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	SIAM journal on discrete mathematics 2007-01, Vol.21 (3), p.592-611
Hauptverfasser:	Hurkens, Cor, van Iersel, Leo, Keijsper, Judith, Kelk, Steven, Stougie, Leen, Tromp, John
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Approximation
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!