Reuven Baryehuda

Reuven Baryehuda

Technion Israel Institute of Technology - Haifa / Israel
Engineering & Technology / Computer Science
AD Scientific Index ID: 417548
הטכניון – מכון טכנולוגי לישראל
person_outline Reuven Baryehuda's MOST POPULAR ARTICLES
1-) A local-ratio theorem for approximating the weighted vertex cover problem North-Holland Mathematics Studies 109, 27-45, 1985
2-) A linear-time approximation algorithm for the weighted vertex cover problem Journal of Algorithms 2 (2), 198-203, 1981
3-) Approximation algorithms for the feedback vertex set problem with applications to constraint satisfaction and Bayesian inference SIAM journal on computing 27 (4), 942-959, 1998
4-) Scheduling split intervals SIAM Journal on Computing 36 (1), 1-15, 2006
5-) Randomized algorithms for the loop cutset problem Journal of Artificial Intelligence Research 12, 219-234, 2000