Algorytmika
Opis
Badania nad algorytmami, strukturami danych i złożonością obliczeniową problemów dyskretnych, ze szczególnym uwzględnieniem problemów tekstowych, grafowych i geometrii obliczeniowej. Intensywnie rozwijane są algorytmy aproksymacyjne i parametryzowane.
Pracownicy i doktoranci
- mgr Krzysztof Ciebiera
- dr hab. Marek Cygan
- dr Robert Dąbrowski
-
prof. dr hab. Krzysztof Diks
Obliczenia równoległe i rozproszone, teoria grafów
- dr Adam Karczmarz
-
prof. dr hab. Łukasz Kowalik
Teoria grafów, algorytmy grafowe, algorytmy wymagające czasu wykładniczego, algorytmy aproksymacyjne
-
dr hab. Mirosław Kowaluk, prof. UW
Geometria obliczeniowa, algorytmy na danych dużego rozmiaru
-
dr Marcin Kubica
Algorytmy kombinatoryczne i tekstowe, grafy liniowe
-
dr hab. Marcin Mucha
Algorytmy grafowe, algorytmy aproksymacyjne, struktury danych
-
dr hab. Marcin Peczarski
Kombinatoryka zbiorów uporządkowanych, sortowanie przy minimalnej liczbie porównań
- prof. dr hab. Marcin Pilipczuk
- dr hab. Michał Pilipczuk, prof. UW
-
prof. dr hab. Wojciech Plandowski
Kombinatoryka słów, algorytmy tekstowe, kompresja danych
- dr hab. Jakub Radoszewski, prof. UW
-
prof. dr hab. Wojciech Rytter
Algorytmy równoległe, języki formalne, kombinatoryka słów, algorytmy w sieciach radiowych
- dr hab. Krzysztof Rządca, prof. UW
-
dr hab. Piotr Sankowski, prof. UW
Metody algebraiczne w teorii grafów, algorytmy dynamiczne, algorytmiczna teoria gier
-
dr hab. Tomasz Waleń
Algorytmy tekstowe, algorytmy aproksymacyjne
- dr Michał Włodarczyk
- dr Marcin Wrochna
- dr Piotr Wygocki
- dr Anna Zych-Pawlewicz