Dominance Constraints: Algorithms and Complexity.
Alexander KollerJoachim NiehrenRalf TreinenPublished in: LACL (1998)
Keyphrases
- computational complexity
- space complexity
- worst case
- high computational complexity
- learning algorithm
- constraint satisfaction
- significant improvement
- computationally efficient
- memory requirements
- orders of magnitude
- machine learning algorithms
- restrictive assumptions
- computational issues
- linear constraints
- lower and upper bounds
- times faster
- computationally expensive
- benchmark datasets
- data mining
- theoretical analysis
- optimization problems
- computational cost
- image sequences
- social networks
- machine learning