Sumários
TP13
29 Maio 2018, 15:00 • Isabel Gama Nunes
Team lecture by students:
- Ricardo Morgado e Stefan Postolache: Project selection -- 15h00
- José Pedro Rodrigues e Rodrigo Santos: Matching with costs -- 15h30
- Mariana Pina e Madalena Guerra: Survey design -- 16h00
Teo13
29 Maio 2018, 13:00 • Isabel Gama Nunes
Team lecture by students:
- Ana Azevedo: Sequence Alignment -- 10h30
- Catarina Santos e Pedro Carvalho: Negative cycles in a graph -- 11h00
- Márcio Domingues e Malgorzata Salawa: Image segmentation -- 11h30
- João Leal e Miguel Domingues: Airline scheduling -- 13h00
- Francisco Araújo e Nuno Burnay: Minimum arborescences -- 13h30
- João Oliveira e José Almeida: Baseball elimination -- 14h00
TP12
22 Maio 2018, 15:00 • Isabel Gama Nunes
NP-complete problems. Approximation algorithms for the load balancing and Knapsack problems.
Teo12
22 Maio 2018, 13:00 • Isabel Gama Nunes
Polynomial time reductions (packing and covering problems).
Reductions via "gadgets": the satisfiability problem (constraint satisfaction problems).
Efficient certification and the definition of NP.