About: APX

Property	Value
dbo:description	clase de complejidad (es) classe de complexitat (ca) classe di complessità (it) classe de complexité (fr) bonyolultsági osztály (hu) complexity class of approximable problems (en) клас NP-складних задач, для яких існують апроксимаційні алгоритми поліноміальної складності зі сталим коефіцієнтом апроксимації (uk)
dbo:wikiPageExternalLink	https://web.archive.org/web/20070405050438/http:/www.nada.kth.se/~viggo/wwwcompendium/ https://web.archive.org/web/20070413152307/http:/www.nada.kth.se/~viggo/wwwcompendium/node225.html http://citeseerx.ist.psu.edu/viewdoc/download%3Fdoi=10.1.1.89.3995&rep=rep1&type=pdf http://www.nada.kth.se/%7Eviggo/wwwcompendium/ http://www.nada.kth.se/~viggo/wwwcompendium/node225.html
dbo:wikiPageWikiLink	dbr:L-reduction dbr:Bin_packing_problem dbr:Gerhard_J._Woeginger dbr:Algorithm dbr:Combinatorial_optimization dbr:Computational_complexity_theory dbr:Boolean_satisfiability_problem dbr:Complexity_class dbr:Metric_(mathematics) dbr:Approximation-preserving_reduction dbr:Token_reconfiguration dbr:Vertex_cover dbr:Optimization_problem dbr:Approximation_algorithm dbr:Marek_Karpinski dbr:NP_(complexity) dbr:Dominating_set dbr:Edge_coloring dbr:Independent_set_(graph_theory) dbr:Conjunctive_normal_form dbr:Polynomial-time_approximation_scheme dbr:Travelling_salesman_problem dbc:Approximation_algorithms dbc:Complexity_classes dbr:PTAS_reduction dbr:MAX-3SAT dbr:Max/min_CSP/Ones_classification_theorems dbr:P_=_NP_problem dbr:Polynomial-time dbr:MaxSNP
dbp:date	2007-04-05 (xsd:date) 2007-04-13 (xsd:date)
dbp:url	https://web.archive.org/web/20070405050438/https:/www.csc.kth.se/~viggo/wwwcompendium/ https://web.archive.org/web/20070413152307/https:/www.csc.kth.se/~viggo/wwwcompendium/node225.html
dbp:wikiPageUsesTemplate	dbt:Main dbt:Other_uses dbt:Short_description dbt:Webarchive dbt:CZoo dbt:ComplexityClasses
dct:subject	dbc:Approximation_algorithms dbc:Complexity_classes
rdfs:label	APX (en) APX (Complexitat) (ca) APX (complexité) (fr) Apx completude (pt) Класс APX (ru) Клас APX (uk)
owl:sameAs	freebase:APX yago-res:APX wikidata:APX dbpedia-fr:APX dbpedia-he:APX dbpedia-pt:APX dbpedia-ru:APX dbpedia-ca:APX dbpedia-uk:APX dbpedia-global:APX
prov:wasDerivedFrom	wikipedia-en:APX?oldid=1282147816&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:APX
is dbo:wikiPageDisambiguates of	dbr:APX_(disambiguation)
is dbo:wikiPageRedirects of	dbr:APX-complete dbr:APX-hard dbr:APX_(class) dbr:APX_complexity_class dbr:Class_APX dbr:Constant-factor_approximation_algorithm dbr:Constant-factor_approximation_algorithms dbr:Constant_factor_approximation_algorithm dbr:Constant_ratio_approximation dbr:Poly-APX dbr:Poly-APX-complete dbr:Log-APX dbr:Max_SNP
is dbo:wikiPageWikiLink of	dbr:Graph_edit_distance dbr:NYSE_Euronext dbr:Boolean_satisfiability_problem dbr:Approximation-preserving_reduction dbr:Token_reconfiguration dbr:Feedback_arc_set dbr:Feedback_vertex_set dbr:APX_(disambiguation) dbr:Hamiltonian_completion dbr:Vertex_cover dbr:Approximation_algorithm dbr:NP-hardness dbr:Dominating_set dbr:Canadian_traveller_problem dbr:Independent_set_(graph_theory) dbr:List_of_complexity_classes dbr:Polynomial-time_approximation_scheme dbr:Marketing_mix dbr:Vertex_cycle_cover dbr:Travelling_salesman_problem dbr:Cubic_graph dbr:MaxDDBS dbr:Pebble_motion_problems dbr:PTAS_reduction dbr:SNP_(complexity) dbr:Wiener_connector dbr:Maximum_satisfiability_problem dbr:Max/min_CSP/Ones_classification_theorems dbr:Exact_algorithm dbr:APX-complete dbr:APX-hard dbr:APX_(class) dbr:APX_complexity_class dbr:Class_APX dbr:Constant-factor_approximation_algorithm dbr:Constant-factor_approximation_algorithms dbr:Constant_factor_approximation_algorithm dbr:Constant_ratio_approximation dbr:Poly-APX dbr:Poly-APX-complete dbr:Log-APX dbr:Max_SNP
is foaf:primaryTopic of	wikipedia-en:APX