๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

The expressive power of voting polynomials

โœ Scribed by J. Aspnes; R. Beigel; M. Furst; S. Rudich

Publisher
Springer-Verlag
Year
1994
Tongue
English
Weight
805 KB
Volume
14
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

An experimental study of expressive voti
An experimental study of expressive voting
โœ John R. Carter; Stephen D. Guerette ๐Ÿ“‚ Article ๐Ÿ“… 1992 ๐Ÿ› Springer US ๐ŸŒ English โš– 517 KB

In this paper we report results of an initial attempt to test the theory of expressive voting. Our experiment involves requiring subjects to vote between receiving SA in cash or having $B donated to charity on their behalf. Across subjects we vary the probability that their vote will decide which di

A further experimental study of expressi
A further experimental study of expressive voting
โœ A. J. Fischer ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Springer US ๐ŸŒ English โš– 686 KB

Do people vote in elections for reasons that have nothing to do with the possibility that their own vote may decide the result of the election? That is, do they vote for "expressive" reasons? There is no hard evidence in the real world which bears on this question. The nearest one can come to an ans

Expressive power of SQL
Expressive power of SQL
โœ Leonid Libkin ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 254 KB

It is a folk result in database theory that SQL cannot express recursive queries such as reachability; in fact, a new construct was added to SQL3 to overcome this limitation. However, the evidence for this claim is usually given in the form of a reference to a proof that relational algebra cannot ex