Project news
Public Lecture in the Learned Society of the Czech Republic
2019-04-10
CESTY
April 3, 16.00
Public lecture (in Czech) by Martin Loebl
organised by the Learned Society of the Czech Republic, Národní 1009/3, Prague 1.
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 potom 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.
CoSP Workshop and school on topological methods
2019-03-22
CoSP WORKSHOP AND SCHOOL ON TOPOLOGICAL METHODS
July 22--July 26 in Prague
organised by Ron Aharoni and Martin Loebl
in the School of Informatics, Malostranske nam 25, Prague 1, Czech Republic
INVITED SPEAKERS:
Ron Aharoni, Joseph Briggs, Kai Fong Ernest Chong, Penny Haxell,
Andereas Holmsen, Ron Holzman, Tomas Kaiser, Jinha Kim,
Minki Kim, Alan Lew, Seunghun Lee, Martin Loebl,
Frederic Meunier, Gabor Simonyi, Matej Stehlik, Gabor Tardos, Shira Zerbib, Zilin Jiang
If you want to participate write to Ron Aharoni (ra@technion.ac.il) or Martin Loebl (loebl@kam.mff.cuni.cz)
You can do download the poster:
CoSP workshop and school on algorithms
2019-03-21
CoSP workshop and school on algorithms, organised by Michal Koucky and Martin Loebl will be held in July 15--July 16 in DIMACS Rutgers University, U.S.A.
The workshop will bring together students and researchers working in algorithms, computational complexity and combinatorics. The workshop will
consist of four tutorials on recent advances in those fields in mornings and will allow for work in smaller groups in the afternoon.
The invited speakers:
Eric Allender
Alexandr Andoni
Michael Saks
Sophie Spirkl
Workshop is open to all interested participants. For participation please write to Michal Koucky (koucky@iuuk.mff.cuni.cz) or Martin Loebl (loebl@kam.mff.cuni.cz)