Title: The Complexity of the Exact Weighted Independent Set Problem
Abstract: Chapter 16 The Complexity of the Exact Weighted Independent Set Problem Martin Milanič, Martin MilaničSearch for more papers by this authorJérǒme Monnot, Jérǒme MonnotSearch for more papers by this author Martin Milanič, Martin MilaničSearch for more papers by this authorJérǒme Monnot, Jérǒme MonnotSearch for more papers by this author Book Editor(s):Vangelis Th. Paschos, Vangelis Th. PaschosSearch for more papers by this author First published: 01 January 2008 https://doi.org/10.1002/9780470611098.ch16Citations: 1 AboutPDF ToolsRequest permissionExport citationAdd to favoritesTrack citation ShareShare Give accessShare full text accessShare full-text accessPlease review our Terms and Conditions of Use and check box below to share full-text version of article.I have read and accept the Wiley Online Library Terms and Conditions of UseShareable LinkUse the link below to share a full-text version of this article with your friends and colleagues. Learn more.Copy URL Share a linkShare onFacebookTwitterLinked InRedditWechat Summary This chapter contains sections titled: Introduction Preliminary observations Hardness results Polynomial results Conclusion Bibliography Citing Literature Combinatorial Optimization and Theoretical Computer Science: Interfaces and Perspectives: 30th Anniversary of the LAMSADE RelatedInformation