1 citations · 1 across the 8 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
cs.DS2026
Equitable Colorings of Vertex-Weighted Graphs
Siddharth Barman, Vignesh Viswanathan
We study a generalization of the classical Hajnal-Szemerédi theorem to vertex-weighted graphs. Given a graph with nonnegative vertex weights, a coloring is called -approximately…
cs.GT2026
Existence and Computation of Fair Allocations under Constraints
Siddharth Barman, Ioannis Caragiannis, Sudarshan Shyam
We study fair division of divisible goods under generalized assignment constraints. Here, each good has an agent-specific value and size, and every agent has a budget constraint th…