Jon Kleinberg – Algorithm Design

Libro adottato a Roma Tre, a.a. 2026/2027 · 2 canali

Jon Kleinberg – Algorithm DesignVai su Amazon ›

Come lo indica il docente: Jon Kleinberg, Eva Tardos. Algorithm Design. Pearson Education, 2013

Chi lo adotta

In440 - Ottimizzazione Combinatoria – Prof. Vincenzo Bonifaci (canale unico)Matematica · Laurea magistrale (LM-40) · 1º anno · 2º semestre
In440 - Ottimizzazione Combinatoria – Prof. Vincenzo Bonifaci (canale unico)Scienze computazionali · Laurea magistrale (LM-40) · 1º anno · 2º semestre

Programma e testi di ogni canale

In440 - Ottimizzazione Combinatoria – Prof. Vincenzo Bonifaci Canale unico

Il docente consiglia di frequentare

Corso di laurea: Matematica · Laurea magistrale (LM-40) · 1º anno · 2º semestre

Roma Tre · Matematica e Fisica · 9 CFU · apri nel catalogo

Il docente indica 1 testo

Jon Kleinberg – Algorithm Designquesto libroVai su Amazon ›

Bacheca del docente: cosa indica di studiare

Argomenti del programma: 1. Problemi di ottimizzazione e di ottimizzazione combinatoria. Enumerazione delle soluzioni. 2. Fondamenti di analisi degli algoritmi. Trattabilità computazionale. Ordine asintotico di crescita. 3. Grafi. Connettività ed attraversamento. Bipartizioni. Connettività in grafi diretti. Grafi diretti aciclici ed ordinamento topologico. 4. Algoritmi avidi. Schedulazione di intervalli. Caching ottimo.

Apri la scheda ufficiale ›

Aiutaci a tenerci aggiornati

Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.