4 papers · 1 filter
Graph Coloring with Color Preferences
Tomohiro Koana, Yeeseok Oh, Hirotaka Yoneda
We study graph coloring with color preferences, in which each vertex ranks the available colors. In addition to assigning different colors to adjacent vertices, we require the colo…
Fair Allocation under Conflict Constraints
Sarfaraz Equbal, Rohit Gurjar, Ayumi Igarashi +6
We study the fair allocation of indivisible items subject to conflict constraints. In this framework, the items are represented as the vertices of a graph, with edges corresponding…
Fair Division with Soft Conflicts
Hirotaka Yoneda, Masataka Yoneda
We study the fair division of indivisible goods with conflicts between pairs of goods, represented by a graph . We consider ``soft'' conflicts: assigning two adjacent g…
Dividing Conflicting Items Fairly
Ayumi Igarashi, Pasin Manurangsi, Hirotaka Yoneda
We study the allocation of indivisible goods under conflicting constraints, represented by a graph. In this framework, vertices correspond to goods and edges correspond to conflict…