About: Fully polynomial-time approximation scheme

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

unknown

Property	Value
dbo:wikiPageExternalLink	https://complexityzoo.net/Complexity_Zoo:F%23fptas
dbo:wikiPageWikiLink	dbr:Knapsack_problem dbr:Edge_cover dbr:Optimization_problem dbr:List_of_knapsack_problems dbc:Approximation_algorithms dbr:Shortest_path_problem dbr:Subset_sum_problem dbr:Algorithm dbr:Natural_logarithm dbr:Pseudo-polynomial_time dbr:Function_problem dbr:Polynomial-time_approximation_scheme dbr:Uniform-machines_scheduling dbr:Dynamic_programming dbr:Identical-machines_scheduling dbc:Complexity_classes dbr:Multiple_subset_sum dbr:Multiway_number_partitioning dbr:Gerhard_J._Woeginger dbr:P_=_NP_problem dbr:Unrelated-machines_scheduling dbr:Strongly_NP-complete dbr:Fixed-parameter_tractable dbr:Partial_Order dbr:Self_reducibility dbr:Total_preorder
dbp:location	Lem.3.3 (en) Sec.1 (en)
dbp:page	35 (xsd:integer)
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Rp
dct:subject	dbc:Approximation_algorithms dbc:Complexity_classes
rdfs:label	Fully polynomial-time approximation scheme (en)
owl:sameAs	wikidata:Fully polynomial-time approximation scheme dbpedia-global:Fully polynomial-time approximation scheme
prov:wasDerivedFrom	wikipedia-en:Fully_polynomial-time_approximation_scheme?oldid=1294758233&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Fully_polynomial-time_approximation_scheme
is dbo:wikiPageRedirects of	dbr:Fptas dbr:FPTAS dbr:Fully-polynomial_time_approximation_scheme dbr:Fully_polynomial_approximation_scheme dbr:Fully_polynomial_time_approximation_scheme
is dbo:wikiPageWikiLink of	dbr:Polynomial-time_approximation_scheme dbr:Strong_NP-completeness dbr:Bin_covering_problem dbr:Fptas dbr:FPTAS dbr:Fully-polynomial_time_approximation_scheme dbr:Fully_polynomial_approximation_scheme dbr:Fully_polynomial_time_approximation_scheme
is foaf:primaryTopic of	wikipedia-en:Fully_polynomial-time_approximation_scheme