Marta Piecyk

collaborators

3 papers

cs.DM2025

On Approximate MMS Allocations on Restricted Graph Classes

Václav Blažej, Michał Dębski, Zbigniew Lonc +2

We study the problem of fair division of a set of indivisible goods with connectivity constraints. Specifically, we assume that the goods are represented as vertices of a connected…

math.CO2025

Kernelization for list $H$ -coloring for graphs with small vertex cover

Marta Piecyk, Astrid Pieterse, Paweł Rzążewski +1

For a fixed graph $H$ , in the List $H$ -Coloring problem, we are given a graph $G$ along with list $L (v) \subseteq V (H)$ for every $v \in V (G)$ , and we have to determine if there ex…

math.CO2024

Graph Reconstruction with Connectivity Queries

Kacper Kluk, Hoang La, Marta Piecyk

We study a problem of reconstruction of connected graphs where the input gives all subsets of size k that induce a connected subgraph. Originally introduced by Bastide et al. (WG 2…

On Approximate MMS Allocations on Restricted Graph Classes

Kernelization for list H-coloring for graphs with small vertex cover

Graph Reconstruction with Connectivity Queries

Kernelization for list $H$ -coloring for graphs with small vertex cover