About: Exact algorithm

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

Type of algorithm guaranteed to produce an optimal result

Property	Value
dbo:description	type of algorithm guaranteed to produce an optimal result (en)
dbo:wikiPageWikiLink	dbc:Computational_complexity_theory dbr:Operations_research dbr:Algorithm dbr:Computer_science dbr:Polynomial-time_approximation_scheme dbr:NP-hardness dbc:Optimization_algorithms_and_methods dbr:APX dbr:Approximation-preserving_reduction dbr:Polynomial_time dbr:Heuristic_algorithm dbr:P_=_NP
dbp:wikiPageUsesTemplate	dbt:Reflist
dct:subject	dbc:Computational_complexity_theory dbc:Optimization_algorithms_and_methods
gold:hypernym	dbr:Algorithms
rdfs:label	Exact algorithm (en)
owl:sameAs	wikidata:Exact algorithm dbpedia-global:Exact algorithm
prov:wasDerivedFrom	wikipedia-en:Exact_algorithm?oldid=962596137&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Exact_algorithm
is dbo:wikiPageDisambiguates of	dbr:Exact
is dbo:wikiPageWikiLink of	dbr:Partition_problem dbr:Convex_polytope dbr:Exact dbr:Graph_coloring dbr:Volume dbr:Richard_M._Karp dbr:Approximation_algorithm dbr:Travelling_salesman_problem dbr:Guillotine_cutting dbr:Flow-shop_scheduling dbr:Greedy_number_partitioning dbr:Multiway_number_partitioning dbr:Saket_Saurabh
is foaf:primaryTopic of	wikipedia-en:Exact_algorithm

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