Author of the publication

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

On the Sample Complexity of MAX-CUT., and . Electron. Colloquium Comput. Complex., (2006)Trading Tensors for Cloning: Constant Time Approximation Schemes for Metric MAX-CSP., and . Electron. Colloquium Comput. Complex., (2006)Average Case Analysis of Greedy Algorithms for Optimisation Problems on Set Systems., , , and . Theor. Comput. Sci., 147 (1&2): 267-298 (1995)Linear programming relaxations of maxcut., and . SODA, page 53-61. SIAM, (2007)Polynomial time approximation schemes for dense instances of minimum constraint satisfaction., , and . Random Struct. Algorithms, 23 (1): 73-91 (2003)Approximation of Global MAX-CSP Problems., , and . Electron. Colloquium Comput. Complex., (2006)Kernels in random graphs.. Discret. Math., 82 (2): 213-217 (1990)Groupies in random graphs., and . Inf. Process. Lett., 109 (7): 339-340 (2009)The diameter of random regular graphs., and . Combinatorica, 2 (2): 125-134 (1982)Approximability of Dense Instances of NEAREST CODEWORD Problem., , and . SWAT, volume 2368 of Lecture Notes in Computer Science, page 298-307. Springer, (2002)