Università degli Studi di Milano · Facoltà di Scienze e Tecnologie · tutti i canali con docenti e libri, a.a. 2026/2027
Corso di laurea: Informatica - magistrale · Laurea magistrale (LM-18) · esame facoltativo · 6 CFU
Statale di Milano · Facoltà di Scienze e Tecnologie · 6 CFU · apri nel catalogo · Informatica - magistrale ›
Il docente indica 1 testo
[A] Cap. 11 (escluso 11.7) di Jon Kleinberg, Éva Tardos
Bacheca del docente: cosa indica di studiare
Argomenti del programma: * Algoritmi di approssimazione - Classi NPO, APX, PTAS, FPTAS - Tecniche greedy -- Problema del bilanciamento del carico (load balancing) [A] -- Problema della selezione dei centri (center selection) [A] -- Inapprossimabilità del problema della selezione dei centri [C] -- Problema della copertura di insiemi (set cover) [A] - Tecnica di pricing -- Problema della copertura di vertici (vertex cover) [A] -- Problema dei…
Aiutaci a tenerci aggiornati
Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.
Libri Universitari