https://research.koutecky.name/db/ 2026-04-15T18:50:09+00:00 https://research.koutecky.name/db/ https://research.koutecky.name/db/_media/wiki:dokuwiki.svg text/html 2015-04-08T05:05:22+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:ads1_2015?rev=1428469522&do=diff Cvičení z algoritmů a datových struktur 2014/15 Na pravé straně této stránky vizte obsah. Silně doporučuji pečlivě vše pročíst. Paralelní cvičení vedou mimo jiné Pavel Veselý (cviko z roku 2012/13) a Karel Tesař. Co se dělalo na cvičení Co se dělalo na cvičení bude vždy reflektováno i v $A$$B$$a_1$$a^2$ text/html 2019-09-24T11:25:25+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:ads11314?rev=1569324325&do=diff Cvičení z algoritmů a datových struktur I 2013/14 Paralelní cvičení učí Dušan Knop a Tomáš Gavenčiak, s nimiž se budeme snažit obsah cvičení i podmínky zápočtů přibližně sjednotit. Účast na cvičení není povinná. Co se dělalo na cvičení * [Příklady z 1. cvičení] * $n^{1.6}$$k-1$$k-1$$O(n)$$O(1)$$\{(a,b)|a<b,p(a)>p(b)\}$$i$$k$$O(1)$$n$$A$$B$$A$$B$$C$$O(min(|A|,|B|))$$T(n)$$n$$$T(n) = k T(n/k) + c k n.$$$T(n) = f(c,k,n)$$O$$k = 2,3$$4$$$T(n) = \frac{2}{n}(T(0) + T(1) + \cdots + T(n − 1)) + c,… text/html 2020-04-01T13:50:20+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:ads11516?rev=1585749020&do=diff Cvičení z algoritmů a datových struktur I 2015/16 Na pravé straně této stránky vizte obsah. Silně doporučuji pečlivě vše pročíst. Při emailové komunikaci se mnou prosím vždy uveďte do předmětu text [ADS1_2016]. Pozor: pokud mi chcete psát cokoliv $O(n \log n)$$\log_2 n$$O(n)$$\{(a,b)|a<b,p(a)>p(b)\}$$i$$k$$O(1)$$n$$A$$B$$A$$B$$C$$O(min(|A|,|B|))$$O(\log n)$$C$$K$$K$$\leq K$$M(a)$$a=(a_1\dots a_n)$$a_i$$a=(a_1\dots a_n)$$M(a)$$a_i$$M(a_1\dots a_{i-1})$$M(a_{i+1}\dots a_n)$$M(\emptyset)$$O(n)$$O… text/html 2020-09-04T09:51:37+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:ads11920_cviceni?rev=1599213097&do=diff Cvičení z ADS1 2019/20 Na pravé straně této stránky vizte obsah. Silně doporučuji pečlivě vše pročíst. Při emailové komunikaci se mnou prosím vždy uveďte do předmětu text [ADS1] nebo pište na email koutecky+ads1@iuuk.mff.cuni.cz$r \cdot b/5$$b$$r$$10 \cdot 6/5 = 12$$i$$k$$O(n)$$n$$G$$u$$v$$u$$v$$v$$u$$O(m+n)$$G$$G=(V,E)$$s\in V$$w(u,v)$$w(u,v)=w(v,u)$$s$$d(v)$$s$$v$$\infty$$\pi(v)$$s$$v$$\mathrm{NIL}$$d(s)=0$$\pi(s)=\mathrm{NIL}$$\forall (u,v)\in E: d(v) \leq d(u) + w(u, v)$$\forall v\in V: \p… text/html 2020-05-26T13:25:22+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:ads11920_prednaska?rev=1590499522&do=diff Přednáška z Algoritmů a datových struktur I 2019/20 Přednáším Diskrétní matematiku (NTIN060) každé úterý v 10:40 v učebně S11. Pokud se mnou chcete cokoliv probrat, jste vítáni v mé pracovně S326 na Malé Straně. Případně napište e-mail na adresu $\mathcal{O}, \mathcal{o}, \Omega, \omega$$(a,b)$$(a,b)$ text/html 2021-05-31T10:13:05+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:ads12021_cviceni?rev=1622455985&do=diff Cvičení z ADS1 2020/21 Na pravé straně této stránky vizte obsah. Silně doporučuji pečlivě vše pročíst. Zadání úloh na cvičení i domácích úkolů bude v zde na webu. Pro komunikaci kolem DÚ budu používat systém OWL. Pokud vám do něj nepřišel ode mě kód, napište mi email.$r \cdot b/5$$b$$r$$10 \cdot 6/5 = 12$$A$$B$$a_1$$a^2$$r \cdot b/5$$b$$r$$10 \cdot 6/5 = 12$ text/html 2022-05-23T09:45:18+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:ads12122_lecture?rev=1653299118&do=diff Algorithms and Data Structures I 2021/22 -- Lecture I teach Algorithms and Data Structures I (NTIN060) every Wednesday at 9:00 at N2 (Troja/IMPAKT). If you want to talk to me, you're welcome in my office S326 at Malá Strana. You can also e-mail me at koutecky+ads1@iuuk.mff.cuni.cz$\mathcal{O}, \mathcal{o}, \Omega, \omega$$(a,b)$$(a,b)$$n$$n^{\log_2 3}$$k$$O(n)$$(a,b)$$(2,4)$$k$$\Omega(\log n)$$\Omega(n \log n)$ text/html 2022-05-19T10:26:37+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:ads12122_tutorial?rev=1652955997&do=diff ADS1 Tutorial 2021/22 See the Table of Contents on the right. I highly recommend reading through the whole page. You can find below both the tasks done at the tutorial as well as the homework assignments. However, to communicate regarding the homework, we will be using $r \cdot b/5$$b$$r$$6$$10$$10 \cdot 6/5 = 12$$3\times$$a_1$$a^2$$r \cdot b/5$$b$$r$$6$$10$$10 \cdot 6/5 = 12$$3\times$ text/html 2024-05-29T18:41:23+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:ads12324_lecture?rev=1717008083&do=diff Algorithms and Data Structures I 2023/24 -- Lecture I teach Algorithms and Data Structures I (NTIN060) every Tuesday at 12:20 at S9 (Malá strana). I have taught this class last year and there are some (somewhat problematic) recordings from then (see the link). I also teach a tutorial for this class on Monday at 15:40, and another one is taught on $\mathcal{O}, \Omega, \Theta$$\mathcal{O}(n+m)$$d$$(a,b)$$n$$O(n)$$O(1)$$n$$n^{\log_2 3}$$k$$O(n)$$O(n^2)$$O(n \log n)$$d$$(a,b)$$k$$\mathcal{O}(n)$$… text/html 2024-05-20T08:48:43+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:ads12324_tutorial?rev=1716194923&do=diff ADS1 Tutorial 2023/24 See the Table of Contents on the right. I highly recommend reading through the whole page. You can find below both the tasks done at the tutorial as well as the homework assignments. However, to communicate regarding the homework, we will be using $r \cdot b/5$$b$$r$$6$$10$$10 \cdot 6/5 = 12$$3\times$$a_1$$a^2$$r \cdot b/5$$b$$r$$6$$10$$10 \cdot 6/5 = 12$$3\times$ text/html 2026-04-13T14:42:34+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:ads12526_lecture?rev=1776091354&do=diff Algorithms and Data Structures I 2025/26 -- Lecture I teach Algorithms and Data Structures I (NTIN060) every Monday at 12:20 at N1 (IMPAKT). I have taught this class two and three years ago and there are some (somewhat problematic) recordings from then (see the links). There are three tutorials for the class: two taught by Jamie Fravel, and one by Petr Kučera. All tutorials will cover the same content and have the very similar criteria for obtaining credit, though some variations will exist.$\… text/html 2023-01-09T12:41:21+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:ads22223_lecture?rev=1673268081&do=diff Algorithms and Data Structures II 2022/23 -- Lecture I teach Algorithms and Data Structures II (NTIN061) every Wednesday at 10:40 at S5 (Malá strana). If you want to talk to me, you're welcome in my office S326 at Malá Strana, but agree with me on a time to meet first. You can also e-mail me at $\Delta$$\Delta$$\alpha$$2$$\Delta$$O(1)$ text/html 2023-01-06T07:23:31+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:ads22223_tutorial?rev=1672989811&do=diff ADS1 Tutorial 2022/23 See the Table of Contents on the right. I highly recommend reading through the whole page. You can find below both the tasks done at the tutorial as well as the homework assignments. However, to communicate regarding the homework, we will be using $r \cdot b/5$$b$$r$$6$$10$$10 \cdot 6/5 = 12$$3\times$$a_1$$a^2$$r \cdot b/5$$b$$r$$6$$10$$10 \cdot 6/5 = 12$$3\times$ text/html 2025-01-23T21:18:08+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:ads22425_lecture?rev=1737667088&do=diff Algorithms and Data Structures II 2024/25 -- Lecture I teach Algorithms and Data Structures II (NTIN061) every Monday at 15:40 at S3 (Malá strana). If you want to talk to me, send me an email at koutecky+ads2@iuuk.mff.cuni.cz and/or include the text [ADS2]$2$$\Delta$$O(1)$ text/html 2025-01-05T23:12:40+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:ads22425_tutorial?rev=1736118760&do=diff ADS2 Tutorial 2024/25 See the Table of Contents on the right. I highly recommend reading through the whole page. You can find below the tasks done at the tutorial. To communicate regarding the homework, we will be using OWL. If you haven't received an enrollment token from me, please send me an email.$r \cdot b/5$$b$$r$$6$$10$$10 \cdot 6/5 = 12$$3\times$$a_1$$a^2$$r \cdot b/5$$b$$r$$6$$10$$10 \cdot 6/5 = 12$$3\times$ text/html 2013-12-27T23:07:33+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:dm1314?rev=1388185653&do=diff Cvičení z diskrétní matematiky 2013/14 Paralelní cvičení učí Tomáš Masařík a Marek Eliáš, s nimiž se budeme snažit obsah cvičení i podmínky zápočtů sjednotit. Co se dělalo na cvičení * [Příklady z 1. cvičení] * [Příklady z 2. cvičení (nejspíš)] * [Příklady ze 3. cvičení] * [Příklady ze 4. cvičení] * [Příklady z 5. cvičení] * [Příklady z 6. cvičení] * [Příklady ze 7. cvičení] * [Příklady z 8. cvičení] * [Příklady z 9. cvičení] * [Příklady z 10. cvičení (s Honzou Musílkem)] … text/html 2021-11-19T11:40:26+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:dm1415?rev=1637322026&do=diff Cvičení z diskrétní matematiky 2014/15 Na pravé straně této stránky vizte obsah. Silně doporučuji pečlivě vše pročíst. Při emailové komunikaci se mnou prosím vždy uveďte do předmětu text [DM1415]. Pozor: pokud mi chcete psát cokoliv $k$$2$$2^n$$n \geq 2$$A$$B$$B$$B$$A$$A$$B$$a_1$$a^2$ text/html 2016-01-15T10:25:35+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:dm1516?rev=1452853535&do=diff Cvičení z diskrétní matematiky 2015/16 Na pravé straně této stránky vizte obsah. Silně doporučuji pečlivě vše pročíst. Při emailové komunikaci se mnou prosím vždy uveďte do předmětu text [DM1516]. Pozor: pokud mi chcete psát cokoliv $A$$B$$a_1$$a^2$ text/html 2019-12-25T13:50:19+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:dm1920_cviceni?rev=1577281819&do=diff Cvičení z diskrétní matematiky 2019/20 Na pravé straně této stránky vizte obsah. Silně doporučuji pečlivě vše pročíst. Při emailové komunikaci se mnou prosím vždy uveďte do předmětu text [DM] nebo pište na email koutecky+dm@iuuk.mff.cuni.cz$A$$B$$a_1$$a^2$$r \cdot b/5$$b$$r$$10 \cdot 6/5 = 12$ text/html 2020-01-09T13:20:15+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:dm1920_prednaska?rev=1578576015&do=diff Přednáška z Diskrétní matematiky 2019/20 Přednáším Diskrétní matematiku (NDMI002) každé úterý v 9:00 v učebně S5. Pokud se mnou chcete cokoliv probrat, jste vítáni v mé pracovně S326 na Malé Straně. Případně napište e-mail na adresu $f: [n] \to [m]$$[n]$$\binom{n}{k}$$\binom{n}{k}$$n!$$\binom{n}{k}$$u \sim v$$u$$v$$u \sim v$$K_5$$d$$d+1$ text/html 2021-09-29T17:00:30+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:dm2021_cviceni?rev=1632934830&do=diff Cvičení z Diskrétní matematiky 2020/21 Na pravé straně této stránky vizte obsah. Silně doporučuji pečlivě vše pročíst. Při emailové komunikaci se mnou prosím vždy uveďte do předmětu text [DM]. Zadání úloh na cvičení i domácích úkolů bude v MS Teams. Pokud nejste v týmu cvičení, napište mi email.$r \cdot b/5$$b$$r$$10 \cdot 6/5 = 12$$A$$B$$a_1$$a^2$$r \cdot b/5$$b$$r$$10 \cdot 6/5 = 12$ text/html 2021-12-21T11:12:56+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:dm2122_cviceni?rev=1640085176&do=diff Cvičení z Diskrétní matematiky 2021/22 Na pravé straně této stránky vizte obsah. Silně doporučuji pečlivě vše pročíst. Při emailové komunikaci se mnou prosím vždy uveďte do předmětu text [DM]. Zadání úloh na cvičení i domácích úkolů bude v zde na webu. Pro komunikaci kolem DÚ budu používat systém $r \cdot b/5$$b$$r$$10 \cdot 6/5 = 12$$A$$B$$a_1$$a^2$$r \cdot b/5$$b$$r$$10 \cdot 6/5 = 12$ text/html 2022-01-06T18:50:13+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:dm2122_prednaska?rev=1641495013&do=diff Přednáška z Diskrétní matematiky 2021/22 Přednáším Diskrétní matematiku (NDMI002) každý čtvrtek v 14:00 v učebně S3. Pokud se mnou chcete cokoliv probrat, jste vítáni v mé pracovně S326 na Malé Straně. Případně napište e-mail na adresu $f: [n] \to [m]$$[n]$$\binom{n}{k}$$\binom{n}{k}$$n!$$\binom{n}{k}$$u \sim v$$u$$v$$u \sim v$$n-1$$k$$d$$d+1$ text/html 2024-01-08T23:57:54+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:dm2324_cviceni?rev=1704758274&do=diff Cvičení z Diskrétní matematiky 2023/24 Na pravé straně této stránky vizte obsah. Silně doporučuji pečlivě vše pročíst. Při emailové komunikaci se mnou prosím vždy uveďte do předmětu text [DM]. Zadání úloh na cvičení bude zde na webu. Pro komunikaci kolem DÚ budu používat systém $r \cdot b/5$$b$$r$$10 \cdot 6/5 = 12$$A$$B$$a_1$$a^2$$r \cdot b/5$$b$$r$$10 \cdot 6/5 = 12$ text/html 2024-01-09T23:04:48+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:dm2324_prednaska?rev=1704841488&do=diff Přednáška z Diskrétní matematiky 2023/24 Přednáším Diskrétní matematiku (NDMI002) každé úterý v 14:00 v učebně N1. Pokud se mnou chcete cokoliv probrat, jste vítáni v mé pracovně S326 na Malé Straně. Případně napište e-mail na adresu $n$$f: [n] \to [m]$$[n]$$\binom{n}{k}$$\binom{n}{k}$$\binom{n}{\lfloor n/2\rfloor}$$u \sim v$$u$$v$$u \sim v$$n-1$$O(n)$$<6$$<4$$K_3$$\geq 5$$\geq 3$$G$$d$$d+1$ text/html 2026-01-07T09:37:08+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:dm2526_cviceni?rev=1767778628&do=diff Cvičení z Diskrétní matematiky 2025/26 Na pravé straně této stránky vizte obsah. Pečlivě si vše pročtěte. Při emailové komunikaci se mnou prosím vždy uveďte do předmětu text [DM]. Zadání úloh na cvičení bude zde na webu. Pro komunikaci kolem DÚ budu používat systém $r \cdot b/5$$b$$r$$10 \cdot 6/5 = 12$$A$$B$$a_1$$a^2$$r \cdot b/5$$b$$r$$10 \cdot 6/5 = 12$ text/html 2024-01-11T16:54:47+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:intro_par_alg2324?rev=1704992087&do=diff Introduction to Parameterized Algorithms 23/24 Tutorial sessions Tutorials are led by Tung. Click here for the website of the tutorials, where you can find materials from the tutorial sessions and instructions on how to solve homework. date what was said [source] 5. 10. Introduction to parameterized algorithms / complexity. $\mathcal{O}^*(1.6181^k)$$\mathcal{O}^*(1.4656^k)$$\mathcal{O}^*(d^d)$$nd(G)$$n$$P||C_{\max}$$d$$p_{\max}$$nd(G)$$nd(G)$$nd$ text/html 2024-12-17T21:45:56+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:intro_par_alg2425?rev=1734471956&do=diff Introduction to Parameterized Algorithms 24/25 Tutorial sessions Tutorials are led by Tung Anh Vu. Click here for the website of the tutorials, where you can find materials from the tutorial sessions and instructions on how to solve homework. Material Covered date what was said [source] 1. 10. Introduction to parameterized algorithms / complexity. $\mathcal{O}^*(1.6181^k)$$\mathcal{O}^*(1.4656^k)$$\mathcal{O}^*(d^d)$$nd(G)$$n$$nd(G)$$nd$ text/html 2026-01-05T11:42:25+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:intro_par_alg2526?rev=1767613345&do=diff Introduction to Parameterized Algorithms 25/26 Tutorial sessions Tutorials are led by Tung Anh Vu and Martin Koreček. Click here for the website of the tutorials, where you can find materials from the tutorial sessions and instructions on how to solve homework. Material Covered date what was said [source] 29. 9. $\mathcal{O}^*(1.6181^k)$$\mathcal{O}^*(1.4656^k)$$\mathcal{O}^*(d^d)$$\mathcal{O}^*((3k)^k)$$nd(G)$$n$$P/Q/R||C_{\max}$$n$$n$$m$$n$$P||C_{\max}$$d$$p_{\max}$$nd(G)$$k=\#$$r,s, \|D… text/html 2019-10-17T14:15:39+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:ip1920?rev=1571321739&do=diff Integer Programming and Parameterized Complexity 2019/20 First lecture * What is IP? ILP is NP-hard, but maybe restricted instances can be easier? * IP in fixed dimension: flatness theorem, branching, etc. * Building intuition using the knapsack problem and its DP. We can use DP to solve knapsack in time $O(n \cdot b)$$d$$O(n \cdot b^d)$$b$$\mu_1, \dots, \mu_n$$\mathcal{G}(A)$$\leq$$S \subseteq \mathbb{N}^n$$a_1 \leq a_2, \leq ...$$n$$n=1$$n-1$$n$$S'$$S$$n-1$$a_1, a_2,\dots$$n$$x \in \ma… text/html 2024-05-17T13:10:06+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:ipcomsoc2324?rev=1715951406&do=diff Integer Programming and Computational Social Choice 23/24 This is essentially another iteration of the Selected Topics from Algorithms course, and this link contains potentially useful resources. data what was taught [resources] 26. 2. Fixed dimension IPs, intro to iterative augmentation. $m$$\|A\|_\infty$$n$$n$$2$$n$ text/html 2025-05-15T08:53:30+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:ipcomsoc2425?rev=1747299210&do=diff Integer Programming and Computational Social Choice 24/25 data what was taught [resources] 17. 2. Fixed dimension IPs, birds-eye overview of iterative augmentation. [LN 1-2] 24. 2. Iterative augmentation: Graver basis, positive sum property [LN 3, until Prop 6]$g_1(A)$$n$$n$$2$$2$$n$ text/html 2015-02-19T13:03:33+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:jak_pracovat_s_metamaps?rev=1424351013&do=diff Jak pracovat s metamaps — rychlý úvod * Dvojklik vkládá nový uzel (topic) * Dva uzly propojíte tím (vytvoříte synapsi), že z jednoho do druhého táhnete pravým kliknutím; synapsi můžete pojmenovat (a později filtrovat zobrazení podle jednotlivých druhů synapsí), nebo nechat nepojmenovanou. text/html 2021-01-12T17:36:15+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:kg12021_cviceni?rev=1610472975&do=diff Cvičení z Kombinatoriky a grafů I 2020/21 Na pravé straně této stránky vizte obsah. Silně doporučuji pečlivě vše pročíst. Při emailové komunikaci se mnou prosím vždy uveďte do předmětu text [KG1]. Zadání úloh na cvičení i domácích úkolů bude v MS Teams. Pokud nejste v týmu cvičení, napište mi email.$r \cdot b/5$$b$$r$$10 \cdot 6/5 = 12$$A$$B$$a_1$$a^2$$r \cdot b/5$$b$$r$$10 \cdot 6/5 = 12$ text/html 2021-01-08T12:34:12+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:kg12021_prednaska?rev=1610109252&do=diff Přednáška z Kombinatoriky a grafů I 2020/21 Přednáším Kombinatoriku a grafy 1 (NDMI011) každé úterý v 10:40. Pokud máte dotaz, který můžete vznést veřejně, nejlepší prostor je tým v MS Teams. Pokud v něm nejste, napište mi email. Pokud máte soukromý dotaz, napište mi e-mail na adresu $\binom{n}{k}$$n^k$$k \ll n$$\binom{2m}{m}$$n+1$$n+1$$n^2 + n + 1$$C_4$$O(n^{3/2})$$2$$A(n,d)$$p$ text/html 2021-05-26T06:58:08+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:kg22021_cviceni?rev=1622012288&do=diff Cvičení z Kombinatoriky a grafů II 2020/21 Na pravé straně této stránky vizte obsah. Silně doporučuji pečlivě vše pročíst. Při emailové komunikaci se mnou prosím vždy uveďte do předmětu text [KG2]. Zadání úloh na cvičení i domácích úkolů bude v zde na webu. Pro komunikaci kolem DÚ budu používat systém $r \cdot b/5$$b$$r$$10 \cdot 6/5 = 12$$A$$B$$a_1$$a^2$$r \cdot b/5$$b$$r$$10 \cdot 6/5 = 12$ text/html 2021-06-07T16:48:28+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:kg22021_prednaska?rev=1623084508&do=diff Přednáška z Kombinatoriky a grafů II 2020/21 Přednáším Kombinatoriku a grafy 2 (NDMI012) každé pondělí v 15:40. Pokud máte dotaz, který můžete vznést veřejně, nejlepší prostor je OWL. Pokud vám nepřišel enrollment token, napište mi email. Pokud máte soukromý dotaz, napište mi email na adresu $2$$3$$K_r$ text/html 2019-10-01T13:12:25+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:mentoring1920?rev=1569935545&do=diff Mentoring for International Students 2019/20 text/html 2020-07-02T08:51:19+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:onlineapx20?rev=1593679879&do=diff Online/Approx Algorithms Tutorial 2020 When sending me email, please include [APX] in the subject. Points obtained: nick 1-1 1-2 1-3 1-4 2-1 2-2 2-3 2-4 k-med 3-1 3-2 total Tung 4 3 3 4 4 4 2 24 Parth 4 4 4 4 text/html 2022-05-09T18:33:19+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:para1920?rev=1652121199&do=diff Recent Topics in Parameterized Complexity This is a three-part lecture taught by Cornelius Brand, Andreas Emil Feldmann and myself. Topics will be roughly: * Parameterized algorithms for integer programming and their applications in scheduling. (Martin) * Hard graph problems (e.g., longest path, longest cycle) via algebraic methods; this will be an elementary exposition, so everyone is welcome. $\min \mathbf{c} \mathbf{x}: \, A \mathbf{x} = \mathbf{b}, \, \mathbf{x} \geq \mathbf{0}, \, \m… text/html 2026-02-13T09:49:22+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:start?rev=1770976162&do=diff Martin Koutecký -- Výuka / Teaching Vítejte! / Welcome! * In the summer semester of 2025/26 I teach the Algorithms and Data Structure I lecture. ---------- * V zimním semestru 2025/26 jsem vedl cvičení z diskrétní matematiky ve středu v 15:40 v N4. Také jsem přednášel Úvod do parametrizovaných algoritmů, společně Jirkou Fialou. * In the summer semester of 2024/25 I taught the specialized course on text/html 2023-03-10T20:23:37+00:00 Anonymous (anonymous@undisclosed.example.com) https://research.koutecky.name/db/teaching:stfa2223?rev=1678479817&do=diff There are [lecture notes]. They start with something about fixed dimension which you can ignore. They contain more stuff about voting rules and manipulating actions than you need. Kuba K. got some audio recordings of (some of) the lectures. They may or may not be helpful, but I'm leaving that up to you. Thanks, Kuba :)$2^d$