3 papers
cs.GT2025
Tractable Graph Structures in EFX Orientation
Václav Blažej, Sushmita Gupta, M. S. Ramanujan +1
Since its introduction, envy-freeness up to any good (EFX) has become a fundamental solution concept in fair division of indivisible goods. Its existence remains elusive -- even fo…
cs.DS2024
On Controlling Knockout Tournaments Without Perfect Information
Václav Blažej, Sushmita Gupta, M. S. Ramanujan +1
Over the last decade, extensive research has been conducted on the algorithmic aspects of designing single-elimination (SE) tournaments. Addressing natural questions of algorithmic…
cs.DS2024
An Exercise in Tournament Design: When Some Matches Must Be Scheduled
Sushmita Gupta, M. S. Ramanujan, Peter Strulo
Single-elimination (SE) tournaments are a popular format used in competitive environments and decision making. Algorithms for SE tournament manipulation have been an active topic o…