Showing 2026 · cs.GTShow all
3 papers · 2 filters
cs.GT2026
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…
cs.GT2026
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…
cs.GT2026
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…