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

The probabilistic relationship between the assignment and asymmetric traveling salesman problems., and . SODA, page 652-660. ACM/SIAM, (2001)Gadgets, Approximation, and Linear Programming, , , and . Foundations of Computer Science, 1996. Proceedings., 37th Annual Symposium on, page 617--626. (October 1996)The Distribution of Minimum-Weight Cliques and Other Subgraphs in Graphs with Random Edge Weights., , and . SIAM J. Discret. Math., 32 (3): 2115-2133 (2018)Optimal myopic algorithms for random 3-SAT., and . FOCS, page 590-600. IEEE Computer Society, (2000)An LP-Designed Algorithm for Constraint Satisfaction., and . ESA, volume 4168 of Lecture Notes in Computer Science, page 588-599. Springer, (2006)A universally fastest algorithm for Max 2-Sat, Max 2-CSP, and everything in between., and . SODA, page 606-615. SIAM, (2009)Conditional Probability Tree Estimation Analysis and Algorithms., , , , and . UAI, page 51-58. AUAI Press, (2009)Random MAX SAT, random MAX CUT, and their phase transitions., , , and . SODA, page 364-373. ACM/SIAM, (2003)Constructive bounds and exact expectations for the random assignment problem., and . Random Struct. Algorithms, 15 (2): 113-144 (1999)Robust Reductions from Ranking to Classification., , , , , and . COLT, volume 4539 of Lecture Notes in Computer Science, page 604-619. Springer, (2007)