About: Gap reduction

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

unknown

Property	Value
dbo:wikiPageWikiLink	dbr:Hamiltonian_path dbr:Optimization_problem dbc:Approximation_algorithms dbr:Bipartite_graph dbc:Computational_problems dbr:Computational_complexity_theory dbr:Boolean_satisfiability_problem dbr:Reduction_(complexity) dbr:Approximation_algorithm dbr:PTAS_reduction dbr:Metric_(mathematics) dbr:Approximation-preserving_reduction dbr:Dana_Moshkovitz dbr:Traveling_Salesman_problem
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Math dbt:Var dbt:Technical dbt:Mvar
dct:subject	dbc:Approximation_algorithms dbc:Computational_problems
gold:hypernym	dbr:Reduction
rdfs:label	Gap reduction (en) Gap Redução (pt)
owl:sameAs	freebase:Gap reduction yago-res:Gap reduction wikidata:Gap reduction dbpedia-pt:Gap reduction dbpedia-global:Gap reduction
prov:wasDerivedFrom	wikipedia-en:Gap_reduction?oldid=1294700881&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Gap_reduction
is foaf:primaryTopic of	wikipedia-en:Gap_reduction

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International