Feedback vertex set

en

WikiRank.net
ver. 1.6.2

Feedback vertex set

Quality:

Feedback vertex set - a set of vertices in a node-link graph whose deletion eliminates all cycles in the graph. Article “Feedback vertex set” in English Wikipedia has 37.2 points for quality (as of July 1, 2025). The article contains 18 references and 11 sections.

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

Since the creation of article “Feedback vertex set”, its content was written by 41 registered users of English Wikipedia and edited by 94 registered Wikipedia users in all languages.

The article is cited 18 times in English Wikipedia and cited 77 times in all languages.

The highest Authors Interest rank from 2001:

  • Local (English): #31775 in July 2005
  • Global: #86611 in July 2005

The highest popularity rank from 2008:

  • Local (English): #661162 in December 2014
  • Global: #659599 in July 2013

There are 8 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)
Feedback vertex set
37.2167
2Hungarian (hu)
Körlefogó csúcshalmaz
33.5216
3Hebrew (he)
בעיית קבוצת קודקודי המשוב
30.3138
4Russian (ru)
Разрезающее циклы множество вершин
26.7011
5French (fr)
Coupe-cycles de sommets
22.5242
6Persian (fa)
مجموعه گره‌های بازخورد
21.886
7Portuguese (pt)
Conjunto de vértices de retroalimentação
20.2648
8German (de)
Feedback Vertex Set
4.1178
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 "Feedback vertex set" in all the time
#LanguagePopularity awardRelative popularity
1English (en)
Feedback vertex set
121 784
2German (de)
Feedback Vertex Set
16 112
3Portuguese (pt)
Conjunto de vértices de retroalimentação
6 639
4Russian (ru)
Разрезающее циклы множество вершин
4 416
5French (fr)
Coupe-cycles de sommets
4 161
6Persian (fa)
مجموعه گره‌های بازخورد
2 444
7Hebrew (he)
בעיית קבוצת קודקודי המשוב
1 092
8Hungarian (hu)
Körlefogó csúcshalmaz
443
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 "Feedback vertex set" in June 2025
#LanguagePopularity awardRelative popularity
1English (en)
Feedback vertex set
633
2German (de)
Feedback Vertex Set
84
3French (fr)
Coupe-cycles de sommets
24
4Russian (ru)
Разрезающее циклы множество вершин
24
5Portuguese (pt)
Conjunto de vértices de retroalimentação
20
6Hungarian (hu)
Körlefogó csúcshalmaz
8
7Hebrew (he)
בעיית קבוצת קודקודי המשוב
7
8Persian (fa)
مجموعه گره‌های بازخورد
4
More...

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

The highest AI

Language versions of the article "Feedback vertex set" with the highest Authors Interest (number of authors). Only registered Wikipedia users were taken into account.
#LanguageAI awardRelative AI
1English (en)
Feedback vertex set
41
2German (de)
Feedback Vertex Set
13
3Portuguese (pt)
Conjunto de vértices de retroalimentação
11
4French (fr)
Coupe-cycles de sommets
10
5Persian (fa)
مجموعه گره‌های بازخورد
7
6Hebrew (he)
בעיית קבוצת קודקודי המשוב
6
7Russian (ru)
Разрезающее циклы множество вершин
5
8Hungarian (hu)
Körlefogó csúcshalmaz
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 "Feedback vertex set" with the highest AI in June 2025
#LanguageAI awardRelative AI
1German (de)
Feedback Vertex Set
0
2English (en)
Feedback vertex set
0
3Persian (fa)
مجموعه گره‌های بازخورد
0
4French (fr)
Coupe-cycles de sommets
0
5Hebrew (he)
בעיית קבוצת קודקודי המשוב
0
6Hungarian (hu)
Körlefogó csúcshalmaz
0
7Portuguese (pt)
Conjunto de vértices de retroalimentação
0
8Russian (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 "Feedback vertex set" with the highest Citation Index (CI)
#LanguageCI awardRelative CI
1French (fr)
Coupe-cycles de sommets
25
2English (en)
Feedback vertex set
18
3German (de)
Feedback Vertex Set
16
4Russian (ru)
Разрезающее циклы множество вершин
7
5Portuguese (pt)
Conjunto de vértices de retroalimentação
4
6Persian (fa)
مجموعه گره‌های بازخورد
3
7Hungarian (hu)
Körlefogó csúcshalmaz
3
8Hebrew (he)
בעיית קבוצת קודקודי המשוב
1
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
deGerman
Feedback Vertex Set
enEnglish
Feedback vertex set
faPersian
مجموعه گره‌های بازخورد
frFrench
Coupe-cycles de sommets
heHebrew
בעיית קבוצת קודקודי המשוב
huHungarian
Körlefogó csúcshalmaz
ptPortuguese
Conjunto de vértices de retroalimentação
ruRussian
Разрезающее циклы множество вершин

Popularity rank trends

Best Rank English:
#661162
12.2014
Global:
#659599
07.2013

AI rank trends

Best Rank English:
#31775
07.2005
Global:
#86611
07.2005

Languages comparison

Important global interconnections (July 2024 – June 2025)

Wikipedia readers most often find their way to information on Feedback vertex set from Wikipedia articles about Karps 21 NP-complete problems, List of NP-complete problems, Feedback arc set, Directed acyclic graph and Erdős–Pósa theorem. Whereas reading the article about Feedback vertex set people most often go to Wikipedia articles on NP-complete, Feedback arc set, APX, Karps 21 NP-complete problems and Matroid parity problem.

Cumulative results of quality and popularity of the Wikipedia article

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

News from 26 September 2025

On 26 September 2025 in multilingual Wikipedia, Internet users most often read articles on the following topics: Claudia Cardinale, One Battle After Another, ChatGPT, Alice in Borderland, Guinness, deaths in 2025, Benjamin Netanyahu, Assata Shakur, Charlie Kirk, Arthur Guinness.

In English Wikipedia the most popular articles on that day were: Google Chrome, Assata Shakur, James Comey, Voddie Baucham, They Call Him OG, Wounded Knee Massacre, Deaths in 2025, Ryder Cup, House of Guinness, Snake Eyes (1998 film).

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