Archiv zpráv a událostí

Výzkum a vývoj

  • Informatické kolokvium 19.10. Interactions between geometry, graphs and algorithms

    Informatické kolokvium 19.10. 2021, 14:00 posluchárna D2

    prof. Sergio Cabello, Faculty of Mathematics and Physics, University of Ljubljana, Lublaň, Slovinsko

    Interactions between geometry, graphs and algorithms

    Abstrakt:  I will describe some of the interactions between graphs and geometry, many of them with an algorithmic slant. In particular, I will discuss the computation of maximum matching in graphs defined geometrically and problems in geometric optimization. Emphasis will be on breadth rather than depth and I will mention several open problems.

    Webová adresa