Soccer is Harder Than Football

DOI10.1142/S0129054115500264zbMath1337.68115MaRDI QIDQ2947803

Anders N. Knudsen, Jan Christensen, Kim S. Larsen

Publication date: 29 September 2015

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

analysis of algorithmstournamentscompleteness results

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Cites Work

• The computational complexity of the elimination problem in generalized sports competitions
• A New Property and a Faster Algorithm for Baseball Elimination
• Possible Winners in Partially Completed Tournaments
• The new FIFA rules are hard: Complexity aspects of sports competitions.