Marcin Pilipczuk
Publikacje:
4.
Meike Hatzel, Gwenaël Joret, Piotr Micek, Marcin Pilipczuk, Torsten Ueckerdt, Bartosz Walczak
Tight bound on treedepth in terms of pathwidth and longest path, Combinatorica vol. 44 (2024), 417-427
3.
Andrzej Grzesik, Tereza Klimošová, Marcin Pilipczuk, Michał Pilipczuk
Polynomial-time Algorithm for Maximum Weight Independent Set on P6-free Graphs, ACM Transactions on Algorithms vol. 18 (1) (2022), 1-57
2.
Andrzej Grzesik, Tereza Klimošová, Marcin Pilipczuk, Michał Pilipczuk
Covering Minimal Separators and Potential Maximal Cliques in P_t-Free Graphs, Electronic Journal of Combinatorics vol. 28 (1) (2021), P1.29
1.
Andrzej Grzesik, Tereza Klimošová, Marcin Pilipczuk, Michał Pilipczuk
Polynomial-time algorithm for Maximum Weight Independent Set on P6-free graphs, ACM/SIAM Symposium on Discrete Algorithms [SODA], (2019), 1257-1271
Recenzje (po 27 października 2003 roku)
Recenzowany | Jednostka | Treść recenzji |
---|---|---|
Habilitacja: Piotr Micek | Katedra Algorytmiki | |
Doktorat: Patryk Mikos | Katedra Algorytmiki | |
Doktorat: Grzegorz Guśpiel | Katedra Algorytmiki |