Plan seminariów w roku akademickim 2013/2014

Semestr letni

2013.02.20 Spotkanie organizacyjne

2013.02.27 Anna Lewicka
Cykliczna spójność krawędziowa

2013.03.06 Jarosław Błasiok
Algorytm prymalno-dualny dla problemy Feedback Vertex Set

2013.03.13 Adam Karczmarz
Algorytmy off-line na dynamicznych grafach nieskierowanych

2013.03.27 Piotr Godlewski

2013.04.03 Tomasz Kociumaka
Aprokysmacja problemu capacitated k-center with outliers

2013.04.10 Damian Hałas

2013.04.24 Jan Kwaśniak
Algorytmy Monte-Carlo w łamigłówkach

2013.05.08 Jakub Oćwieja
Aproksymacyjne wyrocznie odległości

2013.05.15 Marcin Wrochna
Algorytmy rekonfiguracji

2013.05.22 Łukasz Marecik
Gry parzystosci na grafach o ograniczonej szerokosci drzewiastej.
Celem mojego referatu jest przedstawienie algorytmu, ktory znajduje optymalna strategie w grach parzystosci dla specjalnej klasy grafow, jakimi sa grafy o ograniczonej szerokosci drzewiastej. W ogolnej klasie grafow do tej pory wiadomo jedynie, ze ten problem jest w NP \cap coNP. Dla grafow o ograniczonej szerokosci drzewiastej przedstawiony algorytm bedzie wielomianowy.

2013.05.29 Karol Wychowaniec
Para rozłącznych ścieżek o najmniejszej sumarycznej długości

2013.06.05 Bartłomiej Wiśniewski
k-ścieżki w czasie 2^k.

Semestr zimowy

2013.10.03 Spotkanie organizacyjne

2013.10.10 Damian Hałas
Metody Monte-Carlo w grach

2013.10.17 Jakub Tlałka
Metoda Counterfactual Regret w problemie równowagi Nasha w grach postaci ekstensywnej

2013.10.24 Prowadzący seminarium
Propozycje tematów referatów

2013.11.07 Łukasz Marecik

2013.11.14 Michał Włodarczyk
Aproksymacja problemu broadcast scheduling

2013.11.21 Tomasz Kociumaka
Optimal Data Structure for Internal Pattern Matching Queries in a Text and Applications

2013.11.28 Szymon Kałasz
Unique Games Conjecture

2013.12.5 Szymon Majewski
Zastosowania ekspanderów w derandomizacji

2013.12.12 Bartłomiej Wiśniewski
Uogólniony problem wież z Hanoi

2013.12.19 Jan Kwaśniak
O uogólnionej grze w piętnastkę

2013.01.09 Mateusz Machalica

2013.01.16 Jakub Woyke

2013.01.23 Arkadiusz Socała