Showing 2026Show all
3 papers · 1 filter
cs.MA2026
Exact Cut Complexity of Equal-Length Proportional Cake Cutting
Yasushi Kawase, Bodhayan Roy, Mohammad Azharuddin Sanpui
We study proportional cake cutting under an equal-length constraint, where each of agents must receive a bundle of length exactly that is worth at least to that age…
math.AG2026
The regular inverse Galois problem over fields avoiding a curve
Jinhe Ye
Let be a field of characteristic , and let be a smooth geometrically integral curve of positive genus with . We prove that the regular inverse…
cs.GT2026
Simultaneously Efficient Allocation of Indivisible Items Across Multiple Dimensions
Yasushi Kawase, Bodhayan Roy, Mohammad Azharuddin Sanpui
Many allocation problems are intrinsically multidimensional, since an item may contribute differently to several criteria, and optimizing a single aggregate objective can hide seve…