Backbones in Optimization and Approximation
We study the impact of backbones in optimization and approximation problems. We show that some optimization problems like graph coloring resemble decision problems, with problem hardness positively correlated with backbone size. For other optimization pro
|Collections||ANU Research Publications|
|Source:||IJCAI-01: Proceedings of the 17th International Joint Conference on Artificial Intelligence|
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.