Sumários
Ukkonen's Algorithm
26 março 2024, 14:30 • Luís Manuel Silveira Russo
Final details on implementing Ukkonen's algorithm in linear time.
Ukkonen's Algorithm
26 março 2024, 12:00 • Luís Manuel Silveira Russo
Final details on implementing Ukkonen's algorithm in linear time.
Markov Chains and Random Walks
22 março 2024, 13:30 • Luís Manuel Silveira Russo
Markov Chains definitions, hitting time, commute time and cover time. An algorithm for 2SAT. Stationary distribution. Random walks on undirected graphs. Bounds on commute and cover time. An algorithm for s-t path. Uniform generation of spanning trees. Yao's minimax.
Implementing Suffix Trees
21 março 2024, 13:00 • Luís Manuel Silveira Russo
Debugging Ukkonen's algorithm.