magistraleinformatica:ad:ad_19: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 | ||
magistraleinformatica:ad:ad_19:start [25/04/2020 alle 11:36 (5 anni fa)] – Roberto Grossi | magistraleinformatica:ad:ad_19:start [07/07/2020 alle 07:59 (5 anni fa)] (versione attuale) – Roberto Grossi | ||
---|---|---|---|
Linea 11: | Linea 11: | ||
You student, what can you do next for getting a lecture? | You student, what can you do next for getting a lecture? | ||
- | - Join the class on **Google Classroom** (use Android/iOS or connect to the [[https:// | + | - Join the class on Google Classroom (use Android/iOS or connect to the [[https:// |
- Click on the link for streaming on [[https:// | - Click on the link for streaming on [[https:// | ||
Linea 82: | Linea 82: | ||
|23.04.2020| Networked data and randomized min-cut algorithm for graphs. | {{: | |23.04.2020| Networked data and randomized min-cut algorithm for graphs. | {{: | ||
|24.04.2020| NP-hard problems: download file manager and the knapsack problem. Reduction from Partition to Knapsack (restriction). Dynamic programming algorithms for Knapsack: Case 1: integer weights, complexity O(nW). Case 2: integer values, complexity O(n< | |24.04.2020| NP-hard problems: download file manager and the knapsack problem. Reduction from Partition to Knapsack (restriction). Dynamic programming algorithms for Knapsack: Case 1: integer weights, complexity O(nW). Case 2: integer values, complexity O(n< | ||
+ | |28.04.2019| NP-hard problems: heuristics based on dynamic programming; | ||
+ | |30.04.2019| Clique-based social network analysis (seminar by F.Geraci) | classroom drive | | ||
+ | |05.05.2020| NP-hard problems: counting version (#P) based on dynamic programming, | ||
+ | |07.05.2020| NP-hard problems: fully polynomial-time randomized approximation schemes (FPRASs). Case study: #knapsack problem. | {{ : | ||
+ | |12.05.2020| General inapproximability results. Case study: travel salesman problem (TSP). | ||
+ | |14.05.2020| Randomized approximation and derandomization: | ||
+ | |15.05.2020| Fixed-parameter tractable (FPT) algorithms. Kernelization. Bounded search tree. Case study: min-vertex cover in graphs. | ||
+ | |19.05.2020| Randomized FPT algorithms: color coding and randomized separation. Case study: longest path in graphs and subgraph isomorphism. | [[https:// | ||
magistraleinformatica/ad/ad_19/start.1587814578.txt.gz · Ultima modifica: 25/04/2020 alle 11:36 (5 anni fa) da Roberto Grossi