Author of the publication

Approximation Algorithms for the Feedback Vertex Set Problem with Applications to Constraint Satisfaction and Bayesian Inference.

, , , and . SIAM J. Comput., 27 (4): 942-959 (1998)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

An Efficient Parallel Algorithm for Computing a Large Independent Set in a Plan Graph., and . SPAA, page 379-387. ACM, (1989)Online Primal-Dual Algorithms for Covering and Packing., and . Math. Oper. Res., 34 (2): 270-286 (2009)Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue., , and . ESA, volume 4698 of Lecture Notes in Computer Science, page 253-264. Springer, (2007)Dynamic Storage Allocation with Known Durations., , and . ESA, volume 1284 of Lecture Notes in Computer Science, page 378-387. Springer, (1997)Algorithmic Aspects of Bandwidth Trading., , , and . ICALP, volume 2719 of Lecture Notes in Computer Science, page 751-766. Springer, (2003)Latency Aware Placement in Multi-access Edge Computing., , and . NetSoft, page 132-140. IEEE, (2018)Toward Optimal Utilization of Shared Random Access Channels., , and . INFOCOM, page 2061-2069. IEEE, (2009)Dynamic Power Allocation Under Arbitrary Varying Channels - The Multi-User Case., , , , and . INFOCOM, page 2402-2410. IEEE, (2010)Equilibria in Online Games., and . SIAM J. Comput., 45 (2): 232-267 (2016)Approximation Algorithms for the Vertex Feedback Set Problem with Applications to Constraint Satisfaction and Bayesian Inference., , , and . SODA, page 344-354. ACM/SIAM, (1994)