Изменения

Перейти к: навигация, поиск

Алгоритм Ландау-Шмидта

412 байт убрано, 21:45, 17 июня 2014
Источники информации
* Гасфилд Д. Строки, деревья и последовательности в алгоритмах: Информатика и вычислительная биология. — 2-е изд.
* ''Билл Смит'' '''Методы и алгоритмы вычислений на строках'''. Пер. с англ.{{---}} М.:Издательский дом "Вильямс", 2006. ISBN 5-8459-1081-1
* [http://neerc.ifmo.ru/wiki/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%9A%D1%80%D0%BE%D1%87%D0%B5%D0%BC%D0%BE%D1%80%D0%B0 [Алгоритм-Крочемора]* [http://e-maxx.ru/algo/string_tandems Алгоритм Мейна-Лоренца] * [http://digitool.library.colostate.edu/webclient/DeliveryManager?pid=166681 Michael G. Main and Richard J. Lorentz An O( n log n) Algorithm for Finding All Repetitions in a String]
* [http://cs.haifa.ac.il/LANDAU/gadi/LSS.pdf Landau, G.M., J.P. Schmidt and D. Sokol. An algorithm for approximate tandem repeats]
42
правки

Навигация