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

An extension of path coupling and its application to the Glauber dynamics for graph colourings (extended abstract)., , , , and . SODA, page 616-624. ACM/SIAM, (2000)Better Approximation Guarantees for Job-shop Scheduling., , , and . SODA, page 599-608. ACM/SIAM, (1997)Analysis of Practical Backoff Protocols for Contention Resolution with Multiple Servers., and . SODA, page 554-563. ACM/SIAM, (1996)Inapproximability of the Tutte polynomial., and . STOC, page 459-468. ACM, (2007)Adaptive Drift Analysis., and . PPSN (1), volume 6238 of Lecture Notes in Computer Science, page 32-41. Springer, (2010)Drift Analysis with Tail Bounds., and . PPSN (1), volume 6238 of Lecture Notes in Computer Science, page 174-183. Springer, (2010)Log-supermodular functions, functional clones and counting CSPs., , , and . STACS, volume 14 of LIPIcs, page 302-313. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2012)Inapproximability of the independent set polynomial in the complex plane., , , and . CoRR, (2017)The complexity of approximately counting in 2-spin systems on $k$-uniform bounded-degree hypergraphs., and . CoRR, (2015)Random Walks on Small World Networks., , , , and . CoRR, (2017)