Quadratic Kernelization for Convex Recoloring of Trees.
Hans L. BodlaenderMichael R. FellowsMichael A. LangstonMark A. RaganFrances A. RosamondMark WeyerPublished in: Algorithmica (2011)
Keyphrases
- quadratic function
- constrained minimization
- convex functions
- penalty functions
- semidefinite
- convex optimization
- linearly constrained
- decision trees
- objective function
- convex relaxation
- tree structure
- pairwise
- quadratic program
- convex hull
- tree structures
- computational complexity
- piecewise linear
- natural images
- evolutionary algorithm
- stochastic gradient descent
- semi definite programming
- convex constraints
- labeled trees
- data sets
- convexity properties