About: Polynomial-time approximation scheme

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Complexity class

Property Value
dbo:description
  • clase de complejidad (es)
  • classe di complessità (it)
  • complexity class (en)
  • classe de complexité (fr)
  • bonyolultsági osztály (hu)
  • клас складності (uk)
  • 複雜度等級 (zh)
dbo:wikiPageExternalLink
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dct:subject
gold:hypernym
rdfs:label
  • Polynomial-time approximation scheme (en)
  • Schéma d'approximation en temps polynomial (fr)
  • Schema di approssimazione in tempo polinomiale (it)
  • 多項式時間近似スキーム (ja)
  • 다항 시간 근사 해법 (ko)
  • Wielomianowy schemat aproksymacji (pl)
  • Esquema de aproximação de tempo Polinomial (pt)
  • Приближённая схема полиномиального времени (ru)
  • Схема наближення до поліноміального часу (uk)
  • 多项式时间近似算法 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International