( en | de | ru )

 

Disambiguation of "Jerrum, Mark"

Author of the publication

copydeleteadd this publication to your clipboard
The expressibility of functions on the boolean domain, with applications to counting CSPs.

, , , , and . J. ACM, 60 (5): 32:1-32:36 (2013)

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.

Mark Yampolsky

Maßnahmen zur Sicherung von E2E-QoS bei verketteten Diensten. Uni München, (2009)

Mark Schütte

Crf2 - ein neues Antigen von Aspergillus fumigatus. TU Braunschweig, (2009)

Mark Yampolskiy

Maßnahmen zur Sicherung von E2E-QoS bei verketteten Diensten. Uni München, (2009)

Ana Markovi

Experimental and theoretical analysis of the mass transport through porous glass membranes with different pore diameters. Uni Magdeburg, (2009)

Mark Wiersbitzky

 

Other publications of authors with the same name

A Complexity Dichotomy for Partition Functions with Mixed Signs., , , and . SIAM J. Comput., 39 (7): 3336-3402 (2010)The mixing time of Glauber dynamics for coloring regular trees., , and . Random Struct. Algorithms, 36 (4): 464-476 (2010)The Relative Complexity of Approximate Counting Problems, , , and . Algorithmica, 38 (3): 471--500 (December 2003)Improved Approximation Algorithms for MAX k-CUT and MAX BISECTION., and . IPCO, volume 920 of Lecture Notes in Computer Science, page 1-13. Springer, (1995)Approximating the Partition Function of the Ferromagnetic Potts Model., and . ICALP (1), volume 6198 of Lecture Notes in Computer Science, page 396-407. Springer, (2010)The Complexity of Computing the Sign of the Tutte Polynomial (and Consequent #P-hardness of Approximation)., and . ICALP (1), volume 7391 of Lecture Notes in Computer Science, page 399-410. Springer, (2012)A Bound on the Capacity of Backoff and Acknowledgement-Based Protocols., , , and . ICALP, volume 1853 of Lecture Notes in Computer Science, page 705-716. Springer, (2000)A Complexity Trichotomy for Approximately Counting List H-Colorings., , and . TOCT, 9 (2): 9:1-9:22 (2017)The Complexity of Approximately Counting Tree Homomorphisms., and . TOCT, 6 (2): 8:1-8:31 (2014)A complexity dichotomy for hypergraph partition functions, , and . CoRR, (2008)