Plan seminariów w roku akademickim 2012/2013

Semestr letni

2013.03.07 Arkadiusz Socała
Problem maksymalnego podgrafu k-kolorowalnego krawędziowo

2013.03.14 Piotr Godlewski
Implementacja algorytmu iterative rounding dla problemu degree boynded spanning tree

2013.03.21 Tomasz Kociumaka
Fast Algorithms for Abelian Periods in Words and Greatest Common Divisor Queries

2013.04.04 Łukasz Marecik
Parametrization above/below guarantees

2013.04.11 Tomasz Stróżak
Zastosowanie algebr flagowych w kombinatoryce: maksymalna liczba 5-cykli w grafie bez trójkątów

2013.04.18 Maciej Andrejczuk
Aproksymacja problemu drzewa Steinera z użyciem programowania liniowego

2013.04.25 Adam Karczmarz
"Dynamic graph connectivity in polylogarithmic worst case time

2013.05.09 Michał Włodarczyk
Algorytmy aproksymacyjne dla problemu szeregowania procesów

2013.05.16 Daniel Malinowski
Dowody z wiedzą zerową

2013.05.23 Karol Wychowaniec
O algorytmie przeszukiwania drzewa gry Conspiracy Number Search

2013.06.06 Jarosław Błasiok
Chain minors are FPT
[pdf]

Semestr zimowy

2012.10.04 Spotkanie organizacyjne

2012.10.11 Mirosław Michalski
Dynamiczna współbeżność

2012.10.18 Arkadiusz Socała
Matroidy i algorytmy

2012.10.25 Bolesław Kulbabiński
Teoria gier w sieciach peer-to-peer

2012.11.08 Mateusz Baranowski
Haszowanie

2012.11.15 Małgorzata Bladoszewska
Gra w policjantów i złodzieja

2012.11.22 Robert Rosołek
Problem Bin Packing i jego uogólnienia. Zastosowania w szeregowaniu zadań.

2012.11.29 Kamil Yurtsever
Aproksymacja prize-collecting Steiner tree

2012.12.13 Mirosław Michalski
Św. Mikołaj a dynamiczna wielowątkowość

2012.12.20 Bolesław Kulbabiński
Cake-cutting problem.

2012.01.10 Mateusz Baranowski
O tabulacyjnych rodzinach haszujących

2013.01.17 Małgorzata Bladoszewska
TBA

2013.01.24 Robert Rosołek
Problem Load Balancing z elementami o losowych wielkościach