Задача поиска наибольшей увеличивающейся подпоследовательности

Longest increasing subsequence - algorithm to find the longest increasing subsequence in an array of numbers. Article "Задача поиска наибольшей увеличивающейся подпоследовательности" in Russian Wikipedia has 10.3 points for quality (as of August 1, 2024). The article contains 2 references and 5 sections. The article also contains quality flaw template, which reduce quality score.

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 12 registered users of Russian Wikipedia and edited by 159 registered Wikipedia users in all languages.

The article is cited 10 times in Russian Wikipedia and cited 78 times in all languages.

The highest Authors Interest rank from 2001:

• Local (Russian): #9596 in June 2008
• Global: #66210 in May 2018

The highest popularity rank from 2008:

• Local (Russian): #86931 in June 2008
• Global: #138296 in December 2014

There are 14 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 August 1, 2024 (including revision history and pageviews for previous years).

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

#	Language	Quality grade	Quality score
1	English (en) Longest increasing subsequence		32.2648
2	Ukrainian (uk) Задача про найдовшу зростаючу підпослідовність		31.2266
3	Portuguese (pt) Máxima subsequência crescente		24.899
4	Chinese (zh) 最长递增子序列		20.8375
5	Spanish (es) Problema de la subsecuencia más larga		20.7995
6	Korean (ko) 최장 증가 부분 수열		16.1129
7	French (fr) Plus longue sous-suite strictement croissante		13.015
8	Russian (ru) Задача поиска наибольшей увеличивающейся подпоследовательности		10.3467
9	Arabic (ar) أطول متتالية جزئية متزايدة		9.2618
10	Persian (fa) طولانی‌ترین زیررشته صعودی		8.5977

More...

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

The most popular language versions of the article "Задача поиска наибольшей увеличивающейся подпоследовательности" in all the time

#	Language	Popularity award	Relative popularity
1	English (en) Longest increasing subsequence		1 069 478
2	Russian (ru) Задача поиска наибольшей увеличивающейся подпоследовательности		66 351
3	Chinese (zh) 最长递增子序列		26 581
4	French (fr) Plus longue sous-suite strictement croissante		11 070
5	Spanish (es) Problema de la subsecuencia más larga		10 735
6	Persian (fa) طولانی‌ترین زیررشته صعودی		10 487
7	Korean (ko) 최장 증가 부분 수열		7 841
8	Italian (it) Massima sottosequenza crescente		7 596
9	Portuguese (pt) Máxima subsequência crescente		5 192
10	Arabic (ar) أطول متتالية جزئية متزايدة		3 669

More...

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

The most popular language versions of the article "Задача поиска наибольшей увеличивающейся подпоследовательности" in July 2024

#	Language	Popularity award	Relative popularity
1	English (en) Longest increasing subsequence		2 304
2	Chinese (zh) 最长递增子序列		230
3	Russian (ru) Задача поиска наибольшей увеличивающейся подпоследовательности		131
4	Korean (ko) 최장 증가 부분 수열		63
5	French (fr) Plus longue sous-suite strictement croissante		47
6	Italian (it) Massima sottosequenza crescente		45
7	Spanish (es) Problema de la subsecuencia más larga		28
8	Portuguese (pt) Máxima subsequência crescente		22
9	Ukrainian (uk) Задача про найдовшу зростаючу підпослідовність		22
10	Arabic (ar) أطول متتالية جزئية متزايدة		14

More...

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

Language versions of the article "Задача поиска наибольшей увеличивающейся подпоследовательности" with the highest Authors Interest (number of authors). Only registered Wikipedia users were taken into account.

#	Language	AI award	Relative AI
1	English (en) Longest increasing subsequence		78
2	Spanish (es) Problema de la subsecuencia más larga		13
3	Persian (fa) طولانی‌ترین زیررشته صعودی		13
4	Russian (ru) Задача поиска наибольшей увеличивающейся подпоследовательности		12
5	Arabic (ar) أطول متتالية جزئية متزايدة		8
6	French (fr) Plus longue sous-suite strictement croissante		7
7	Italian (it) Massima sottosequenza crescente		7
8	Portuguese (pt) Máxima subsequência crescente		5
9	Chinese (zh) 最长递增子序列		5
10	Ukrainian (uk) Задача про найдовшу зростаючу підпослідовність		4

More...

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

Language versions of the article "Задача поиска наибольшей увеличивающейся подпоследовательности" with the highest AI in July 2024

#	Language	AI award	Relative AI
1	Arabic (ar) أطول متتالية جزئية متزايدة		0
2	English (en) Longest increasing subsequence		0
3	Spanish (es) Problema de la subsecuencia más larga		0
4	Persian (fa) طولانی‌ترین زیررشته صعودی		0
5	French (fr) Plus longue sous-suite strictement croissante		0
6	Italian (it) Massima sottosequenza crescente		0
7	Georgian (ka) უგრძესი ზრდადი ქვემიმდევრობა		0
8	Korean (ko) 최장 증가 부분 수열		0
9	Portuguese (pt) Máxima subsequência crescente		0
10	Russian (ru) Задача поиска наибольшей увеличивающейся подпоследовательности		0

More...

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

Language versions of the article "Задача поиска наибольшей увеличивающейся подпоследовательности" with the highest Citation Index (CI)

#	Language	CI award	Relative CI
1	English (en) Longest increasing subsequence		28
2	Persian (fa) طولانی‌ترین زیررشته صعودی		11
3	French (fr) Plus longue sous-suite strictement croissante		10
4	Russian (ru) Задача поиска наибольшей увеличивающейся подпоследовательности		10
5	Ukrainian (uk) Задача про найдовшу зростаючу підпослідовність		5
6	Korean (ko) 최장 증가 부분 수열		4
7	Arabic (ar) أطول متتالية جزئية متزايدة		2
8	Spanish (es) Problema de la subsecuencia más larga		2
9	Serbian (sr) Најдужи растући подниз		2
10	Italian (it) Massima sottosequenza crescente		1

More...

#	Language	Value
ar	Arabic أطول متتالية جزئية متزايدة
en	English Longest increasing subsequence
es	Spanish Problema de la subsecuencia más larga
fa	Persian طولانی‌ترین زیررشته صعودی
fr	French Plus longue sous-suite strictement croissante
it	Italian Massima sottosequenza crescente
ka	Georgian უგრძესი ზრდადი ქვემიმდევრობა
ko	Korean 최장 증가 부분 수열
pt	Portuguese Máxima subsequência crescente
ru	Russian Задача поиска наибольшей увеличивающейся подпоследовательности
sr	Serbian Најдужи растући подниз
th	Thai ลำดับย่อยเพิ่มยาวที่สุด
uk	Ukrainian Задача про найдовшу зростаючу підпослідовність
zh	Chinese 最长递增子序列

Best Rank

Russian: #86931 06.2008

Global: #138296 12.2014

Best Rank

Russian: #9596 06.2008

Global: #66210 05.2018

On 8 July 2025 in multilingual Wikipedia, Internet users most often read articles on the following topics: Diogo Jota, João Pedro, Ozzy Osbourne, Laura Siegemund, Aryna Sabalenka, Julian McMahon, Jurassic World Rebirth, 2025 FIFA Club World Cup, Amanda Anisimova, F1.

In Russian Wikipedia the most popular articles on that day were: Яндекс, Старовойт, Роман Владимирович, День семьи, любви и верности, Никитин, Андрей Сергеевич, Игра в кальмара (3-й сезон), Пётр и Феврония, Гудков, Михаил Евгеньевич, Игра в кальмара, Список умерших в 2025 году, День Петра и Февронии.

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 August, 2024. When calculating current popularity and AI of articles data from July 2024 was taken into account. For historical values of popularity and AI WikiRank used data from 2001 to 2023... More information