Yury Lifshits About me Publications Talks Teaching Rus Юрий Лифшиц
Курс "Алгоритмы на строках"

Юрий Лифшиц

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

    • 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],

      

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

Кнут-Моррис-Пратт [MP3, 72 min, 32 mb]

Суффиксные деревья [MP3, 77 min, 35 mb]

Преобразование Берроуза-Вилера [MP3, 74 min, 33 mb]

Введение в филогенетику [MP3, 73 min, 33 mb]

До 3 сентября Миша Вельтищев обещал прислать конспекты в TeXe!

© 2004-2007 Yury Lifshits. Hosted in Steklov Institute of Mathematics at St.Petersburg.