The complexity of power-index comparison
type: Item
instance of: scholarly article
title: The complexity of power-index comparison
zbMATH Open document ID: 1155.91013
author: Piotr Faliszewski
author: Lane A. Hemaspaandra
published in: Theoretical Computer Science
publication date: 2009-02-19T00:00:00Z
Mathematics Subject Classification ID: 91A12
Mathematics Subject Classification ID: 91B12
zbMATH DE Number: 5509593
zbMATH Keywords: power index
zbMATH Keywords: closure property
zbMATH Keywords: computational complexity
zbMATH Keywords: \#P
zbMATH Keywords: completeness
MaRDI profile type: Publication
full work available at URL: j.tcs.2008.09.034
OpenAlex ID: W2041916646
cites work: The polynomial-time hierarchy and sparse oracles
cites work: On the Complexity of Cooperative Solution Concepts
cites work: Mathematical Properties of the Banzhaf Power Index
cites work: Computational Complexity of Probabilistic Turing Machines
cites work: The Complexity of Planar Counting Problems
cites work: The complexity of optimization problems
cites work: NP-completeness for calculating power indices of weighted majority games
cites work: Q4298260
cites work: NP-completeness of some problems concerning voting games
cites work: PP is as Hard as the Polynomial-Time Hierarchy
cites work: The complexity of computing the permanent
cites work: Q4942628
cites work: #P-COMPLETENESS VIA MANY-ONE REDUCTIONS
DOI: 10.1016/J.TCS.2008.09.034
Recommended article: The Complexity of Power-Index Comparison
Recommended article: Comparing power indices
Recommended article: Computing power indices: multilinear extensions and new characterizations
Recommended article: Q3773338
Recommended article: Power indices and easier hard problems
Recommended article: Complexity results for calculating power indices of weighted majority games
Recommended article: Power comparison for simple by characteristic polynomials
Recommended article: A Review of Some Recent Results on Power Indices
Recommended article: The complexity of comparing optimal solutions
Recommended article: The complexity of power indexes with graph restricted coalitions
description: scientific article; zbMATH DE number 5509593