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, prof. ucz.

  Algorytmy grafowe, algorytmy aproksymacyjne, struktury danych

• dr hab. Marcin Peczarski, prof. UW

  Kombinatoryka zbiorów uporządkowanych, sortowanie przy minimalnej liczbie porównań

• prof. 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 Anna Zych-Pawlewicz