Autor der Publikation

The Markov chain Monte Carlo method: an approach to approximate counting and integration

, und . Approximation Algorithms for NP-hard Problems, PWS Publishing Co., Boston, MA, USA, (1997)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

The Relative Complexity of Approximate Counting Problems, , , und . Algorithmica, 38 (3): 471--500 (Dezember 2003)The Mixing Time of Glauber Dynamics for Colouring Regular Trees, , und . CoRR, (2008)A Polynomial-Time Approximation Algorithm for All-Terminal Network Reliability., und . SIAM J. Comput., 48 (3): 964-978 (2019)Improved Approximation Algorithms for MAX k-CUT and MAX BISECTION., und . IPCO, Volume 920 von Lecture Notes in Computer Science, Seite 1-13. Springer, (1995)The Complexity of Computing the Sign of the Tutte Polynomial (and Consequent #P-hardness of Approximation)., und . ICALP (1), Volume 7391 von Lecture Notes in Computer Science, Seite 399-410. Springer, (2012)A Bound on the Capacity of Backoff and Acknowledgement-Based Protocols., , , und . ICALP, Volume 1853 von Lecture Notes in Computer Science, Seite 705-716. Springer, (2000)Approximating the Partition Function of the Ferromagnetic Potts Model., und . ICALP (1), Volume 6198 von Lecture Notes in Computer Science, Seite 396-407. Springer, (2010)The complexity of counting locally maximal satisfying assignments of Boolean CSPs., und . Theor. Comput. Sci., (2016)The complexity of weighted and unweighted #CSP., , , , , und . J. Comput. Syst. Sci., 78 (2): 681-688 (2012)On Approximately Counting Colorings of Small Degree Graphs., , , und . SIAM J. Comput., 29 (2): 387-400 (1999)