Zpět na seznam článků

14.03.2019

Pozvánka na veřejnou přednášku Učené společnosti

Prof. RNDr. Martin Loebl, CSc.

Matematicko-fyzikální fakulta UK

Hledání cest jako problém v diskrétní matematice

Přednáška se koná v úterý 23. dubna 2019 od 16.00 h v místnostech 205, 206 budovy Akademie věd ČR, Národní 3, Praha 1.

Anotace:

Chtěl bych vyprávět několik příběhů hledání cest. Začnu Eulerovým pozorováním o procházení hran grafu uzavřenou procházkou. Tento příběh pokračuje úvodem do teorie složitosti algoritmů a příběhem obchodního cestujícího. Pokračujeme problémem existence krátkých cyklů směrem k problému zimní údržby silnic, odkud se přirozeně dostaneme k hypotéze o vnořování grafů na pseudoplochy, známé jako „directed cycle double cover conjecture“. Potom se vrátíme se k Eulerovu pozorování ukázáním souvislostí s Isingovým problémem z oblasti statistické fyziky. Dalším příběhem, pokud čas dovolí, bude příběh Borůvkovy elektrifikace Moravy.

Připomeňte si diskuse Učené společnosti o open access, o predátorských vydavatelstvích a o dalších aspektech vědeckého publikování:

11.ledna 2023, moderoval Jan Trlifaj:

Open access – pozitiva a rizika

  • prof. Michal Hocek (Učená společnost ČR a ÚOCHB AV ČR)
  • Ing. Jiří Marek (ÚVT Masarykovy univerzity)
  • doc. Daniel Münich (CERGE-EI)
  • doc. David Kosař (Právnická fakulta Masarykovy univerzity)
  • Ing. Martin Svoboda (NTK a CzechELib)
  • dr. Václav Štětka (Loughborough University, UK)
  • prof. Jan Trka (2. LF Univerzity Karlovy)

17. ledna 2023, moderoval Martin Loebl:

Heroic Librarians Fighting Publishing Sharks

  • Vinciane Gaillard (Zástupce ředitele European University Association)
  • Jiří Jirát (člen vyjednávacího týmu CzechELib)
  • Gerard Meijer (ředitel Ústavu Fritze Habera MPG a místopředseda německého vyjednávacího týmu DEAL)
  • Martin Svoboda (ředitel NTK, vedoucí vyjednávacího týmu pro elektronické zdroje)