A Duality Based 2-Approximation Algorithm for Maximum Agreement Forest.
Frans SchalekampAnke van ZuylenSuzanne van der SterPublished in: ICALP (2016)
Keyphrases
- classification algorithm
- experimental evaluation
- learning algorithm
- data structure
- preprocessing
- worst case
- error bounds
- closed form
- optimization algorithm
- segmentation algorithm
- theoretical analysis
- computationally efficient
- linear programming
- computational cost
- cost function
- reinforcement learning
- similarity measure