Quadratic Kernelization for Convex Recoloring of Trees.
Hans L. BodlaenderMichael R. FellowsMichael A. LangstonMark A. RaganFrances A. RosamondMark WeyerPublished in: COCOON (2007)
Keyphrases
- quadratic function
- semidefinite
- constrained minimization
- convex functions
- decision trees
- tree models
- linearly constrained
- objective function
- quadratic program
- convex hull
- convex optimization
- learning algorithm
- globally convergent
- linear functions
- linear program
- pairwise
- convex relaxation
- finite dimensional
- variational inequalities
- linear constraints
- convex sets
- tree nodes
- piecewise linear
- natural images
- machine learning