Ementa:
Complexidade parametrizada. Algoritmos parametrizados. Parâmetros estruturais. Limitantes inferiores.
Bibliografia:
* Básica:
- Parameterized Algorithms. M. Cygan, F. Fomin, Ł. Kowalik, D. Lokshtanov, D. Marx, M. Pilipczuk, M. Pilipczuk, S. Saurabh. Springer, 2015.
- Fundamentals of Parameterized Complexity. R.G. Downey, M.R. Fellows. Springer, 2013.
- Parameterized Complexity Theory. J. Flum, M. Grohe. Springer, 2006.
* Complementar:
- Introduction To Algorithms. T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein. MIT Press, 2022.
- Computational Complexity: A Modern Approach. S. Arora, B. Barak. MIT Press, 2001.
Ano de Catálogo: 2026
Créditos: 4
Número mínimo de alunos: 5
Idioma de oferecimento: Português
Tipo Oferecimento: Regular
Local Oferecimento:
Horários/Salas:
Docentes:
Reservas:
| Hora | Segunda | Terça | Quarta | Quinta | Sexta | Sábado |
|---|---|---|---|---|---|---|
| 07:00 | ||||||
| 08:00 | ||||||
| 09:00 | ||||||
| 10:00 | ||||||
| 11:00 | ||||||
| 12:00 | ||||||
| 13:00 | ||||||
| 14:00 | A - CC53 | A - CC53 | ||||
| 15:00 | A - CC53 | A - CC53 | ||||
| 16:00 | ||||||
| 17:00 | ||||||
| 18:00 | ||||||
| 19:00 | ||||||
| 20:00 | ||||||
| 21:00 | ||||||
| 22:00 | ||||||
| 23:00 |