prof. dr hab. Łukasz Kowalik profesor
Wydział Matematyki, Informatyki i Mechaniki
Field of study:
computer and information sciences
Zainteresowania badawcze:
W pracy badawczej interesuję się algorytmami i teorią grafów, w szczególności zagadnieniami takimi jak:
- algorytmy parametryzowane
- algorytmy wykładnicze dla problemów NP-trudnych
- złożoność drobnoziarnista
- algorytmy aproksymacyjne
- warianty problemu kolorowania grafów i wyszukiwanie struktur w grafach
description of research interests:
I work on algorithms and graph theory, in particular:
- parameterized algorithms
- exact exponential-time algorithms for NP-hard problems
- fine-grained complexity
- approximation algorithms
- variants of graph coloring, subgraph isomorphism problems
Realizowane projekty:
Kierowałem trzema kilkoosobowymi projektami NCN i MNiSW. Obecnie jestem wykonawcą w grancie ERC Starting Grant "BOBR" dr. hab. Michała Pilipczuka
research projects implemented:
I was a PI in three projects of Polish funding agencies (NCN, MNiSW). Currently I'm working in ERC Starting Grant "BOBR" led by Michał Pilipczuk.
Słowa kluczowe:
algorytmy, teoria grafów
Key words:
algorithms, graph theory
Contact:
Odnośniki:
Links:
« Back