From post

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.

 

Другие публикации лиц с тем же именем

The Sherali-Adams System Applied to Vertex Cover: Why Borsuk Graphs Fool Strong LPs and some Tight Integrality Gaps for SDPs., , и . Electron. Colloquium Comput. Complex., (2010)Efficient Sum-Based Hierarchical Smoothing Under \ell_1-Norm, , , и . CoRR, (2011)Better Balance by Being Biased: A 0.8776-Approximation for Max Bisection, , и . CoRR, (2012)Tight Gaps for Vertex Cover in the Sherali-Adams SDP Hierarchy., , , и . FSTTCS, том 13 из LIPIcs, стр. 41-54. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2011)SDP Gaps from Pairwise Independence., , , и . Theory of Computing, 8 (1): 269-289 (2012)Better Balance by Being Biased: A 0.8776-Approximation for Max Bisection., , и . SODA, стр. 277-294. SIAM, (2013)Better Balance by Being Biased: A 0.8776-Approximation for Max Bisection., , и . ACM Trans. Algorithms, 13 (1): 2:1-2:27 (2016)On Quadratic Threshold CSPs., , и . Discret. Math. Theor. Comput. Sci., 14 (2): 205-228 (2012)On Quadratic Threshold CSPs., , и . LATIN, том 6034 из Lecture Notes in Computer Science, стр. 332-343. Springer, (2010)Extending SDP Integrality Gaps to Sherali-Adams with Applications to Quadratic Programming and MaxCutGain., и . IPCO, том 6080 из Lecture Notes in Computer Science, стр. 299-312. Springer, (2010)