The Complexity of the Local Hamiltonian Problem.

Julia Kempe Alexei Y. Kitaev Oded Regev

Published in: SIAM J. Comput. (2006)

Keyphrases

computational complexity
worst case
database
multiresolution
computational cost
space complexity
information retrieval
information systems
knowledge base
high level
relational databases
evolutionary algorithm
scheduling problem
decision problems
lower complexity