Referat Koła, 20 XII o 16

已查看 21 次
跳至第一个未读帖子

Damian Orlef

未读,
2012年12月17日 14:58:052012/12/17
收件人 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
回复全部
回复作者
转发
0 个新帖子