@inproceedings{ICALP-v1-2012-GoldbergJ,
author = "Leslie Ann Goldberg and Mark Jerrum",
booktitle = "{Proceedings of the 39th International Colloquium on Automata, Languages, and Programming, Part I}",
doi = "10.1007/978-3-642-31594-7_34",
isbn = "978-3-642-31593-0",
pages = "399--410",
publisher = "{Springer International Publishing}",
series = "{Lecture Notes in Computer Science}",
title = "{The Complexity of Computing the Sign of the Tutte Polynomial (and Consequent #P-hardness of Approximation)}",
volume = 7391,
year = 2012,
}
Tags: