Problem silnie NP-zupełny

pl

WikiRank.net
ver. 1.6.2

Problem silnie NP-zupełny

Quality:

Strong NP-completeness - property of computational problems that is a special case of NP-completeness. Article “Problem silnie NP-zupełny” in Polish Wikipedia has 5.5 points for quality (as of July 1, 2025). The article contains 0 references and 4 sections.

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

Since the creation of article “Problem silnie NP-zupełny”, its content was written by 12 registered users of Polish Wikipedia and edited by 47 registered Wikipedia users in all languages.

The article is cited 9 times in Polish Wikipedia and cited 59 times in all languages.

The highest Authors Interest rank from 2001:

  • Local (Polish): #19506 in January 2012
  • Global: #225174 in January 2012

The highest popularity rank from 2008:

  • Local (Polish): #60185 in June 2009
  • Global: #623832 in June 2009

There are 5 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)
Strong NP-completeness
15.1022
2Persian (fa)
ان-پی کامل قوی
14.5816
3Spanish (es)
Totalmente NP-completo
13.1342
4Portuguese (pt)
Fortemente NP-completo
11.0468
5Polish (pl)
Problem silnie NP-zupełny
5.5446
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 "Problem silnie NP-zupełny" in all the time
#LanguagePopularity awardRelative popularity
1English (en)
Strong NP-completeness
152 053
2Polish (pl)
Problem silnie NP-zupełny
33 659
3Persian (fa)
ان-پی کامل قوی
3 864
4Spanish (es)
Totalmente NP-completo
1 528
5Portuguese (pt)
Fortemente NP-completo
1 507
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 "Problem silnie NP-zupełny" in June 2025
#LanguagePopularity awardRelative popularity
1English (en)
Strong NP-completeness
781
2Polish (pl)
Problem silnie NP-zupełny
38
3Persian (fa)
ان-پی کامل قوی
11
4Spanish (es)
Totalmente NP-completo
10
5Portuguese (pt)
Fortemente NP-completo
10
More...

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

The highest AI

Language versions of the article "Problem silnie NP-zupełny" with the highest Authors Interest (number of authors). Only registered Wikipedia users were taken into account.
#LanguageAI awardRelative AI
1English (en)
Strong NP-completeness
25
2Polish (pl)
Problem silnie NP-zupełny
12
3Persian (fa)
ان-پی کامل قوی
6
4Portuguese (pt)
Fortemente NP-completo
3
5Spanish (es)
Totalmente NP-completo
1
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 "Problem silnie NP-zupełny" with the highest AI in June 2025
#LanguageAI awardRelative AI
1English (en)
Strong NP-completeness
0
2Spanish (es)
Totalmente NP-completo
0
3Persian (fa)
ان-پی کامل قوی
0
4Polish (pl)
Problem silnie NP-zupełny
0
5Portuguese (pt)
Fortemente NP-completo
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 "Problem silnie NP-zupełny" with the highest Citation Index (CI)
#LanguageCI awardRelative CI
1English (en)
Strong NP-completeness
36
2Polish (pl)
Problem silnie NP-zupełny
9
3Persian (fa)
ان-پی کامل قوی
8
4Portuguese (pt)
Fortemente NP-completo
4
5Spanish (es)
Totalmente NP-completo
2
More...

Scores

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

Quality measures

Interwikis

#LanguageValue
enEnglish
Strong NP-completeness
esSpanish
Totalmente NP-completo
faPersian
ان-پی کامل قوی
plPolish
Problem silnie NP-zupełny
ptPortuguese
Fortemente NP-completo

Popularity rank trends

Best Rank Polish:
#60185
06.2009
Global:
#623832
06.2009

AI rank trends

Best Rank Polish:
#19506
01.2012
Global:
#225174
01.2012

Languages comparison

Important global interconnections (July 2024 – June 2025)

Wikipedia readers most often find their way to information on Strong NP-completeness from Wikipedia articles about Bin packing problem, Independent set, 3-partition problem, NP-complete and Pseudo-polynomial time. Whereas reading the article about Strong NP-completeness people most often go to Wikipedia articles on NP-complete, Bin packing problem, NP-hardness, Weak NP-completeness and Pseudo-polynomial time.

Cumulative results of quality and popularity of the Wikipedia article

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

News from 16 March 2026

On 16 March 2026 in multilingual Wikipedia, Internet users most often read articles on the following topics: 98th Academy Awards, Michael B. Jordan, Sinners, Jessie Buckley, Paul Thomas Anderson, Sean Penn, One Battle After Another, Amy Madigan, Hamnet, Timothée Chalamet.

In Polish Wikipedia the most popular articles on that day were: Maciek Szczerbowski, Jedna bitwa po drugiej, 98. ceremonia wręczenia Oscarów, Sean Penn, Binjamin Netanjahu, Michael B. Jordan, Grzesznicy, Jessie Buckley, Emilia Komarnicka, Iran.

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