Skip navigation
Skip navigation
The system will be down for maintenance between 8:00 and 8:15am on Thursday 13, December 2018

Backbones in Optimization and Approximation

Slaney, John K; Walsh, Toby


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

CollectionsANU Research Publications
Date published: 2001
Type: Conference paper
Source: IJCAI-01: Proceedings of the 17th International Joint Conference on Artificial Intelligence


There are no files associated with this item.

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  27 November 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator