Skip navigation
Skip navigation

Backbones in Optimization and Approximation

Slaney, John K; Walsh, Toby

Description

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
URI: http://hdl.handle.net/1885/66932
Source: IJCAI-01: Proceedings of the 17th International Joint Conference on Artificial Intelligence

Download

There are no files associated with this item.


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

Updated:  20 July 2017/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator