Marta Piecyk | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Generator

Featured Co-authors

Paweł Rzążewski
43 publications
Karolina Okrasa
16 publications
Zbigniew Lonc
4 publications
Michał Dębski
3 publications

research

∙ 05/26/2022

Computing homomorphisms in hereditary graph classes: the peculiar case of the 5-wheel and graphs with no long claws

For graphs G and H, an H-coloring of G is an edge-preserving mapping fro...

0 Michał Dębski, et al. ∙

research

∙ 04/28/2021

Faster 3-coloring of small-diameter graphs

We study the 3-Coloring problem in graphs with small diameter. In 2013, ...

0 Michał Dębski, et al. ∙

research

∙ 09/24/2020

Fine-grained complexity of the list homomorphism problem: feedback vertex set and cutwidth

For graphs G,H, a homomorphism from G to H is an edge-preserving mapping...

0 Marta Piecyk, et al. ∙

research

∙ 06/19/2020

Full complexity classification of the list homomorphism problem for bounded-treewidth graphs

A homomorphism from a graph G to a graph H is an edge-preserving mapping...

0 Karolina Okrasa, et al. ∙