A Faster Parameterized Algorithm for Treedepth.
Felix ReidlPeter RossmanithFernando Sánchez VillaamilSomnath SikdarPublished in: CoRR (2014)
Keyphrases
- detection algorithm
- k means
- experimental evaluation
- computational complexity
- dynamic programming
- cost function
- learning algorithm
- optimal solution
- computational cost
- ant colony optimization
- experimental study
- clustering method
- theoretical analysis
- classification algorithm
- linear programming
- high accuracy
- worst case
- np hard
- search space
- preprocessing
- matching algorithm
- input image
- times faster
- estimation algorithm
- computationally efficient
- semi supervised
- multiscale
- clustering algorithm