Seminář z grafových algoritmů
Referativní seminář o grafových algoritmech. Zápočet se uděluje za aktivní účast a přednesení referátu.
Umluveno na Po 17:20 v S6, začneme druhý týden semestru.
Program semináře
| datum | referuje | téma |
|---|---|---|
| 24. 2. | Problém: Optimální překlad booleovských formulí na hradlové sítě. | |
| 3. 3. | Burza článků. | |
| 10. 3. | Jan Voborník | Bruce M. Kapron et al.: Dynamic graph connectivity in polylogarithmic worst case time |
| 17. 3. | Lucie Mohelníková | Marcus Schaefer et al.: Recognizing string graphs in NP |
| 24. 3. | Lucie Mohelníková | Pokračování z minula. |
| 31. 3. | Kateřina Lorenzová | David Benoit et al.: Representing Trees of Higher Degree |
| 7. 4. | Michal Pokorný | Hao Yuan, M. J. Atallah: Data Structures for Range Minimum Queries in Multidimensional Arrays |
| 14. 4. | Adam Juraszek | Jakub Łacki: Improved Deterministic Algorithms for Decremental Transitive Closure and Strongly Connected Components |
| 21. 4. | Ēostre, Paasfees, Великден, Ülestõusmispühad, Πάσχα, Páskar, 復活祭, Pace. | |
| 28. 4. | Pavel Taufer | Jingjin Yu: A Linear Time Algorithm for the Feasibility of Pebble Motion on Graphs |
| 5. 5. | Tomáš Gavenčiak | Timothy M. Chan: Klee's measure problem made easy |
| 12. 5. | Ladislav Láska | Moni Naor, Eylon Yogev: Tight Bounds for Sliding Bloom Filters |
| 19. 5. | Martin Mareš | Úloha o cestě zadané délky ve stromu. Kukačkové hešování. |