Libri UniversitariApri il catalogo

Algoritmi e Complessita' – prof. Paolo Boldi

Informatica - magistrale · Università degli Studi di Milano · esame facoltativo · 6 CFU · canale unico

Testi d'esame di Algoritmi e Complessita' del prof. Paolo Boldi, canale unico, corso di laurea in Informatica - magistrale (Laurea magistrale (LM-18)), Università degli Studi di Milano, esame facoltativo · 6 CFU, a.a. 2026/2027. Libri adottati: Algorithm Design, Pearson, 2013.

Algoritmi e Complessita' – Prof. Paolo Boldi Canale unico

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

[A] Cap. 11 (escluso 11.7) di Jon Kleinberg, Éva Tardos

Algorithm Design, Pearson, 2013Vai su Amazon ›Verificato sulla scheda ufficiale il 02/10/2026
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…

Apri la scheda ufficiale ›
Aiutaci a tenerci aggiornati
Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.

Apri nel catalogo: Informatica - magistrale, tutte le materie e i canali ›

Altre materie del prof. Boldi

Altri esami del ?º anno – Informatica - magistrale

Vedi anche: Prof. Paolo Boldi · Algoritmi e Complessita' a Statale di Milano (tutti i canali)