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.

Seminaria

• Seminarium "Algorytmika"

Pracownicy i doktoranci

• mgr Krzysztof Ciebiera
• dr hab. Marek Cygan, prof. ucz.
• 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. ucz.

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

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

• prof. dr hab. Marcin Pilipczuk
• dr hab. Michał Pilipczuk, prof. ucz.
• prof. dr hab. Wojciech Plandowski

  Kombinatoryka słów, algorytmy tekstowe, kompresja danych

• dr hab. Jakub Radoszewski, prof. ucz.
• 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. ucz.
• prof. dr hab. Piotr Sankowski

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