Random Algorithms for the Loop Cutset Problem (1999)

by Ann Becker , Reuven Bar-Yehuda , Dan Geiger
Venue:Journal of Artificial Intelligence Research
Citations:77 - 1 self

Documents Related by Co-Citation

26 Approximation Algorithms for the Vertex Feedback Set Problem with Applications to Constraint Satisfaction and Bayesian Inference – Reuven Bar-Yehuda, Joseph (Seffi) Naor, et al.
7015 Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference – J Pearl - 1988
864 Parameterized Complexity – Rod G. Downey, Michael R. Fellows, Rolf Niedermeier, Peter Rossmanith, Rod G. Downey (wellington, New Zeal, Michael R. Fellows (newcastle, Rolf Niedermeier (tubingen, Peter Rossmanith (tu Munchen - 1998
21 Constant Ratio Approximations of the Weighted Feedback . . . – Vineet Bafna, Piotr Berman, Toshihiro Fujito
1278 Local computations with probabilities on graphical structures and their application to expert systems – S L Lauritzen, D J Spiegelhalter - 1988
21 Primal-Dual Approximation Algorithms for Feedback Problems in Planar Graphs – Michel X. Goemans, David P. Williamson - 1996
10870 Computers and Intractability: A Guide to the Theory of NP-Completeness – M R Garey, D S Johnson - 1979
65 A 2-approximation algorithm for the undirected feedback vertex set problem – Vineet Bafna, Piotr Berman, Toshihiro Fujito - 1999
305 Approximation algorithms for NPcomplete problems on planar graphs – B S Baker - 1983
143 Approximate Max-Flow Min-(multi)cut Theorems and Their Applications – Naveen Garg, Vijay V. Vazirani, Mihalis Yannakakis - 1993
19 A Primal-Dual Interpretation of Two 2-Approximation Algorithms for the Feedback Vertex Set Problem in Undirected Graphs – Fabián A. Chudak, Michel X. Goemans, Dorit S. Hochbaum, David P. Williamson
239 An approximate max-flow min-cut theorem for uniform multicommodity flow problems with applications to approximation algorithms – F T LEIGHTON, S RAO - 1988
29 An o(2 O(k) n 3 ) fpt algorithm for the undirected feedback vertex set problem – F K H A Dehne, M R Fellows, M A Langston, F A Rosamond, K Stevens
36 Feedback set problems – Paola Festa, Panos M. Pardalos, Mauricio G. C. Resende - 1999
10 Parameterized algorithms for feedback vertex set – Iyad Kanj, Michael Pelsmajer, Marcus Schaefer
119 THE PRIMAL-DUAL METHOD FOR APPROXIMATION ALGORITHMS AND ITS APPLICATION TO NETWORK DESIGN PROBLEMS – Michel X. Goemans, David P. Williamson
80 A primal-dual approximation algorithm for generalized Steiner network problems – David P. Williamson, Michel X. Goemans, Milena Mihail, Vijay V. Vaziran - 1995
30 Approximation Algorithms for the Feedback Vertex Set Problem with Applications to Constraint Satisfaction and Bayesian Inference – Reuven Bar-Yehuda, Dan Geiger, Joseph (Seffi) Naor, Ron M. Roth - 1998
36 On the maximal number of disjoint circuits of a graph – P. Erdős, et al. - 1962