Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Mark
    Last name: Jerrum
    DBLP: j/MarkJerrum
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 10 of 155  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Mark Jerrum.
    A Compact Representation for Permutation Groups
    23rd Annual Symposium on Foundations of Computer Science, Chicago, Illinois, USA, 3-5 November 1982 1982 (0) 1982
    Conference paper
    Leslie Ann Goldberg, Martin Grohe, Mark Jerrum, Marc Thurley.
    A Complexity Dichotomy for Partition Functions with Mixed Signs.
    26th International Symposium on Theoretical Aspects of Computer Science, STACS 2009, February 26-28, 2009, Freiburg, Germany, Proceedings 2009 (0) 2009
    Conference paper
    Andrei A. Bulatov, Martin E. Dyer, Leslie Ann Goldberg, Mark Jerrum.
    Log-supermodular functions, functional clones and counting CSPs.
    29th International Symposium on Theoretical Aspects of Computer Science, STACS 2012, February 29th - March 3rd, 2012, Paris, France 2012 (0) 2012
    Conference paper
    Xi Chen, Martin E. Dyer, Leslie Ann Goldberg, Mark Jerrum, Pinyan Lu, Colin McQuillan, David Richerby.
    The complexity of approximating conservative counting CSPs.
    30th International Symposium on Theoretical Aspects of Computer Science, STACS 2013, February 27 - March 2, 2013, Kiel, Germany 2013 (0) 2013
    Conference paper
    Mark Jerrum, Umesh V. Vazirani.
    A Mildly Exponential Approximation Algorithm for the Permanent
    33rd Annual Symposium on Foundations of Computer Science, Pittsburgh, Pennsylvania, USA, 24-27 October 1992 1992 (0) 1992
    Conference paper
    Mark Jerrum, Gregory B. Sorkin.
    Simulated Annealing for Graph Bisection
    34th Annual Symposium on Foundations of Computer Science, Palo Alto, California, USA, 3-5 November 1993 1993 (0) 1993
    Conference paper
    Yoram Hirshfeld, Mark Jerrum, Faron Moller.
    A Polynomial-time Algorithm for Deciding Equivalence of Normed Context-free Processes
    35th Annual Symposium on Foundations of Computer Science, Santa Fe, New Mexico, USA, 20-22 November 1994 1994 (0) 1994
    Conference paper
    Andreas Galanis, Leslie Ann Goldberg, Mark Jerrum.
    A Complexity Trichotomy for Approximately Counting List H-Colourings.
    43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016, July 11-15, 2016, Rome, Italy 2016 (0) 2016
    Conference paper
    Mary Cryan, Martin E. Dyer, Leslie Ann Goldberg, Mark Jerrum, Russell Martin.
    Rapidly Mixing Markov Chains for Sampling Contingency Tables with a Constant Number of Rows.
    43rd Symposium on Foundations of Computer Science (FOCS 2002), 16-19 November 2002, Vancouver, BC, Canada, Proceedings 2002 (0) 2002
    Conference paper
    Mark Jerrum, Jung-Bae Son.
    Spectral Gap and log-Sobolev Constant for Balanced Matroids.
    43rd Symposium on Foundations of Computer Science (FOCS 2002), 16-19 November 2002, Vancouver, BC, Canada, Proceedings 2002 (0) 2002
    Show item 1 to 10 of 155  

    Your query returned 155 matches in the database.