Complexity of the Bollobás-Riordan Polynomial.

Markus Bläser Holger Dell Johann A. Makowsky

Published in: CSR (2008)

Keyphrases

polynomial hierarchy
computational complexity
vapnik chervonenkis dimension
worst case
multiresolution
decision problems
computational cost
special case
real time
expert systems
knowledge base
multi agent systems
data structure
description logics
three dimensional
exponential size
neural network