Exact and Approximate Compression of Transfer Matrices for Graph Homomorphisms.

Per Håkan Lundow Klas Markström

Published in: LMS J. Comput. Math. (2008)

Keyphrases

exact and approximate
graph theory
compressed text
lower bound
string matching
query evaluation
image compression
structured data
branch and bound
dynamic programming
lower and upper bounds
pattern recognition
upper bound
data warehouse
knowledge acquisition