A VLSI Decomposition of the deBruijn Graph.

Oliver Collins Sam Dolinar Robert J. McEliece Fabrizio Pollara

Published in: J. ACM (1992)

Keyphrases

graph theory
graph representation
connected components
bipartite graph
graph model
tree decomposition
structural learning

graph based algorithm
signal processing
image decomposition
graph structure
weighted graph
graph construction
graph theoretic

directed acyclic graph
edge weights
spanning tree
vlsi design
graph partitioning
vlsi circuits
dependency graph

strongly connected components
adjacency matrix
similarity measure
link analysis
graph matching
shortest path
search algorithm