MK's wiki

Uživatelské nástroje

Nástroje pro tento web

Historie:
teaching:ipcomsoc2324

Rozdíly

Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.

Odkaz na výstup diff

Obě strany předchozí revizePředchozí verze
teaching:ipcomsoc2324 [2024/04/09 22:50] – 8. 4. Martin Kouteckyteaching:ipcomsoc2324 [2024/04/26 00:02] (aktuální) – Martin Koutecky
Řádek 13: Řádek 13:
 | 1. 4. | //Easter Monday//| | 1. 4. | //Easter Monday//|
 | 8. 4. | Intro to voting: election, voting rule, some examples **[LN 6.1-6.3]**; <typo fv:small-caps>YoungScore</typo> and <typo fv:small-caps>DodgsonScore</typo> as fixed-dimension ILPs (double-exponential algorithm), and as few rows / $n$-fold ILPs (single-exponential algorithm). <typo fv:small-caps>DodgsonScore</typo> is the same thing as unit cost Condorcet-<typo fv:small-caps>Swap Bribery</typo>. Similar formulations are in **[LN 8.1]**. | | 8. 4. | Intro to voting: election, voting rule, some examples **[LN 6.1-6.3]**; <typo fv:small-caps>YoungScore</typo> and <typo fv:small-caps>DodgsonScore</typo> as fixed-dimension ILPs (double-exponential algorithm), and as few rows / $n$-fold ILPs (single-exponential algorithm). <typo fv:small-caps>DodgsonScore</typo> is the same thing as unit cost Condorcet-<typo fv:small-caps>Swap Bribery</typo>. Similar formulations are in **[LN 8.1]**. |
-| 15. 4. | //Plan: bribery and manipulation actions as moves in societies, FPT algorithms. Opinion diffusion.//|+| 15. 4. | //Cancelled - KAM/IUUK spring school//| 
 +| 22. 4. | Bribery and manipulation actions as moves in societies, various voting rules, FPT algorithms.|
  
  
teaching/ipcomsoc2324.txt · Poslední úprava: 2024/04/26 00:02 autor: Martin Koutecky