Counting linear extensions is #P-complete (1991)

by Graham Brightwell, Peter Winkler
Venue:In ACM Symposium on the Theory of Computing