twitter blog
  • Yury Lifshits
  • Papers
  • Projects
  • Teaching
  • Talks
  • Video
  • [Ru]Юрий Лифшиц

Курс "Алгоритмы на строках"

Представление курса "Алгоритмы на строках" [MP3, 3:27, 1.58 mb]
Анонс курса [DOC]

Аудиозаписи лекций

Кнут-Моррис-Пратт [MP3, 72 min, 32 mb]
Суффиксные деревья [MP3, 77 min, 35 mb]
Преобразование Берроуза-Вилера [MP3, 74 min, 33 mb]
Введение в филогенетику [MP3, 73 min, 33 mb]

Источники

  • Алгоритм Кнута-Морриса-Пратта.

    • Knuth-Morris-Pratt in Wikipedia [html],
    • Knuth-Morris-Pratt in Eppstein's lectures [html],
    • Knuth-Morris-Pratt by Uta students [PPT],
  • Суффиксные деревья.
    • Slides by Pekka Kilpelainen [PDF],
    • Esko Ukkonen "On-line construction of suffix trees" [PDF],
  • Преобразование Берроуза-Вилера.
    • Burrows-Wheeler original paper [PDF],
    • BWT Tutorial by Manzini [PDF],
    • BWT explanation by Nelson [PDF],
  • Введение в филогенетику.
    • Phylogenetics by Ron Shamir [pdf],
    • Phylogenetics by Andreas Dress [PS],
  (cc-by)          Yury Lifshits  —  Юрий Лифшиц