✦ LIBER ✦

Bounding prefix transposition distance for strings and permutations

✍ Scribed by Bhadrachalam Chitturi; I. Hal Sudborough

Book ID: 113927599
Publisher: Elsevier Science
Year: 2012
Tongue: English
Weight: 261 KB
Volume: 421
Category: Article
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2011.11.018

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Prefix transpositions on binary and tern

Prefix transpositions on binary and ternary strings

✍ Dutta, Amit Kumar; Hasan, Masud; Rahman, M. Sohel 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 157 KB

Encyclopedia of Distances || Distances o

Encyclopedia of Distances || Distances on Strings and Permutations

✍ Deza, Michel Marie; Deza, Elena 📂 Article 📅 2013 🏛 Springer Berlin Heidelberg ⚖ 198 KB

Advancing the Transposition Distance and

Advancing the Transposition Distance and Diameter through Lonely Permutations

✍ Cunha, Luís Felipe I.; Kowada, Luis Antonio B.; de A. Hausen, Rodrigo; de Figuei 📂 Article 📅 2013 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 405 KB

Tight comparison bounds for the string p

Tight comparison bounds for the string prefix-matching problem

✍ Dany Breslauer; Livio Colussi; Laura Toniolo 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 621 KB

Reflection-free permutations, rosary per

Reflection-free permutations, rosary permutations, and adjacent transposition algorithms

✍ Roy, Mohit Kumar 📂 Article 📅 1973 🏛 Association for Computing Machinery 🌐 English ⚖ 268 KB

[Lecture Notes in Computer Science] Adva

[Lecture Notes in Computer Science] Advances in Bioinformatics and Computational Biology Volume 6268 || Bounds on the Transposition Distance for Lonely Permutations

✍ Ferreira, Carlos E.; Miyano, Satoru; Stadler, Peter F. 📂 Article 📅 2010 🏛 Springer Berlin Heidelberg 🌐 German ⚖ 235 KB

This Book Constitutes The Proceedings Of The 5th Brazilian Symposium On Bioinformatics, Bsb 2010, Held In Rio De Janeiro, Brazil, In August/september 2010. The 5 Full Papers And 5 Extended Abstracts Presented Were Carefully Reviewed And Selected For Inclusion In The Book. The Topics Of Interest Vary