Who Can Win a Single-Elimination Tournament?

A single-elimination (SE) tournament is a popular way to select a winner both in sports competitions and in elections. A natural and well-studied question is the tournament fixing problem (TFP): given the set of all pairwise match outcomes, can a tournament organizer rig an SE tournament by adjustin...

Full description

Bibliographic Details
Main Authors: Kim, Michael P., Suksompong, Warut, Williams, Virginia Vassilevska
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:English
Published: Society for Industrial & Applied Mathematics (SIAM) 2020
Online Access:https://hdl.handle.net/1721.1/125608

Similar Items