Sumários
Lab 09
3 maio 2018, 11:00 • Luís Manuel Silveira Russo
Project support. Makefiles and the submission process.
More applications of suffix trees
2 maio 2018, 11:00 • Luís Manuel Silveira Russo
Computing maximal palindromes in linear time [Gusfield 9.2]. Faster tandem repeats [9.6]. Linear time solution for multiple common substring [9.7].
Lab 08
26 abril 2018, 11:00 • Luís Manuel Silveira Russo
Project support. Makefiles and the submission process.
Lab 08
24 abril 2018, 12:30 • Alexandre Francisco
Project support. Makefiles and the submission process.
Bounds on the k-mismatch problem
24 abril 2018, 11:00 • Alexandre Francisco
Approximate string matching and the k-mismatch problem. Application on the project problem. Complexity analysis and linear time bounds. Related problems.