A VLSI Decomposition of the deBruijn Graph.
Oliver CollinsSam DolinarRobert J. McElieceFabrizio PollaraPublished 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