CaLiGraph
Formats
RDF
N-Triples
N3/Turtle
JSON
XML
CSV
OData
Atom
JSON
Microdata
JSON
HTML
Embedded
JSON
Turtle
Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
LODmilla Browser
Sparql Endpoint
About:
clgo:
Approximation_algorithm
Property
Value
rdf:
type
owl:
Class
rdfs:
label
Approximation algorithm
rdfs:
subClassOf
Algorithm
prov:
wasDerivedFrom
http://en.wikipedia.org/wiki/Category:Approximation_algorithms
is
rdf:
type
of
Baker's technique
K-approximation of k-hitting set
Token reconfiguration
Multi-fragment algorithm
PTAS reduction
Vertex k-center problem
(1+ε)-approximate nearest neighbor search
Bidimensionality
Nearest neighbour algorithm
Gap reduction
Karloff–Zwick algorithm
Fully polynomial-time approximation scheme
Property testing
Alpha max plus beta min algorithm
Max/min CSP/Ones classification theorems
Minimum relevant variables in linear system
Approximation-preserving reduction
Shortest common supersequence problem
Farthest-first traversal
Method of conditional probabilities
Unique games conjecture
Christofides algorithm
Approximation algorithm
Hardness of approximation
Domination analysis
APX
Minimum k-cut
Submodular set function
Polynomial-time approximation scheme
Convex volume approximation
Nearest neighbor search
GNRS conjecture
Metric k-center
L-reduction
Set cover problem
Methods of successive approximation