Counting Linear Extensions is #P-Complete

Graham R. Brightwell Peter Winkler

Published in: STOC (1991)

Keyphrases

neural network
simple linear
data mining
closed form
efficient implementation
computationally tractable
information retrieval
knowledge base
image processing
website
multi agent
artificial neural networks
inference rules
linear systems
linear complexity
optimal linear