Coordinator: Prof. Antonio Vicino
Home |  DIISM |   | Login Privacy e Cookie policy

Info

Structure




Advanced Algorithms

 

Prof.
Gilles Schaeffer
University of Siena - Dipartimento di Ingegneria dell'Informazione e Scienze Matematiche
Course Type
Type B
Calendar
May 26 9:00-13:00
May 28 9:00-13:00
June 3 9:00-13:00
June 4 9:00-13:00
June 5 9:00-13:00
Room
Program
The focus of the course is on the design and analysis of algorithms for fundamental combinatorial optimization problems. Starting from basic algorithmic paradigms (dynamic programming, flows, linear programming), we aim at presenting some more recent approaches to NP-hard problems: parametric complexity, primal-dual methods for approximation algorithms or competitivity analysis of online algorithms.





 

Courses

PhD Students/Alumni


Dip. Ingegneria dell'Informazione e Scienze Matematiche - Via Roma, 56 53100 SIENA - Italy