About: Approximation algorithms

An Entity of Type: Concept, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Property	Value
dbo:wikiPageID	2597177 (xsd:integer)
dbo:wikiPageRevisionID	1056930601 (xsd:integer)
dbp:wikiPageUsesTemplate	dbt:Main
rdf:type	skos:Concept
rdfs:label	Approximation algorithms (en)
skos:broader	dbc:Approximations dbc:Algorithms
skos:prefLabel	Approximation algorithms (en)
prov:wasDerivedFrom	wikipedia-en:Category:Approximation_algorithms?oldid=1056930601&ns=14
is dbo:wikiPageWikiLink of	dbr:Nearest_neighbor_search dbr:Method_of_conditional_probabilities dbr:Metric_k-center dbr:Approximation-preserving_reduction dbr:Approximation_algorithm dbr:Domination_analysis dbr:L-reduction dbr:(1+ε)-approximate_nearest_neighbor_search dbr:Token_reconfiguration dbr:Subadditive_set_function dbr:Gap_reduction dbr:Convex_volume_approximation dbr:Fully_polynomial-time_approximation_scheme dbr:Hardness_of_approximation dbr:PTAS_reduction dbr:Methods_of_successive_approximation dbr:Max/min_CSP/Ones_classification_theorems dbr:GNRS_conjecture dbr:K-approximation_of_k-hitting_set dbr:Karloff–Zwick_algorithm dbr:Minimum_k-cut dbr:Minimum_relevant_variables_in_linear_system dbr:Alpha_max_plus_beta_min_algorithm dbr:Farthest-first_traversal dbr:Baker's_technique dbr:Shortest_common_supersequence_problem dbr:APX dbr:Bidimensionality dbr:Polynomial-time_approximation_scheme dbr:Nearest_neighbour_algorithm dbr:Christofides_algorithm dbr:Set_cover_problem dbr:Unique_games_conjecture dbr:Vertex_k-center_problem dbr:Multi-fragment_algorithm dbr:Property_testing dbr:Submodular_set_function dbr:Superadditive_set_function
is dcterms:subject of	dbr:Nearest_neighbor_search dbr:Method_of_conditional_probabilities dbr:Metric_k-center dbr:Approximation-preserving_reduction dbr:Approximation_algorithm dbr:Domination_analysis dbr:L-reduction dbr:(1+ε)-approximate_nearest_neighbor_search dbr:Token_reconfiguration dbr:Gap_reduction dbr:Convex_volume_approximation dbr:Fully_polynomial-time_approximation_scheme dbr:Hardness_of_approximation dbr:PTAS_reduction dbr:Methods_of_successive_approximation dbr:Max/min_CSP/Ones_classification_theorems dbr:GNRS_conjecture dbr:K-approximation_of_k-hitting_set dbr:Karloff–Zwick_algorithm dbr:Minimum_k-cut dbr:Minimum_relevant_variables_in_linear_system dbr:Alpha_max_plus_beta_min_algorithm dbr:Farthest-first_traversal dbr:Baker's_technique dbr:Shortest_common_supersequence_problem dbr:APX dbr:Bidimensionality dbr:Polynomial-time_approximation_scheme dbr:Nearest_neighbour_algorithm dbr:Christofides_algorithm dbr:Set_cover_problem dbr:Unique_games_conjecture dbr:Vertex_k-center_problem dbr:Multi-fragment_algorithm dbr:Property_testing dbr:Submodular_set_function