The Relative Complexity of Approximate Counting Problems

Martin E. Dyer, Leslie Ann Goldberg, Catherine S. Greenhill, Mark Jerrum. The Relative Complexity of Approximate Counting Problems. Algorithmica, 38(3):471-500, 2003. [doi]

Abstract

Abstract is missing.