Приближённая схема полиномиального времени

ru

WikiRank.net
ver. 1.6

Приближённая схема полиномиального времени

Quality:

Polynomial-time approximation scheme - complexity class. Article "Приближённая схема полиномиального времени" in Russian Wikipedia has 14.2 points for quality (as of July 1, 2025). The article contains 4 references and 5 sections.

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

Since the creation of article "Приближённая схема полиномиального времени", its content was written by 5 registered users of Russian Wikipedia and edited by 96 registered Wikipedia users in all languages.

The article is cited 31 times in Russian Wikipedia and cited 268 times in all languages.

The highest Authors Interest rank from 2001:

  • Local (Russian): #22528 in April 2013
  • Global: #144823 in May 2004

The highest popularity rank from 2008:

  • Local (Russian): #222304 in December 2014
  • 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 "Приближённая схема полиномиального времени" 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 "Приближённая схема полиномиального времени" 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 "Приближённая схема полиномиального времени" 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 "Приближённая схема полиномиального времени" 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 "Приближённая схема полиномиального времени" 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:
Russian:
Global:
Popularity in June 2025:
Russian:
Global:
Popularity in all years:
Russian:
Global:
Authors in June 2025:
Russian:
Global:
Registered authors in all years:
Russian:
Global:
Citations:
Russian:
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 Russian:
#222304
12.2014
Global:
#416266
12.2014

AI rank trends

Best Rank Russian:
#22528
04.2013
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 Russian Wikipedia the most popular articles on that day were: Яндекс, Главы Курска, Анкоридж, Аляска, Уэнздей (2-й сезон), Катастрофа АПЛ «Курск», Бутусов, Юрий Николаевич, Продажа Аляски, К-141 «Курск», Корж, Макс.

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