Referat Koła, 20 XII o 16

[Damian Orlef]

Następne spotkanie Koła będzie w ten czwartek o 16, w sali "pewnie"
5440 (co w razie czego głośno i wyraźnie poprawię).

Marcin Kotowski opowie na temat "Ciach!, czyli najmniejsze cięcie":

W jaki sposób zanurzenia metryczne pomagają szukać cięć w
grafach? Jaki związek ma geometria grupy Heisenberga z algorytmami
grafowymi? Opowiem o roli skończonych metryk w algorytmach
aproksymacyjnych oraz dlaczego temat ten interesuje zarówno
specjalistów od algorytmów, jak i analizy funkcjonalnej. Do
zrozumienia wystarczy znać pojęcie metryki.

Zapraszam i pozdrawiam,
Damian Orlef