𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems

✍ Scribed by Robert W. Irving; David F. Manlove

Publisher
Springer US
Year
2007
Tongue
English
Weight
317 KB
Volume
16
Category
Article
ISSN
1382-6905

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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