AD Scientific Index
 Open Nav
Login Login Pricing & Plans Pricing & Plans
Karolina Okrasa

Karolina Okrasa

Warsaw University of Technology - Warsaw / Poland
Others
AD Scientific Index ID: 5346271
Politechnika Warszawska
person_outline Karolina Okrasa's MOST POPULAR ARTICLES
1-) Fine-grained complexity of the graph homomorphism problem for bounded-treewidth graphs SIAM Journal on Computing 50 (2), 487-508, 2021
2-) Subexponential algorithms for variants of the homomorphism problem in string graphs Journal of Computer and System Sciences 109, 126-144, 2020
3-) H-colouring Pt-free graphs in subexponential time Discrete Applied Mathematics 267, 184-189, 2019
4-) Full complexity classification of the list homomorphism problem for bounded-treewidth graphs arXiv preprint arXiv:2006.11155, 2020
5-) On objects dual to tree-cut decompositions Journal of Combinatorial Theory, Series B 157, 401-428, 2022