Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Karolina Okrasa
Map detail
Karolina Okrasa8 visible / 8 total nodes / 7 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipKarolina OkrasaAKarolina OkrasaResearcherComplexity of the list homomorphism problem in hereditary graph classesWComplexity of the list ...preprint / 2022Full complexity classification of the list homomorphism problem for bounded-treewidth graphsWFull complexity classif...preprint / 2020Fine-grained complexity of the graph homomorphism problem for bounded-treewidth graphsWFine-grained complexity...preprint / 2020Computing list homomorphisms in geometric intersection graphsWComputing list homomorp...preprint / 2022Computing homomorphisms in hereditary graph classes: the peculiar case of the 5-wheel and graphs with no long clawsWComputing homomorphisms...preprint / 2022On objects dual to tree-cut decompositionsWOn objects dual to tree...preprint / 2022Sparsification Lower Bounds for List $H$-ColoringWSparsification Lower Bo...preprint / 2020
Person7 links

Karolina Okrasa

Researcher