✦ LIBER ✦

A Cubic Kernel for Feedback Vertex Set and Loop Cutset

✍ Scribed by Hans L. Bodlaender; Thomas C. van Dijk

Publisher: Springer
Year: 2009
Tongue: English
Weight: 724 KB
Volume: 46
Category: Article
ISSN: 1433-0490
DOI: 10.1007/s00224-009-9234-2

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Linear Time Algorithm for the Minimum-

A Linear Time Algorithm for the Minimum-weight Feedback Vertex Set Problem in Series-parallel Graphs

✍ Shao-qiang Zhang; Guo-jun Li; Shu-guang Li 📂 Article 📅 2004 🏛 Institute of Applied Mathematics, Chinese Academy 🌐 English ⚖ 169 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