Counting Linear Extensions is #P-Complete. Brightwell, G. & Winkler, P. In ACM Symposium on the Theory of Computing, pages 175–181, New Orleans, LA, 1991. bibtex @inproceedings{brightwell-91,
author = {Graham Brightwell and
Peter Winkler},
title = {Counting Linear Extensions is \#{P}-Complete},
booktitle = {ACM Symposium on the Theory of Computing},
year = {1991},
pages = {175--181},
address = {New Orleans, LA},
keywords = {ranking}
}
Downloads: 0
{"_id":{"_str":"534279610e946d920a00146b"},"__v":1,"authorIDs":[],"author_short":["Brightwell, G.","Winkler, P."],"bibbaseid":"brightwell-winkler-countinglinearextensionsispcomplete-1991","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Graham"],"propositions":[],"lastnames":["Brightwell"],"suffixes":[]},{"firstnames":["Peter"],"propositions":[],"lastnames":["Winkler"],"suffixes":[]}],"title":"Counting Linear Extensions is #P-Complete","booktitle":"ACM Symposium on the Theory of Computing","year":"1991","pages":"175–181","address":"New Orleans, LA","keywords":"ranking","bibtex":"@inproceedings{brightwell-91,\n author = {Graham Brightwell and\n Peter Winkler},\n title = {Counting Linear Extensions is \\#{P}-Complete},\n booktitle = {ACM Symposium on the Theory of Computing},\n year = {1991},\n pages = {175--181},\n address = {New Orleans, LA},\n keywords = {ranking}\n}\n\n","author_short":["Brightwell, G.","Winkler, P."],"key":"brightwell-91","id":"brightwell-91","bibbaseid":"brightwell-winkler-countinglinearextensionsispcomplete-1991","role":"author","urls":{},"keyword":["ranking"],"downloads":0,"html":""},"bibtype":"inproceedings","biburl":"http://www.cs.toronto.edu/cogs/bib/standard-long.bib","downloads":0,"keywords":["ranking"],"search_terms":["counting","linear","extensions","complete","brightwell","winkler"],"title":"Counting Linear Extensions is #P-Complete","year":1991,"dataSources":["2cjnbEWxd35GBeqEe"]}