The Expressive Power of Binary Submodular Functions
Stanislav ZivnýDavid A. CohenPeter G. JeavonsPublished in: CoRR (2008)
Keyphrases
- expressive power
- submodular functions
- query language
- first order logic
- greedy algorithm
- data complexity
- computational properties
- transitive closure
- facility location problem
- relational algebra
- convex optimization
- combinatorial optimization
- energy function
- data mining
- objective function
- relational model
- aggregate functions