czwartki, godz. 12:15, sala 4030
Oto lista kolejnych czwartkow, w kolejnosci do przeszlosci:
07.06.01 Dariusz Kowalski
"Obliczenia rozproszone odporne na usterki."
Przedstawienie wynikow doktoratu.
31.05.01 Zarzad
"Spotkanie zakladowe."
Podsumowanie minionego roku i plany na przyszlosc.
koniec zajec
24.05.01 Karol Golab
"Kryptografia."
Szyfry plecakowe i jak je lamac.
17.05.01 Krzysztof Diks
"Algorytmy grafowe."
Znajdowanie skojarzen w grafach kubicznych.
10.05.01 Rafal Dowgird
"Grafy."
Skojarzenia w grafach kubicznych.
03.05.01 swieto - dzien wolny
26.04.01 Marcin Mucha
"Dolne granice w obliczeniach rozproszonych."
Kontynuacja: Metody topologii algebraicznej.
19.04.01 Marcin Mucha
"Dolne granice w obliczeniach rozproszonych."
Metody topologii algebraicznej.
12.04.01 Rafal Dowgird
"Algorytmy grafowe."
Cykle hamiltona w grafach kubicznych.
05.04.01 Lukasz Sznuk
"Algorytmy grafowe."
Rozpoznawanie grafow de Bruin'a w kontekscie problemu z biologii obliczeniowej.
29.03.01 Bogdan Chlebus
"Siec z rozglaszaniem."
Jak obudzic stacje.
22.03.01 Karol Golab
"Siec z rozglaszaniem."
Randomizowany algorytm O(log log n) dla problemu selekcji.
15.03.01 Pawel Tatarczak
"Siec z rozglaszaniem."
Deterministyczny algorytm dla problemu selekcji.
08.03.01 Robert Dabrowski
"Siec z rozglaszaniem."
Problem selekcji. Dolna granica w przypadku deterministycznym.
01.03.01 Robert Dabrowski
"Siec z rozglaszaniem."
Problem znajdowania maksimum.
22.02.01 Dariusz Kowalski
"Siec z rozglaszaniem."
Problem Do-All w tym modelu.
WPROWADZENIE:
Model obliczen rozproszonych zapowiedziany w tytule referatu
jest znany pod nazwami algielskimi "broadcast network"
lub bardziej precyzyjnie jako "multiple access channel".
W tym modelu szczegolnie wazne i popularne sa dynamiczne problemy
komunikacji, gdy pakiety generowane sa online: protokol Ethernet
to jedno z popularnych rozwiazan.
Ale mozna tez rozwazac problemy statyczne, gdy dane dla algorytmu
sa znane offline.
Ten i kilka nastepnych referatow jest w tym ostatnim nurcie.
15.02.01 Karol Golab
"Obliczenia kwantowe."
Sila i ograniczenia obliczen kwantowych w kryptografii.
nizej SEMESTR ZIMOWY
08.02.01 przerwa miedzysemestralna
01.02.01 zimowa sesja egzaminacyjna
25.01.01 zimowa sesja egzaminacyjna
18.01.01 zapomniany referat :-(
11.01.01 Pawel Tatarczak
"Kryptografia."
Sprawozdanie z konferencji kryptograficznej - przeglad algorytmow szyfrujacych.
04.01.01 Juhani Karhumaki
"Teksty."
Co to jest matematyka dla tekstow?
28.12.00 wakacje zimowe
21.12.00 wakacje zimowe
14.12.00 Artur Zaroda
"Teksty."
Zlozonosc kompresowania.
7.12.00 Maciej Gembala
"Poliomina."
Tytyl mowi wszystko.
30.11.00 Krzysztof Ciebiera
"Szukanie w sieci."
Konstrukcja efektywnej wyszukiwarki WWW.
23.11.00 Robert Dabrowski
"Zjawisko malego swiata."
Modele grafowe komunikacji w internecie.
16.11.00 Thierry Lecroq
"Teksty."
New results on experimental string-matching.
09.11.00 Wojciech Plandowski
"Grupy wolne."
Zlozonosc rozwiazywania rownan w takich grupach.
02.11.00 Marcin Mucha
"Skojarzenia w grafach."
Algorytm Lovasz'a-Plummer'a prezentuje alternatywne podejscie do problemu znajdowania maksymalnych skojarzen w grafach. Wyniki pochodza z wlasnej pracy magisterskiej.
26.10.00 Michal Plechawski
"Skojarzenia w grafach."
Nowy algorytm NC na znajdowanie skojarzen w dwudzielnych grafach planarnych.
19.10.00 Dariusz Kowalski
"Algorytmy online."
Wprowadzenie w tematyke. Przedstawimy dwa podstawowe problemy on-line: "paging" oraz "k-serwer problem". Na ich przykladzie omowione zostana miary zlozonosci dla algorytmow deterministycznych i randomizowanych, a takze dolne granice oraz obliczenie wspolczynnikow kompatytywnosci dla kilku podstawowych algorytmow.
12.10.00 Jolanta Jaromczyk
"Internet."
Problemy praktyczne i teoretyczne.
05.10.00 Spotkanie organizacyjne
| DK |