Counting Linear Extensions is /#P-Complete

Graham Brightwell, Peter Winkler. Counting Linear Extensions is /#P-Complete. In Proceedings of the Twenty Third Annual ACM Symposium on Theory of Computing, 6-8 May 1991, New Orleans, Louisiana, USA. pages 175-181, ACM, 1991.

Abstract

Abstract is missing.