Rozdíly

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

--- teaching:bits:zdroje_kg2 [2021/02/28 11:11] – materiály Martin Koutecky
+++ teaching:bits:zdroje_kg2 [2021/06/15 19:40] (aktuální) – Tom Sláma - zápisky Martin Koutecky
@@ Řádek 3: / Řádek 3: @@
   * [[http://matematika.reseneulohy.cz|Sbírka úloh]]
   * [[http://wiki.matfyz.cz/index.php?title=Studnice_v%C4%9Bdomost%C3%AD|Návod ke Studnici vědomostí]], která obsahuje mnohé jinak těžko sehnatelné materiály, //mrk, mrk//.
+  * **[Sh]** A. Shoemaker: [[https://stanford.edu/~rezab/classes/cme323/S16/projects_reports/shoemaker_vare.pdf|Edmonds' Blossom Algorithm (notes)]]
+  * **[T]** R. Tarjan [[http://www.cs.dartmouth.edu/%7Eac/Teach/CS105-Winter05/Handouts/tarjan-blossom.pdf|Sketchy
+notes on [...] blossom algorithm for general matching]]
+  * **[VM]** T. Valla, J. Matoušek: [[http://kam.mff.cuni.cz/%7Evalla/kg.html|Kombinatorika a grafy I]]
+  * **[P]** J. Plank: [[http://web.eecs.utk.edu/~jplank/plank/classes/cs494/494/notes/Edmonds/index.html|Edmonds' General Matching Algorithm Lecture Notes]]
   * **[Ba]** P. Bartlett: [[http://www.math.binghamton.edu/zaslav/Oldcourses/580.S13/bartlett.MC2011_perfectgraphs_wk1_day3.pdf|Chordal graphs]] (zápisky z přednášky)
   * **[Bo]** B. Bollobás: Modern Graph Theory
@@ Řádek 9: / Řádek 14: @@
   * **[DT]** [[http://en.wikipedia.org/wiki/Dilworth%27s_theorem#Perfection_of_comparability_graphs|Dilworth
 theorem: perfection of comparability graphs]]
-  * **[Dv1]** Z. Dvořák: [[http://atrey.karlin.mff.cuni.cz/%7Erakdver/prez/plochy.pdf|Prezentace o kreslení grafů na plochy]]
+  * **[Dv1]** Z. Dvořák: [[https://iuuk.mff.cuni.cz/~rakdver/kgii/slides20-5.pdf|Prezentace o kreslení grafů na plochy]], [[https://iuuk.mff.cuni.cz/~rakdver/kgii/lesson20-5.pdf|poznámky o kreslení na plochy]]
-  * **[Dv2]** Z. Dvořák: [[http://atrey.karlin.mff.cuni.cz/%7Erakdver/prez/barveni.pdf|Prezentace o Brooksově a Vizingově větě]]
+  * **[MT]** B. Mohar, C. Thomassen: [[https://www.sfu.ca/~mohar/Book.html|Graphs on Surfaces]]
+  * **[Dv2]** Z. Dvořák: [[https://iuuk.mff.cuni.cz/~rakdver/kgii/slides20-6.pdf|Prezentace o Brooksově a Vizingově větě]], [[https://iuuk.mff.cuni.cz/~rakdver/kgii/lesson20-6.pdf|poznámky]]
   * **[EKR]** [[http://en.wikipedia.org/wiki/Erd%C5%91s%E2%80%93Ko%E2%80%93Rado_theorem|The
 Erdős-Ko-Rado theorem]]
-  * **[HR]** Y. Haimovitch, A. Raviv: [[http://www.cs.technion.ac.il/%7Edang/courseBN/S2-Chordal%20Graphs.pptx|Chordal graphs</a> (ppt prezentace)]]
+  * **[HR]** Y. Haimovitch, A. Raviv: [[http://www.cs.technion.ac.il/%7Edang/courseBN/S2-Chordal%20Graphs.pptx|Chordal graphs (ppt prezentace)]]
-  * **[T]** R. Tarjan [[http://www.cs.dartmouth.edu/%7Eac/Teach/CS105-Winter05/Handouts/tarjan-blossom.pdf|Sketchy
-notes on [...] blossom algorithm for general matching]]
-  * **[VM]** T. Valla, J. Matoušek: [[http://kam.mff.cuni.cz/%7Evalla/kg.html|Kombinatorika a grafy I]]
   * **[W]** H. Wilf: [[http://www.math.upenn.edu/%7Ewilf/DownldGF.html|Generatingfunctionology]]
+  * **[R]** G. Ringel: [[https://www.springer.com/gp/book/9783642657610|Map Color Theorem]]
   * [[https://is.mff.cuni.cz/prednasky/prednaska/NDMI012/1| Videonahrávky přednášek doc. Jelínka]]
+  * [[https://slama.dev/lecture-notes/kombinatorika-a-grafy-ii/|VyTeXané zápisky Tomáše Slámy]]