"Complexity of the Bollobás-Riordan Polynomial."

Markus Bläser, Holger Dell, Johann A. Makowsky (2008)
a service of Schloss Dagstuhl - Leibniz Center for Informatics