Weak NP-completeness - set of computational problems for which there is an algorithm solving them in polynomial time in the dimension of the problem and the magnitudes of the data involved (if given as integers), rather than the base-two logarithms of their magnitudes. Article “Weak NP-completeness” in English Wikipedia has 14.7 points for quality (as of July 1, 2025). The article contains 3 references and 1 sections.
Since the creation of article “Weak NP-completeness”, its content was written by 18 registered users of English Wikipedia and edited by 18 registered Wikipedia users in all languages.
The article is cited 11 times in English Wikipedia and cited 11 times in all languages.
The highest Authors Interest rank from 2001:
The highest popularity rank from 2008:
There is 1 language version 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).
| Best Rank | English: #865862 01.2024 |
Global: #1464308 01.2024 |
| Best Rank | English: #218712 01.2007 |
Global: #439114 01.2007 |
On 28 January 2026 in multilingual Wikipedia, Internet users most often read articles on the following topics: 2025–26 UEFA Champions League, Nipah virus, Doomsday Clock, UEFA Champions League, Elena Rybakina, Donald Trump, 2026 European Men's Handball Championship, killing of Alex Pretti, Kristi Noem, deaths in 2026.
In English Wikipedia the most popular articles on that day were: Ajit Pawar, Border 2, Sharad Pawar, Killing of Alex Pretti, Ilhan Omar, Sunetra Pawar, Todd Monken, Kristi Noem, Wonder Man (miniseries), Gregory Bovino.
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
$$Quality=1/c∑↙{i=1}↖c nm_i-RS=1/5(4.18+2.44+0+7.14+59.97)$$
where:
The results of the calculations may be slightly different because of rounded values of normalized metrics in formulas
