Marta Piecyk

According to our database, Marta Piecyk authored at least 14 papers between 2020 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Maximum Weight Independent Set in Hereditary Classes of Ordered Graphs.

Pawel Rafal Bielinski, Marta Piecyk, Pawel Rzazewski

CoRR, April, 2026

On the complexity of edge subdivision to H-free graphs.

Marta Piecyk, R. B. Sandeep

CoRR, April, 2026

List Coloring Ordered Graphs with Forbidden Induced Subgraphs.

Marta Piecyk, Pawel Rzazewski

Proceedings of the 43rd International Symposium on Theoretical Aspects of Computer Science, 2026

2025

Kernelization for list <i>H</i>-coloring for graphs with small vertex cover.

Marta Piecyk, Astrid Pieterse, Pawel Rzazewski, Magnus Wahlström

CoRR, July, 2025

On Approximate MMS Allocations on Restricted Graph Classes.

Václav Blazej, Michal Debski, Zbigniew Lonc, Marta Piecyk, Pawel Rzazewski

Proceedings of the ECAI 2025 - 28th European Conference on Artificial Intelligence, 25-30 October 2025, Bologna, Italy, 2025

2024

C_2k+1-coloring of bounded-diameter graphs.

Marta Piecyk

CoRR, 2024

Graph Reconstruction with Connectivity Queries.

Kacper Kluk, Hoang La, Marta Piecyk

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2024

C_{2k+1}-Coloring of Bounded-Diameter Graphs.

Marta Piecyk

Proceedings of the 49th International Symposium on Mathematical Foundations of Computer Science, 2024

Towards Tight Bounds for the Graph Homomorphism Problem Parameterized by Cutwidth via Asymptotic Matrix Parameters.

Carla Groenland, Isja Mannens, Jesper Nederlof, Marta Piecyk, Pawel Rzazewski

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

2023

Towards Tight Bounds for the Graph Homomorphism Problem Parameterized by Cutwidth via Asymptotic Rank Parameters.

Carla Groenland, Isja Mannens, Jesper Nederlof, Marta Piecyk, Pawel Rzazewski

CoRR, 2023

2022

Computing Homomorphisms in Hereditary Graph Classes: The Peculiar Case of the 5-Wheel and Graphs with No Long Claws.

Michal Debski, Zbigniew Lonc, Karolina Okrasa, Marta Piecyk, Pawel Rzazewski

Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022

2021

Fine-Grained Complexity of the List Homomorphism Problem: Feedback Vertex Set and Cutwidth.

Marta Piecyk, Pawel Rzazewski

Proceedings of the 38th International Symposium on Theoretical Aspects of Computer Science, 2021

Faster 3-Coloring of Small-Diameter Graphs.

Michal Debski, Marta Piecyk, Pawel Rzazewski

Proceedings of the 29th Annual European Symposium on Algorithms, 2021

2020

Full Complexity Classification of the List Homomorphism Problem for Bounded-Treewidth Graphs.

Karolina Okrasa, Marta Piecyk, Pawel Rzazewski

Proceedings of the 28th Annual European Symposium on Algorithms, 2020