Libri UniversitariApri il catalogo

Algorithm Design, Pearson, 2013

Libro adottato a Statale di Milano, a.a. 2026/2027 · 1 canale

«Algorithm Design, Pearson, 2013» è adottato per Algoritmi e Complessita' dal prof. Paolo Boldi (Informatica - magistrale – Statale di Milano).

Algorithm Design, Pearson, 2013Vai su Amazon ›

Come lo indica il docente: Algorithm Design, Pearson, 2013

Chi lo adotta

Programma e testi di ogni canale

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 · Informatica - magistrale ›

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

Algorithm Design, Pearson, 2013questo libroVai 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.