Banks winners in tournaments are difficult to recognize
From MaRDI portal
Publication:2568818
DOI10.1007/s003550200197zbMath1073.05538OpenAlexW2074016826MaRDI QIDQ2568818
Publication date: 19 October 2005
Published in: Social Choice and Welfare (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s003550200197
Analysis of algorithms and problem complexity (68Q25) Abstract computational complexity for mathematical programming problems (90C60) Games involving graphs (91A43) Directed graphs (digraphs), tournaments (05C20)
Related Items (24)
Possible winner problems on partial tournaments: a parameterized study ⋮ Extending tournament solutions ⋮ Studies in Computational Aspects of Voting ⋮ A survey on the linear ordering problem for weighted or unweighted tournaments ⋮ The complexity of computing minimal unidirectional covering sets ⋮ Minimal extending sets in tournaments ⋮ Computing and visualizing Banks sets of dominance relations using relation algebra and RelView ⋮ Improved bounds for minimal feedback vertex sets in tournaments ⋮ Computing minimal extending sets by relation-algebraic modeling and development ⋮ Revealed Preference Tests of Collectively Rational Consumption Behavior: Formulations and Algorithms ⋮ The computational complexity of rationalizing boundedly rational choice behavior ⋮ Minimal stable sets in tournaments ⋮ Minimal retentive sets in tournaments ⋮ Voting Procedures, Complexity of ⋮ Computing the minimal covering set ⋮ A computational analysis of the tournament equilibrium set ⋮ A tournament of order 14 with disjoint Banks and Slater sets ⋮ An updated survey on the linear ordering problem for weighted or unweighted tournaments ⋮ The Computational Complexity of Choice Sets ⋮ Margin of victory for tournament solutions ⋮ \(k\)-majority digraphs and the hardness of voting with a constant number of voters ⋮ A survey on the complexity of tournament solutions ⋮ On the complexity of Slater's problems ⋮ Bounds on the disparity and separation of tournament solutions
This page was built for publication: Banks winners in tournaments are difficult to recognize
