✦ LIBER ✦

Enumerating Minimal Subset Feedback Vertex Sets

✍ Scribed by Fedor V. Fomin, Pinar Heggernes, Dieter Kratsch, Charis Papadopoulos…

Book ID: 120910048
Publisher: Springer
Year: 2012
Tongue: English
Weight: 627 KB
Volume: 69
Category: Article
ISSN: 0178-4617
DOI: 10.1007/s00453-012-9731-6

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Finding minimal feedback vertex sets

✍ Ramsdell, J. 📂 Article 📅 1982 🏛 IEEE ⚖ 362 KB

Minimal feedback vertex sets in directed

Minimal feedback vertex sets in directed split-stars

✍ Fu-Hsing Wang; Cheng-Ju Hsu; Jen-Chih Tsai 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 112 KB

On minimal feedback vertex sets of a dig

On minimal feedback vertex sets of a digraph

✍ Harary, F. 📂 Article 📅 1975 🏛 IEEE ⚖ 199 KB

On the Minimum Feedback Vertex Set Probl

On the Minimum Feedback Vertex Set Problem: Exact and Enumeration Algorithms

✍ Fedor V. Fomin; Serge Gaspers; Artem V. Pyatkin; Igor Razgon 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 358 KB

Feedback Vertex Sets in Tournaments

✍ Serge Gaspers; Matthias Mnich 📂 Article 📅 2012 🏛 John Wiley and Sons 🌐 English ⚖ 658 KB

Approximation Algorithms || Feedback Ver

Approximation Algorithms || Feedback Vertex Set

✍ Vazirani, Vijay V. 📂 Article 📅 2003 🏛 Springer Berlin Heidelberg 🌐 English ⚖ 723 KB

Although this may seem a paradox, all exact science is dominated by the idea of approximation. Bertrand Russell (1872-1970) Most natural optimization problems, including those arising in important application areas, are NP-hard. Therefore, under the widely believed con jecture that P -=/= NP, their