Parameterized algorithms, parameterized complexity, and fixed-parameter tractability
A.A. 2022/2023
Insegnamento per
Per il calendario delle lezioni e altre informazioni consulta il sito del dottorato
Docente responsabile: Marco Bressan
Il corso darà agli studenti una comprensione basilare degli algoritmi parametrizzati e della complessità parametrizzata. Gli studenti apprenderanno le tecniche essenziali per costruire algoritmi trattabili a parametro fisso (FPT) per alcuni problemi NP-hard, nonché i concetti fondamentali di complessità parametrizzata e (in)trattabilità a parametro fisso.
Non definiti
Modalità di valutazione
Giudizio di approvazione
Giudizio di valutazione
superato/non superato
Iscrizioni
Scadenze
Il termine di iscrizione ai corsi è previsto generalmente entro il 27° giorno del mese precedente al mese di avvio.
Come iscriversi
- Autenticarsi al servizio di iscrizione con le credenziali di Ateneo
- Selezionare l’insegnamento scelto e cliccare su Iscrizione e infine su Iscriviti
Trascurare del tutto la voce "Data di appello" che appare durante la procedura di iscrizione.
Assistenza
Per informazioni e richieste di chiarimento scrivere a: [email protected]
Docente/i