Computer Science – Computational Complexity
A complexity dichotomy for hypergraph partition functions
A complexity dichotomy for partition functions with mixed signs
A Counterexample to rapid mixing of the Ge-Stefankovic Process
A polynomial-time algorithm for estimating the partition function of the ferromagnetic Ising model on a regular matroid
An approximation trichotomy for Boolean #CSP
Mark Jerrum does not yet have a rating. At this time, there are no reviews or comments for this scientist.If you have personal experience with Mark Jerrum, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mark Jerrum will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-P-171683