✦ LIBER ✦

A note on approximation of the vertex cover and feedback vertex set problems — Unified approach

✍ Scribed by Toshihiro Fujito

Book ID: 107766319
Publisher: Elsevier Science
Year: 1996
Tongue: English
Weight: 446 KB
Volume: 59
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(96)00094-4

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On approximation problems related to the

On approximation problems related to the independent set and vertex cover problems

✍ R. Bar-Yehuda; S. Moran 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 549 KB

One for the Price of Two: a Unified Appr

One for the Price of Two: a Unified Approach for Approximating Covering Problems

✍ R. Bar-Yehuda 📂 Article 📅 2000 🏛 Springer 🌐 English ⚖ 72 KB

Optimization of Pearl‘s method of condit

Optimization of Pearl‘s method of conditioning and greedy-like approximation algorithms for the vertex feedback set problem : A. Becker and D. Geiger

📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 78 KB

Forthcoming Papers ## A. Becker and D. Geiger, Optimization of Pearl's method of conditioning and greedy-like approximation algorithms for the vertex feedback set problem We show how to find a small loop curser in a Bayesian network. Finding such a loop cutset is the first step in the method of c