Publication View

Background (2008)

Abstract

NP-hard problems are worst-case intractable under standard assumptions But, they arise frequently in practice 2

Publication details

Download	http://citeseerx.ist.psu.edu/viewdoc/summary?doi=?doi=10.1.1.115.2081
Source	http://www.cs.cmu.edu/~matts/thesis/thesis_slides.pdf
Contributors	CiteSeerX
Repository	CiteSeerX - Scientific Literature Digital Library and Search Engine (United States)
Type	text
Language	English