Author of the publication

An Approximation Algorithm for the Minimum-Cost k-Vertex Connected Subgraph.

, , and . SIAM J. Comput., 32 (4): 1050-1055 (2003)

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

Stochastic localization + Stieltjes barrier = tight bound for log-Sobolev., and . STOC, page 1122-1129. ACM, (2018)Semi-definite relaxations for minimum bandwidth and other vertex-ordering problems., , , and . Theor. Comput. Sci., 235 (1): 25-42 (2000)On The Approximability Of The Traveling Salesman Problem., and . Combinatorica, 26 (1): 101-120 (2006)Gaussian Cooling and O*(n3) Algorithms for Volume and Gaussian Volume., and . SIAM J. Comput., 47 (3): 1237-1273 (2018)Random Overlapping Communities: Approximating Motif Densities of Large Graphs., and . CoRR, (2017)Latent Semantic Indexing: A Probabilistic Analysis., , , and . PODS, page 159-168. ACM Press, (1998)Approximating Multicast Congestion., and . ISAAC, volume 1741 of Lecture Notes in Computer Science, page 367-372. Springer, (1999)Cortical Learning via Prediction., and . COLT, volume 40 of JMLR Workshop and Conference Proceedings, page 1402-1422. JMLR.org, (2015)Complexity of learning subspace juntas and ICA., and . ACSSC, page 320-324. IEEE, (2013)On Noise-Tolerant Learning of Sparse Parities and Related Problems., , and . ALT, volume 6925 of Lecture Notes in Computer Science, page 413-424. Springer, (2011)