magistraleinformaticanetworking:ae:ae2014:start
Differenze
Queste sono le differenze tra la revisione selezionata e la versione attuale della pagina.
| Entrambe le parti precedenti la revisioneRevisione precedenteProssima revisione | Revisione precedente | ||
| magistraleinformaticanetworking:ae:ae2014:start [22/05/2015 alle 09:57 (9 anni fa)] – [Lectures] Paolo Ferragina | magistraleinformaticanetworking:ae:ae2014:start [01/02/2016 alle 08:56 (9 anni fa)] (versione attuale) – [Exam] Paolo Ferragina | ||
|---|---|---|---|
| Linea 33: | Linea 33: | ||
| ^ Dates ^ Room ^ Testo ^ | ^ Dates ^ Room ^ Testo ^ | ||
| - | | 05-06-2015 | room L1, hr **** | text | | + | | 05-06-2015 | L1 | no participants |
| - | | 29-06-2015 | room L1, hr 9:00 | text | | + | | 29-06-2015 | L1 | {{:magistraleinformaticanetworking: |
| - | | 20-07-2015 | room L1, hr 9:00 | text | | + | | 20-07-2015 | L1 | {{: |
| + | | 10-09-2015 | L1 | {{: | ||
| + | | 11-01-2016 | L1 | {{: | ||
| + | | 01-02-2016 | L1 | {{: | ||
| Linea 91: | Linea 94: | ||
| | 18/05/2015 | Minimum Spanning Tree problem: definition, Greedy approach, Kruskal' | | 18/05/2015 | Minimum Spanning Tree problem: definition, Greedy approach, Kruskal' | ||
| | 19/05/2015 | Algorithms for external and semi-external computation of MST. Also use of MST for clustering and for the bottleneck shortest path problem (no proof). | A part of the {{: | | 19/05/2015 | Algorithms for external and semi-external computation of MST. Also use of MST for clustering and for the bottleneck shortest path problem (no proof). | A part of the {{: | ||
| - | | 25/ | + | | 25/05/2015 | Shortest Path problem: Dijkstra' |
| - | | 26/05/2015 | Room C, hr 11-13 | | | + | | 26/05/2015 | Exercises on Graph Problems | |
| - | ===== Topics to be dealt with, probably ===== | + | |
| - | + | ||
| - | + | ||
| - | | | + | |
| - | | | (Fully) external MST computation. Steiner Tree problem: definition and a 2-approximate solution. Traveling Salesman Tour problem: definition and a 2-approximate solution. | {{: | + | |
magistraleinformaticanetworking/ae/ae2014/start.1432288656.txt.gz · Ultima modifica: 22/05/2015 alle 09:57 (9 anni fa) da Paolo Ferragina