This HTML5 document contains 48 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n15https://global.dbpedia.org/id/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
n16http://cs.stanford.edu/people/trevisan/pubs/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
n14http://www.cs.washington.edu/education/courses/533/05au/

Statements

Subject Item
dbr:Hardness_of_approximation
rdfs:label
Hardness of approximation Складність апроксимації Сложность аппроксимации
rdfs:comment
В інформатиці складність апроксимації — це галузь вивчення обчислювальної складності пошуку розв'язків задач оптимізації, близьких до оптимальних. В информатике сложность аппроксимации — это область изучения вычислительной сложности поиска решений задач оптимизации, близких к оптимальным. In computer science, hardness of approximation is a field that studies the algorithmic complexity of finding near-optimal solutions to optimization problems.
dcterms:subject
dbc:Computational_complexity_theory dbc:Relaxation_(approximation) dbc:Approximation_algorithms
dbo:wikiPageID
20677277
dbo:wikiPageRevisionID
1077535213
dbo:wikiPageWikiLink
dbr:Approximation_algorithm dbr:Computer_science dbc:Computational_complexity_theory dbr:Unique_games_conjecture dbr:Venkatesan_Guruswami dbr:PCP_theorem dbr:Sartaj_Sahni dbr:PCP_(complexity) dbr:Computational_complexity_theory dbr:Teofilo_F._Gonzalez dbr:NP=P dbr:Approximation_ratio dbr:NP-hard dbr:P_=_NP dbc:Relaxation_(approximation) dbc:Approximation_algorithms dbr:Polynomial_time dbr:Set_cover dbr:Optimization_problem dbr:University_of_Washington
dbo:wikiPageExternalLink
n14: n16:inapprox.pdf%7Cfirst=Luca%7Clast=Trevisan%7Cauthorlink=Luca
owl:sameAs
yago-res:Hardness_of_approximation freebase:m.0523htj n15:4kx82 dbpedia-uk:Складність_апроксимації wikidata:Q5656275 dbpedia-ru:Сложность_аппроксимации
dbp:wikiPageUsesTemplate
dbt:Citation dbt:Reflist
dbo:abstract
В информатике сложность аппроксимации — это область изучения вычислительной сложности поиска решений задач оптимизации, близких к оптимальным. В інформатиці складність апроксимації — це галузь вивчення обчислювальної складності пошуку розв'язків задач оптимізації, близьких до оптимальних. In computer science, hardness of approximation is a field that studies the algorithmic complexity of finding near-optimal solutions to optimization problems.
gold:hypernym
dbr:Field
prov:wasDerivedFrom
wikipedia-en:Hardness_of_approximation?oldid=1077535213&ns=0
dbo:wikiPageLength
2936
foaf:isPrimaryTopicOf
wikipedia-en:Hardness_of_approximation