Marta Piecyk

20 papers A* 1A 5B 3Journal 11
YearRankTypeTitle / Venue / Authors
2026 A conf
List Coloring Ordered Graphs with Forbidden Induced Subgraphs.
STACS
Marta Piecyk, Pawel Rzazewski
2025 J jnl
Kernelization for list
CoRR
Marta Piecyk, Astrid Pieterse, Pawel Rzazewski, Magnus Wahlström
2025 J jnl
List coloring ordered graphs with forbidden induced subgraphs.
CoRR
Marta Piecyk, Pawel Rzazewski
2025 A conf
On Approximate MMS Allocations on Restricted Graph Classes.
ECAI
Václav Blazej, Michal Debski, Zbigniew Lonc, Marta Piecyk, Pawel Rzazewski
2025 J jnl
On Approximate MMS Allocations on Restricted Graph Classes.
CoRR
Václav Blazej, Michal Debski, Zbigniew Lonc, Marta Piecyk, Pawel Rzazewski
2024 J jnl
C
CoRR
Marta Piecyk
2024 B conf
C_{2k+1}-Coloring of Bounded-Diameter Graphs.
MFCS
Marta Piecyk
2024 B conf
Graph Reconstruction with Connectivity Queries.
WG
Kacper Kluk, Hoang La, Marta Piecyk
2024 J jnl
Graph Reconstruction with Connectivity Queries.
CoRR
Kacper Kluk, Hoang La, Marta Piecyk
2024 A* conf
Towards Tight Bounds for the Graph Homomorphism Problem Parameterized by Cutwidth via Asymptotic Matrix Parameters.
ICALP
Carla Groenland, Isja Mannens, Jesper Nederlof, Marta Piecyk, Pawel Rzazewski
2023 J jnl
Towards Tight Bounds for the Graph Homomorphism Problem Parameterized by Cutwidth via Asymptotic Rank Parameters.
CoRR
Carla Groenland, Isja Mannens, Jesper Nederlof, Marta Piecyk, Pawel Rzazewski
2022 B conf
Computing Homomorphisms in Hereditary Graph Classes: The Peculiar Case of the 5-Wheel and Graphs with No Long Claws.
ISAAC
Michal Debski, Zbigniew Lonc, Karolina Okrasa, Marta Piecyk, Pawel Rzazewski
2022 J jnl
Computing homomorphisms in hereditary graph classes: the peculiar case of the 5-wheel and graphs with no long claws.
CoRR
Michal Debski, Zbigniew Lonc, Karolina Okrasa, Marta Piecyk, Pawel Rzazewski
2022 J jnl
Faster 3-Coloring of Small-Diameter Graphs.
SIAM J. Discret. Math.
Michal Debski, Marta Piecyk, Pawel Rzazewski
2021 A conf
Faster 3-Coloring of Small-Diameter Graphs.
ESA
Michal Debski, Marta Piecyk, Pawel Rzazewski
2021 J jnl
Faster 3-coloring of small-diameter graphs.
CoRR
Michal Debski, Marta Piecyk, Pawel Rzazewski
2021 A conf
Fine-Grained Complexity of the List Homomorphism Problem: Feedback Vertex Set and Cutwidth.
STACS
Marta Piecyk, Pawel Rzazewski
2020 J jnl
Fine-grained complexity of the list homomorphism problem: feedback vertex set and cutwidth.
CoRR
Marta Piecyk, Pawel Rzazewski
2020 A conf
Full Complexity Classification of the List Homomorphism Problem for Bounded-Treewidth Graphs.
ESA
Karolina Okrasa, Marta Piecyk, Pawel Rzazewski
2020 J jnl
Full complexity classification of the list homomorphism problem for bounded-treewidth graphs.
CoRR
Karolina Okrasa, Marta Piecyk, Pawel Rzazewski