Counting Linear Extensions is #P-Complete

Graham R. Brightwell, Peter Winkler

Browse the full STOC paper archive.