Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
About:
APX
An Entity of Type:
Thing
,
from Named Graph:
http://dbpedia.org
,
within Data Space:
dbpedia.org
Complexity class of approximable problems
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
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International