Polynomial-time approximation scheme

en

WikiRank.net
ver. 1.6

Polynomial-time approximation scheme

Quality:

Polynomial-time approximation scheme - complexity class. Article "Polynomial-time approximation scheme" in English Wikipedia has 18.5 points for quality (as of July 1, 2025). The article contains 4 references and 7 sections.

In this language version of Wikipedia the article has the best quality. Also, this article is the most popular in that language version.

Since the creation of article "Polynomial-time approximation scheme", its content was written by 40 registered users of English Wikipedia and edited by 96 registered Wikipedia users in all languages.

The article is cited 115 times in English Wikipedia and cited 268 times in all languages.

The highest Authors Interest rank from 2001:

  • Local (English): #93886 in May 2004
  • Global: #144823 in May 2004

The highest popularity rank from 2008:

  • Local (English): #280770 in February 2012
  • Global: #416266 in December 2014

There are 12 language versions for this article in the WikiRank database (of the considered 55 Wikipedia language editions).

The quality and popularity assessment was based on Wikipédia dumps from July 1, 2025 (including revision history and pageviews for previous years).

The table below shows the language versions of the article with the highest quality.

Languages with the highest quality

#LanguageQuality gradeQuality score
1English (en)
Polynomial-time approximation scheme
18.5372
2Japanese (ja)
多項式時間近似スキーム
18.0813
3Ukrainian (uk)
Схема наближення до поліноміального часу
17.6473
4Portuguese (pt)
Esquema de aproximação de tempo polinomial
16.4587
5Hebrew (he)
סכמת קירוב פולינומית
15.799
6French (fr)
Schéma d'approximation en temps polynomial
14.8245
7Spanish (es)
Esquema de aproximación de tiempo polinómico
14.6435
8Italian (it)
Schema di approssimazione in tempo polinomiale
14.1899
9Russian (ru)
Приближённая схема полиномиального времени
14.1748
10Chinese (zh)
多项式时间近似算法
9.0416
More...

The following table shows the most popular language versions of the article.

Most popular in all the time

The most popular language versions of the article "Polynomial-time approximation scheme" in all the time
#LanguagePopularity awardRelative popularity
1English (en)
Polynomial-time approximation scheme
302 360
2Japanese (ja)
多項式時間近似スキーム
22 167
3Korean (ko)
다항 시간 근사 해법
16 739
4Polish (pl)
Wielomianowy schemat aproksymacji
15 865
5Russian (ru)
Приближённая схема полиномиального времени
15 425
6French (fr)
Schéma d'approximation en temps polynomial
14 210
7Italian (it)
Schema di approssimazione in tempo polinomiale
5 189
8Chinese (zh)
多项式时间近似算法
2 404
9Hebrew (he)
סכמת קירוב פולינומית
2 223
10Portuguese (pt)
Esquema de aproximação de tempo polinomial
1 138
More...

The following table shows the language versions of the article with the highest popularity in the last month.

Most popular in June 2025

The most popular language versions of the article "Polynomial-time approximation scheme" in June 2025
#LanguagePopularity awardRelative popularity
1English (en)
Polynomial-time approximation scheme
1 387
2Japanese (ja)
多項式時間近似スキーム
121
3French (fr)
Schéma d'approximation en temps polynomial
42
4Chinese (zh)
多项式时间近似算法
41
5Russian (ru)
Приближённая схема полиномиального времени
36
6Korean (ko)
다항 시간 근사 해법
28
7Polish (pl)
Wielomianowy schemat aproksymacji
24
8Italian (it)
Schema di approssimazione in tempo polinomiale
21
9Portuguese (pt)
Esquema de aproximação de tempo polinomial
21
10Hebrew (he)
סכמת קירוב פולינומית
14
More...

The following table shows the language versions of the article with the highest Authors’ Interest.

The highest AI

Language versions of the article "Polynomial-time approximation scheme" with the highest Authors Interest (number of authors). Only registered Wikipedia users were taken into account.
#LanguageAI awardRelative AI
1English (en)
Polynomial-time approximation scheme
40
2French (fr)
Schéma d'approximation en temps polynomial
12
3Italian (it)
Schema di approssimazione in tempo polinomiale
10
4Hebrew (he)
סכמת קירוב פולינומית
6
5Japanese (ja)
多項式時間近似スキーム
5
6Korean (ko)
다항 시간 근사 해법
5
7Russian (ru)
Приближённая схема полиномиального времени
5
8Polish (pl)
Wielomianowy schemat aproksymacji
4
9Spanish (es)
Esquema de aproximación de tiempo polinómico
3
10Portuguese (pt)
Esquema de aproximação de tempo polinomial
3
More...

The following table shows the language versions of the article with the highest Authors’ Interest in the last month.

The highest AI in June 2025

Language versions of the article "Polynomial-time approximation scheme" with the highest AI in June 2025
#LanguageAI awardRelative AI
1English (en)
Polynomial-time approximation scheme
0
2Spanish (es)
Esquema de aproximación de tiempo polinómico
0
3French (fr)
Schéma d'approximation en temps polynomial
0
4Hebrew (he)
סכמת קירוב פולינומית
0
5Italian (it)
Schema di approssimazione in tempo polinomiale
0
6Japanese (ja)
多項式時間近似スキーム
0
7Korean (ko)
다항 시간 근사 해법
0
8Polish (pl)
Wielomianowy schemat aproksymacji
0
9Portuguese (pt)
Esquema de aproximação de tempo polinomial
0
10Russian (ru)
Приближённая схема полиномиального времени
0
More...

The following table shows the language versions of the article with the highest number of citations.

The highest CI

Language versions of the article "Polynomial-time approximation scheme" with the highest Citation Index (CI)
#LanguageCI awardRelative CI
1English (en)
Polynomial-time approximation scheme
115
2Russian (ru)
Приближённая схема полиномиального времени
31
3Hebrew (he)
סכמת קירוב פולינומית
29
4French (fr)
Schéma d'approximation en temps polynomial
28
5Ukrainian (uk)
Схема наближення до поліноміального часу
19
6Italian (it)
Schema di approssimazione in tempo polinomiale
12
7Korean (ko)
다항 시간 근사 해법
12
8Spanish (es)
Esquema de aproximación de tiempo polinómico
5
9Japanese (ja)
多項式時間近似スキーム
5
10Polish (pl)
Wielomianowy schemat aproksymacji
4
More...

Scores

Estimated value for Wikipedia:
English:
Global:
Popularity in June 2025:
English:
Global:
Popularity in all years:
English:
Global:
Authors in June 2025:
English:
Global:
Registered authors in all years:
English:
Global:
Citations:
English:
Global:

Quality measures

Interwikis

#LanguageValue
enEnglish
Polynomial-time approximation scheme
esSpanish
Esquema de aproximación de tiempo polinómico
frFrench
Schéma d'approximation en temps polynomial
heHebrew
סכמת קירוב פולינומית
itItalian
Schema di approssimazione in tempo polinomiale
jaJapanese
多項式時間近似スキーム
koKorean
다항 시간 근사 해법
plPolish
Wielomianowy schemat aproksymacji
ptPortuguese
Esquema de aproximação de tempo polinomial
ruRussian
Приближённая схема полиномиального времени
ukUkrainian
Схема наближення до поліноміального часу
zhChinese
多项式时间近似算法

Popularity rank trends

Best Rank English:
#280770
02.2012
Global:
#416266
12.2014

AI rank trends

Best Rank English:
#93886
05.2004
Global:
#144823
05.2004

Languages comparison

Important global interconnections (July 2024 – June 2025)

Wikipedia readers most often find their way to information on Polynomial-time approximation scheme from Wikipedia articles about Knapsack problem, PTAS, Approximation algorithm, APX and Fully polynomial-time approximation scheme. Whereas reading the article about Polynomial-time approximation scheme people most often go to Wikipedia articles on APX, Fully polynomial-time approximation scheme, Parameterized approximation algorithm, Parameterized complexity and Approximation algorithm.

Cumulative results of quality and popularity of the Wikipedia article

List of Wikipedia articles in different languages (starting with the most popular):

News from 12 August 2025

On 12 August 2025 in multilingual Wikipedia, Internet users most often read articles on the following topics: Cristiano Ronaldo, Wednesday, Georgina Rodríguez, ChatGPT, Weapons, Jenna Ortega, deaths in 2025, Taylor Swift, Miguel Uribe Turbay, 2025–26 UEFA Champions League.

In English Wikipedia the most popular articles on that day were: Weapons (2025 film), Danielle Spencer (American actress), Cristiano Ronaldo, Deaths in 2025, Taylor Swift, Wednesday (TV series), Superman (2025 film), Georgina Rodríguez, Coolie (2025 film), The Fantastic Four: First Steps.

About WikiRank

The WikiRank project is intended for automatic relative evaluation of the articles in the various language versions of Wikipedia. At the moment the service allows to compare over 44 million Wikipedia articles in 55 languages. Quality scores of articles are based on Wikipedia dumps from July, 2025. When calculating current popularity and AI of articles data from June 2025 was taken into account. For historical values of popularity and AI WikiRank used data from 2001 to 2025... More information