Dynamiczne algorytmy tekstowe

Prelegent(ci)

Piotr Sankowski

Afiliacja

Uniwersytet Warszawski

Termin

5 maja 2011 12:15

Pokój

p. 5870

Seminarium

Seminarium "Algorytmika"

---

Tematem tego seminarium będzie technika stworzona przez K. Mehlhorn, R. Sundar i C. Uhrigw pracy "Maintaining dynamic sequences under equality tests in polylogarithmic time", która umożliwia dynamiczne utrzymywanie informacji o sekwencjach i pozwala na wykonywanie na nich testów równości. Opowiem także o uogólnieniu i poprawieniu tego wyniku przez S. Alstrup, G. S. Brodal, i T. Rauhe w "Pattern Matching in Dynamic Text", które oprócz przyspieszania czasu działania pozwala na dynamiczne wyszukiwanie podsłów.

---