Login / Signup
On the Expressive Power of Permanents and Perfect Matchings of Matrices of Bounded Pathwidth/Cliquewidth.
Uffe Flarup
Laurent Lyaudet
Published in:
Theory Comput. Syst. (2010)
Keyphrases
</>
expressive power
bounded treewidth
query language
first order logic
data complexity
transitive closure
computational properties
np complete
relational algebra
recursive queries
database
data model
aggregate functions