A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem (Q4699157)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1367297
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem |
scientific article; zbMATH DE number 1367297 |
Statements
A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem (English)
0 references
23 November 1999
0 references
approximation algorithm
0 references
performance guarantee
0 references
feedback vertex set problem
0 references
local ratio theorem
0 references
0.8766211867332458
0 references
0.8388012051582336
0 references
0.8344303369522095
0 references
