Algorithms and datastructures II (NTIN061)

Jan Hubička, hubicka@kam.mff.cuni.cz

Consultations by email arrangement. Use ADS2020 in subjects of emails.

Topics covered

Mon Oct 05 2020
Welcome; string-searching (KMP algorithm). slides, recorded lecture, Wikipedia,
Donald Knuth on the algorithm.
Mon Oct 12 2020
string searching (Aho-Corasick) slides, recorded lecture, Wikipedia,
Alfred Aho lectures on Unix and on algorithms from Bell labs (he mentions automatons).
Mon Oct 19 2020
Network flows (Ford-Fulkerson, Dinic) slides, recorded lecture

Literature