Sciweavers

16 search results - page 1 / 4
» Expansion Of Product Replacement Graphs
Sort
View
CORR
2006
Springer
94views Education» more  CORR 2006»
13 years 4 months ago
Zig-zag and Replacement Product Graphs and LDPC Codes
It is known that the expansion property of a graph influences the performance of the corresponding code when decoded using iterative algorithms. Certain graph products may be used ...
Christine A. Kelley, Deepak Sridhara, Joachim Rose...
COMBINATORICA
2006
52views more  COMBINATORICA 2006»
13 years 4 months ago
Expansion Of Product Replacement Graphs
Alexander Gamburd, Igor Pak
FLAIRS
2007
13 years 7 months ago
Inference of Edge Replacement Graph Grammars
We describe an algorithm and experiments for inference of edge replacement graph grammars. This method generates candidate recursive graph grammar productions based on isomorphic ...
Jacek P. Kukluk, Lawrence B. Holder, Diane J. Cook
BIOCOMP
2007
13 years 6 months ago
Learning Node Replacement Graph Grammars in Metabolic Pathways
— This paper describes graph-based relational, unsupervised learning algorithm to infer node replacement graph grammar and its application to metabolic pathways. We search for fr...
Jacek P. Kukluk, Chang Hun You, Lawrence B. Holder...
IDA
2007
Springer
13 years 4 months ago
Inference of node replacement graph grammars
Graph grammars combine the relational aspect of graphs with the iterative and recursive aspects of string grammars, and thus represent an important next step in our ability to dis...
Jacek P. Kukluk, Lawrence B. Holder, Diane J. Cook