✦ LIBER ✦

Finding minimal feedback vertex sets

✍ Scribed by Ramsdell, J.

Book ID: 114613514
Publisher: IEEE
Year: 1982
Weight: 362 KB
Volume: 29
Category: Article
ISSN: 0098-4094
DOI: 10.1109/tcs.1982.1085196

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Enumerating Minimal Subset Feedback Vert

Enumerating Minimal Subset Feedback Vertex Sets

✍ Fedor V. Fomin, Pinar Heggernes, Dieter Kratsch, Charis Papadopoulos… 📂 Article 📅 2012 🏛 Springer 🌐 English ⚖ 627 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

Finding small feedback vertex sets for V

Finding small feedback vertex sets for VLSI circuits

✍ Anand V. Hudli; Raghu V. Hudli 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 625 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