Damian Orlef
unread,Dec 17, 2012, 2:58:05 PM12/17/12Sign in to reply to author
Sign in to forward
You do not have permission to delete messages in this group
Either email addresses are anonymous for this group or you need the view member email addresses permission to view the original message
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