Hardness of approximation

Property	Value
rdf:type	owl:NamedIndividual Numerical analysis topic Approximation algorithm
rdfs:label	Hardness of approximation
owl:sameAs	dbr:Hardness_of_approximation
prov:wasDerivedFrom	http://en.wikipedia.org/wiki/List_of_numerical_analysis_topics http://en.wikipedia.org/wiki/Category:Approximation_algorithms
skos:prefLabel	Hardness of approximation
skos:altLabel	approximate hardness hardness results '''NP'''-hard to approximate NP-hard to approximate difficult to even approximately solve hard to approximate hardness of approximation inapproximability theory
is clgo:knownFor of	Teofilo F. Gonzalez Chris Umans

About: clgr:Hardness_of_approximation