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ń

• dr hab. Marcin Pilipczuk, prof. UW

• 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