Complexity of the Bollobás-Riordan Polynomial. Exceptional Points and Uniform Reductions

Markus Bläser, Holger Dell, Johann A. Makowsky. Complexity of the Bollobás-Riordan Polynomial. Exceptional Points and Uniform Reductions. Theory Comput. Syst., 46(4):690-706, 2010. [doi]

@article{BlaserDM10,
  title = {Complexity of the Bollobás-Riordan Polynomial. Exceptional Points and Uniform Reductions},
  author = {Markus Bläser and Holger Dell and Johann A. Makowsky},
  year = {2010},
  doi = {10.1007/s00224-009-9213-7},
  url = {http://dx.doi.org/10.1007/s00224-009-9213-7},
  researchr = {https://researchr.org/publication/BlaserDM10},
  cites = {0},
  citedby = {0},
  journal = {Theory Comput. Syst.},
  volume = {46},
  number = {4},
  pages = {690-706},
}