Preﬁx Reversals on Binary and Ternary Strings Cor Hurkens1 , Leo van Iersel1 , Judith Keijsper1 , Steven Kelk2 , Leen Stougie1,2 , and John Tromp2 1 Technische Universiteit Eindhoven (TU e), Den Dolech 2, - On-Cor - Document - PDFSEARCH.IO

First Page	Meta Content
	Preﬁx Reversals on Binary and Ternary Strings Cor Hurkens1 , Leo van Iersel1 , Judith Keijsper1 , Steven Kelk2 , Leen Stougie1,2 , and John Tromp2 1 Technische Universiteit Eindhoven (TU/e), Den Dolech 2, Add to Reading List Document Date: 2008-01-17 14:40:10 Open Document File Size: 472,05 KB Share Result on Facebook Company X5 / / Country Netherlands / / / IndustryTerm polynomial-time algorithm / polynomial time algorithms / polynomial-time algorithms / polynomial time algorithm / / Person Scott / Irving / Christie / Wilmer / / Position representative / / Technology recent 2-approximation algorithm / polynomial time algorithms / polynomial time algorithm / polynomial-time algorithms / 2-approximation algorithm / polynomial-time algorithm / / SocialTag Discrete mathematics Combinatorics on words Character encoding String Computational complexity theory NP Permutation Pancake sorting Ternary search tree Mathematics

Preﬁx Reversals on Binary and Ternary Strings Cor Hurkens1 , Leo van Iersel1 , Judith Keijsper1 , Steven Kelk2 , Leen Stougie1,2 , and John Tromp2 1 Technische Universiteit Eindhoven (TU/e), Den Dolech 2,Add to Reading List