Marta Piecyk

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 14

Top Topics

Graph Representations

Directed Acyclic

Highly Parallelizable

Top Venues

SIAM J. Discret. Math.

Publications

Marta Piecyk
C_{2k+1}-Coloring of Bounded-Diameter Graphs. MFCS (2024)
Kacper Kluk, Hoang La, Marta Piecyk
Graph Reconstruction with Connectivity Queries. CoRR (2024)
Carla Groenland, Isja Mannens, Jesper Nederlof, Marta Piecyk, Pawel Rzazewski
Towards Tight Bounds for the Graph Homomorphism Problem Parameterized by Cutwidth via Asymptotic Matrix Parameters. ICALP (2024)
Marta Piecyk
-coloring of bounded-diameter graphs. CoRR (2024)
Carla Groenland, Isja Mannens, Jesper Nederlof, Marta Piecyk, Pawel Rzazewski
Towards Tight Bounds for the Graph Homomorphism Problem Parameterized by Cutwidth via Asymptotic Rank Parameters. CoRR (2023)
Michal Debski, Zbigniew Lonc, Karolina Okrasa, Marta Piecyk, Pawel Rzazewski
Computing Homomorphisms in Hereditary Graph Classes: The Peculiar Case of the 5-Wheel and Graphs with No Long Claws. ISAAC (2022)
Michal Debski, Marta Piecyk, Pawel Rzazewski
Faster 3-Coloring of Small-Diameter Graphs. SIAM J. Discret. Math. 36 (3) (2022)
Michal Debski, Zbigniew Lonc, Karolina Okrasa, Marta Piecyk, Pawel Rzazewski
Computing homomorphisms in hereditary graph classes: the peculiar case of the 5-wheel and graphs with no long claws. CoRR (2022)
Michal Debski, Marta Piecyk, Pawel Rzazewski
Faster 3-coloring of small-diameter graphs. CoRR (2021)
Michal Debski, Marta Piecyk, Pawel Rzazewski
Faster 3-Coloring of Small-Diameter Graphs. ESA (2021)
Marta Piecyk, Pawel Rzazewski
Fine-Grained Complexity of the List Homomorphism Problem: Feedback Vertex Set and Cutwidth. STACS (2021)
Karolina Okrasa, Marta Piecyk, Pawel Rzazewski
Full complexity classification of the list homomorphism problem for bounded-treewidth graphs. CoRR (2020)
Marta Piecyk, Pawel Rzazewski
Fine-grained complexity of the list homomorphism problem: feedback vertex set and cutwidth. CoRR (2020)
Karolina Okrasa, Marta Piecyk, Pawel Rzazewski
Full Complexity Classification of the List Homomorphism Problem for Bounded-Treewidth Graphs. ESA (2020)