e/Feedback vertex set

Information
has gloss	eng: In computational complexity theory, the feedback vertex set problem is a graph-theoretical NP-complete problem. It was among the first problems shown to be NP-complete. The decision problem is as follows:
lexicalization	eng: feedback vertex set
instance of	c/Computational problems in graph theory

Meaning
German
has gloss	deu: Der Begriff Feedback Vertex Set bzw. kreiskritische Knotenmenge bezeichnet in der Komplexitätstheorie ein graphentheoretisches Entscheidungsproblem, das NP-vollständig ist.
lexicalization	deu: Feedback Vertex Set
Polish
has gloss	pol: Problem zbioru wierzchołków rozrywających cykle (ang. Feedback vertex set problem) jest to zagadnienie z teorii grafów, polegające na znalezieniu podgrafu X, w grafie G, takiego, że co najmniej k jego wierzchołków i krawędzi nie tworzy cyklu. Był pierwszym problemem wobec którego udowodniono, że jest to problem NP-zupełny.
lexicalization	pol: Problem zbioru wierzchołków rozrywających cykle