About: PLS (complexity)

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

Complexity class

Property	Value
dbo:description	clase de complejidad (es) classe di complessità (it) complexity class (en) classe de complexité (fr)
dbo:thumbnail	wiki-commons:Special:FilePath/PLS-complete_Problems_Overview.svg?width=300
dbo:wikiPageWikiLink	dbr:Hamming_distance dbr:Constraint_satisfaction_problem dbr:Optimization_problem dbr:FNP_(complexity) dbr:TFNP dbr:NP_(complexity) dbr:Linear_programming dbr:Graph_partition dbr:Independent_set_(graph_theory) dbr:NK_model dbr:Lipschitz_continuity dbr:Hopfield_network dbr:Integer_programming dbr:Co-NP dbr:FP_(complexity) dbr:Boolean_circuit dbr:Directed_acyclic_graph dbr:Set_cover_problem dbr:Implicit_graph dbr:Computational_complexity_theory dbr:Boolean_satisfiability_problem dbr:Simplex_algorithm dbr:Pseudo-polynomial_time dbr:Complexity_class dbr:Reduction_(complexity) dbr:Transitive_relation dbr:Local_optimum dbr:P_(complexity) dbr:String_(computer_science) dbr:NP-hardness dbr:Time_complexity dbr:Nash_equilibrium dbc:Complexity_classes dbr:Travelling_salesman_problem dbr:Maximum_cut dbr:Circuit_satisfiability_problem dbr:2-satisfiability dbr:Maxima_and_minima dbr:Congestion_game dbr:3-dimensional_matching dbr:Job_shop_scheduling dbr:File:PLS-complete_Problems_Overview.svg dbr:Alphabet_(computer_science) dbr:Fitness_landscapes
dbp:wikiPageUsesTemplate	dbt:Prime dbt:Reflist dbt:Citation dbt:Short_description
dct:subject	dbc:Complexity_classes
rdfs:label	PLS (complexity) (en) PLS (complexidade) (pt)
owl:sameAs	freebase:PLS (complexity) yago-res:PLS (complexity) wikidata:PLS (complexity) dbpedia-pt:PLS (complexity) dbpedia-he:PLS (complexity) dbpedia-global:PLS (complexity)
prov:wasDerivedFrom	wikipedia-en:PLS_(complexity)?oldid=1283052029&ns=0
foaf:depiction	wiki-commons:Special:FilePath/PLS-complete_Problems_Overview.svg
foaf:isPrimaryTopicOf	wikipedia-en:PLS_(complexity)
is dbo:wikiPageDisambiguates of	dbr:PLS
is dbo:wikiPageRedirects of	dbr:PLS-completeness
is dbo:wikiPageWikiLink of	dbr:Carathéodory's_theorem_(convex_hull) dbr:TFNP dbr:NK_model dbr:PLS dbr:Implicit_graph dbr:Complete_(complexity) dbr:Succinct_game dbr:Hedonic_game dbr:PLS-completeness
is foaf:primaryTopic of	wikipedia-en:PLS_(complexity)