Referat Koła, 20 XII o 16

21 views
Skip to first unread message

Damian Orlef

unread,
Dec 17, 2012, 2:58:05 PM12/17/12
to pasjon...@googlegroups.com
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
Reply all
Reply to author
Forward
0 new messages