prof. dr hab. Marcin Pilipczuk profesor
Wydział Matematyki, Informatyki i Mechaniki
Dyscyplina naukowa:
informatyka
Zainteresowania badawcze:
Pracuję na pograniczu algorytmiki i teorii grafów. W szczególności, zajmuję się:
- algorytmami parametryzowanym
- strukturalną teorią grafów
- warunkowymi ograniczeniami dolnymi, złożonością drobnoziarnistą.
description of research interests:
I work on the boundary of algorithm design and graph theory. My interests include:
- fixed-parameter tractability
- structural graph theory
- conditional lower bounds, fine-grained complexity.
Realizowane projekty:
Kierownik grantu NCN Sonata Bis "Algorothmic and structural properties of hereditary graph classes"
research projects implemented:
PI of the NCN grant "Algorothmic and structural properties of hereditary graph classes"
Słowa kluczowe:
algorytmy parametryzowane, strukturalna teoria grafów
Słowa kluczowe:
fixed-parameter tractability, structural graph theory
Kontakt:
Odnośniki:
Odnośniki:
« Wstecz