A Complexity Trichotomy for Approximately Counting List H-Colourings

Andreas Galanis, Leslie Ann Goldberg, Mark Jerrum. A Complexity Trichotomy for Approximately Counting List H-Colourings. In Ioannis Chatzigiannakis, Michael Mitzenmacher, Yuval Rabani, Davide Sangiorgi, editors, 43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016, July 11-15, 2016, Rome, Italy. Volume 55 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2016. [doi]

Authors

Andreas Galanis

This author has not been identified. Look up 'Andreas Galanis' in Google

Leslie Ann Goldberg

This author has not been identified. Look up 'Leslie Ann Goldberg' in Google

Mark Jerrum

This author has not been identified. Look up 'Mark Jerrum' in Google