11 citations · 18 across the 6 of their papers we have counts for
Showing 2005Show all
2 papers · 1 filter
cs.CC2005
The Complexity of Kings
Edith Hemaspaandra, Lane A. Hemaspaandra, Osamu Watanabe
A king in a directed graph is a node from which each node in the graph can be reached via paths of length at most two. There is a broad literature on tournaments (completely orient…
cs.GT2005★ 6 cited
Dichotomy for Voting Systems
Edith Hemaspaandra, Lane A. Hemaspaandra
Scoring protocols are a broad class of voting systems. Each is defined by a vector , , of integers such that each voter contribu…