New Layouts for the Shuffle-Exchange Graph (Extended Abstract)
Daniel J. KleitmanFrank Thomson LeightonMargaret LepleyGary L. MillerPublished in: STOC (1981)
Keyphrases
- extended abstract
- graph theoretic
- graph representation
- spanning tree
- graph model
- directed graph
- neural network
- graph mining
- link analysis
- weighted graph
- search engine
- structured data
- random walk
- case study
- graph search
- graph grammars
- equivalence classes
- dependency graph
- stable set
- graph data
- graph databases
- directed acyclic graph
- information extraction
- special case
- lower bound