The Expressive Power of Voting Polynomials.

James Aspnes Richard Beigel Merrick L. Furst Steven Rudich

Published in: Comb. (1994)

Keyphrases

expressive power
first order logic
data complexity
query language
computational properties
transitive closure
relational algebra
pattern queries
relational calculus
aggregate functions