Bounds and Fixed-Parameter Algorithms for Weighted Improper Coloring (Extended Version).
Bjarki Ágúst GuðmundssonTómas Ken MagnússonBjörn Orri SæmundssonPublished in: CoRR (2015)
Keyphrases
- worst case
- upper and lower bounds
- theoretical analysis
- optimization problems
- error bounds
- computationally efficient
- average case
- generalization error bounds
- database
- mistake bound
- lower and upper bounds
- graph theory
- computational efficiency
- classification algorithm
- significant improvement
- computational complexity
- data structure
- database systems
- feature selection