The Complexity of Computing the Sign of the Tutte Polynomial.

Leslie Ann Goldberg Mark Jerrum

Published in: SIAM J. Comput. (2014)

Keyphrases

polynomial hierarchy
worst case
computational cost
vapnik chervonenkis dimension
genetic algorithm
feature selection
web pages
knowledge base
image segmentation
decision problems
space complexity