Libri UniversitariApri il catalogo

David – The Design of Approximation Algorithms

Libro adottato a L'Aquila, a.a. 2026/2027 · 2 canali

«David – The Design of Approximation Algorithms» è adottato per Advanced Algorithms Design dal prof. Davide Bilò (Informatica – sede di L'Aquila – L'Aquila); per Distributed Computing And Advanced Algorithms Design dai docenti Guido Proietti e Davide Bilò (Informatica – sede di L'Aquila – L'Aquila).

David – The Design of Approximation AlgorithmsCerca su Amazon ›

Come lo indica il docente: David P. Williamson, David B. Shmoys, The Design of Approximation Algorithms , Cambridge University Press, 2011 · David P. Williamson, David B. Shmoys, The Design of Approximation Algorithms, Cambridge University Press, 2011

Titolo
The design of approximation algorithms
Autori
David P. Williamson
Editore
Cambridge University Press, 2011

Chi lo adotta

Programma e testi di ogni canale

Advanced Algorithms Design – Prof. Davide Bilò Canale unico

Corso di laurea: Informatica – sede di L'Aquila · Laurea magistrale (LM-18) · 2º anno · 1º semestre · 6 CFU

L'Aquila · Dipartimento di Ingegneria e Scienze dell'Informazione e Matematica · 6 CFU · apri nel catalogo · Informatica – sede di L'Aquila · 2º anno · 1º semestre ›

Testi di approfondimento consigliati

Vijay – Approximation AlgorithmsCerca su Amazon ›Verificato sulla scheda ufficiale il 03/10/2026
David – The Design of Approximation Algorithmsquesto libroCerca su Amazon ›Verificato sulla scheda ufficiale il 03/10/2026
Ausiello – Complexity and ApproximationCerca su Amazon ›Verificato sulla scheda ufficiale il 03/10/2026
Bacheca del docente: cosa indica di studiare
  • Il materiale didattico principale è costituito dalle slide delle lezioni, dagli esercizi svolti durante il corso e dal materiale di approfondimento reso disponibile dal docente attraverso la piattaforma Moodle.
  • Per la preparazione dell'esame è richiesto lo studio del materiale fornito durante il corso.

Argomenti del programma: L'insegnamento affronta il progetto e l'analisi di algoritmi di approssimazione per problemi di ottimizzazione computazionalmente intrattabili, fornendo gli strumenti teorici e metodologici necessari per comprendere i limiti dell'ottimizzazione esatta e sviluppare algoritmi efficienti con garanzie formali di qualità.

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

Distributed Computing And Advanced Algorithms Design – Prof. Guido Proietti, Prof. Davide Bilò Canale unico

Corso di laurea: Informatica – sede di L'Aquila · Laurea magistrale (LM-18) · 1º anno · 1º semestre · AICoNDA - ARTIFICIAL INTELLIGENCE, COMPLEX NETWORKS, AND DATA ANALYTICS · 12 CFU

L'Aquila · Dipartimento di Ingegneria e Scienze dell'Informazione e Matematica · 12 CFU · apri nel catalogo · Informatica – sede di L'Aquila · 1º anno · 1º semestre ›

Testi di approfondimento consigliati

Vijay – Approximation AlgorithmsCerca su Amazon ›Verificato sulla scheda ufficiale il 03/10/2026
David – The Design of Approximation Algorithmsquesto libroCerca su Amazon ›Verificato sulla scheda ufficiale il 03/10/2026
Ausiello – Complexity and ApproximationCerca su Amazon ›Verificato sulla scheda ufficiale il 03/10/2026
Libri consigliati nell'a.a. 2025/2026
Vijay – Approximation AlgorithmsCerca su Amazon ›Verificato sulla scheda ufficiale il 03/10/2026
Ausiello – Complexity and ApproximationCerca su Amazon ›Verificato sulla scheda ufficiale il 03/10/2026
David – The Design of Approximation Algorithmsquesto libroCerca su Amazon ›Verificato sulla scheda ufficiale il 03/10/2026
Bacheca del docente: cosa indica di studiare
  • P. Ferragina e F. Luccio, Crittografia. Bollati Boringhieri
  • Il materiale didattico principale è costituito dalle slide delle lezioni, dagli esercizi svolti durante il corso e dal materiale di approfondimento reso disponibile dal docente attraverso la piattaforma Moodle.
  • Per la preparazione dell'esame è richiesto lo studio del materiale fornito durante il corso.

Argomenti del programma: ------------------------------------------------------------ Modulo: DT1075 - Distributed Computing ------------------------------------------------------------ Il corso è suddiviso nelle seguenti sezioni, ciascuna delle quali impegnerà approssimativamente le lezioni indicate (gli argomenti con asterisco sono considerati quelli principali del corso): Sezione 1 (12 lezioni): Algoritmi per COOPERATIVE Distributed…

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

Si studia insieme a