On a Spectral Lower Bound of Treewidth.
Tatsuya GimaTesshu HanakaKohei NoroHirotaka OnoYota OtachiPublished in: IEICE Trans. Inf. Syst. (2024)
Keyphrases
- upper bound
- lower bound
- branch and bound algorithm
- worst case
- lower and upper bounds
- optimal solution
- upper and lower bounds
- np hard
- branch and bound
- objective function
- search space
- spectral analysis
- sample complexity
- lagrangian relaxation
- space complexity
- hyperspectral imagery
- bounded treewidth
- normalized cut
- lower bounding
- spectral features
- hyperspectral images
- infrared
- np complete
- linear programming relaxation
- polynomial approximation