A complexity dichotomy for partition functions with mixed signs

Leslie Ann Goldberg Martin Grohe Mark Jerrum Marc Thurley

Published in: CoRR (2008)

Keyphrases

worst case
real time
databases
information retrieval
web services
computational complexity