Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Polynomial-time_approximation_scheme> ?p ?o. }
Showing items 1 to 42 of
42
with 100 items per page.
- Polynomial-time_approximation_scheme abstract "In computer science, a polynomial-time approximation scheme (PTAS) is a type of approximation algorithm for optimization problems (most often, NP-hard optimization problems).A PTAS is an algorithm which takes an instance of an optimization problem and a parameter ε > 0 and, in polynomial time, produces a solution that is within a factor 1 + ε of being optimal (or 1 - ε for maximization problems). For example, for the Euclidean traveling salesman problem, a PTAS would produce a tour with length at most (1 + ε)L, with L being the length of the shortest tour.The running time of a PTAS is required to be polynomial in n for every fixed ε but can be different for different ε. Thus an algorithm running in time O(n1/ε) or even O(nexp(1/ε)) counts as a PTAS.".
- Polynomial-time_approximation_scheme wikiPageExternalLink wwwcompendium.
- Polynomial-time_approximation_scheme wikiPageExternalLink eptas.
- Polynomial-time_approximation_scheme wikiPageExternalLink fptas.
- Polynomial-time_approximation_scheme wikiPageExternalLink ptas.
- Polynomial-time_approximation_scheme wikiPageID "666431".
- Polynomial-time_approximation_scheme wikiPageRevisionID "580863332".
- Polynomial-time_approximation_scheme hasPhotoCollection Polynomial-time_approximation_scheme.
- Polynomial-time_approximation_scheme subject Category:Approximation_algorithms.
- Polynomial-time_approximation_scheme subject Category:Complexity_classes.
- Polynomial-time_approximation_scheme type Abstraction100002137.
- Polynomial-time_approximation_scheme type Act100030358.
- Polynomial-time_approximation_scheme type Activity100407535.
- Polynomial-time_approximation_scheme type Algorithm105847438.
- Polynomial-time_approximation_scheme type ApproximationAlgorithms.
- Polynomial-time_approximation_scheme type Class107997703.
- Polynomial-time_approximation_scheme type Collection107951464.
- Polynomial-time_approximation_scheme type ComplexityClasses.
- Polynomial-time_approximation_scheme type Event100029378.
- Polynomial-time_approximation_scheme type Group100031264.
- Polynomial-time_approximation_scheme type Procedure101023820.
- Polynomial-time_approximation_scheme type PsychologicalFeature100023100.
- Polynomial-time_approximation_scheme type Rule105846932.
- Polynomial-time_approximation_scheme type YagoPermanentlyLocatedEntity.
- Polynomial-time_approximation_scheme comment "In computer science, a polynomial-time approximation scheme (PTAS) is a type of approximation algorithm for optimization problems (most often, NP-hard optimization problems).A PTAS is an algorithm which takes an instance of an optimization problem and a parameter ε > 0 and, in polynomial time, produces a solution that is within a factor 1 + ε of being optimal (or 1 - ε for maximization problems).".
- Polynomial-time_approximation_scheme label "Polynomial-time approximation scheme".
- Polynomial-time_approximation_scheme label "Schema di approssimazione in tempo polinomiale".
- Polynomial-time_approximation_scheme label "Schéma d'approximation en temps polynomial".
- Polynomial-time_approximation_scheme label "Wielomianowy schemat aproksymacji".
- Polynomial-time_approximation_scheme label "Приближенная схема полиномиального времени".
- Polynomial-time_approximation_scheme label "多項式時間近似スキーム".
- Polynomial-time_approximation_scheme sameAs Schéma_d'approximation_en_temps_polynomial.
- Polynomial-time_approximation_scheme sameAs Schema_di_approssimazione_in_tempo_polinomiale.
- Polynomial-time_approximation_scheme sameAs 多項式時間近似スキーム.
- Polynomial-time_approximation_scheme sameAs 다항_시간_근사_해법.
- Polynomial-time_approximation_scheme sameAs Wielomianowy_schemat_aproksymacji.
- Polynomial-time_approximation_scheme sameAs m.0314dj.
- Polynomial-time_approximation_scheme sameAs Q843550.
- Polynomial-time_approximation_scheme sameAs Q843550.
- Polynomial-time_approximation_scheme sameAs Polynomial-time_approximation_scheme.
- Polynomial-time_approximation_scheme wasDerivedFrom Polynomial-time_approximation_scheme?oldid=580863332.
- Polynomial-time_approximation_scheme isPrimaryTopicOf Polynomial-time_approximation_scheme.