3 papers
cs.GT2026
Robust Value Maximization in Challenge the Champ Tournaments with Probabilistic Outcomes
Umang Bhaskar, Juhi Chaudhary, Sushmita Gupta +2
Challenge the Champ is a simple tournament format, where an ordering of the players -- called a seeding -- is decided. The first player in this order is the initial champ, and face…
cs.DS2025
On the Approximability of Train Routing and the Min-Max Disjoint Paths Problem
Umang Bhaskar, Katharina Eickhoff, Lennart Kauther +3
In train routing, the headway is the minimum distance that must be maintained between successive trains for safety and robustness. We introduce a model for train routing that requi…
cs.DS2025
Maximizing Value in Challenge the Champ Tournaments
Umang Bhaskar, Juhi Chaudhary, Palash Dey
A tournament is a method to decide the winner in a competition, and describes the overall sequence in which matches between the players are held. While deciding a worthy winner is…