A combinatorial construction of almost-ramanujan graphs using the zig-zag product.

Avraham Ben-Aroya Amnon Ta-Shma

Published in: STOC (2008)

Keyphrases

product design
graph matching
structured objects
subgraph isomorphism
product quality
graph theoretic
graph representation
life cycle
pairwise
case study
directed graph
real time
graph model
object recognition
construction process
pattern recognition
genetic algorithm