Sciweavers

678 search results - page 5 / 136
» Structural Properties of Sparse Graphs
Sort
View
JCT
2011
75views more  JCT 2011»
13 years 5 months ago
The structure of almost all graphs in a hereditary property
Noga Alon, József Balogh, Béla Bollo...
DAM
1999
102views more  DAM 1999»
13 years 9 months ago
On some Properties of DNA Graphs
Molecular biology which aims to study DNA and protein structure and functions, has stimulated research in di erent scienti
Jacek Blazewicz, Alain Hertz, Daniel Kobler, Domin...
CORR
2007
Springer
155views Education» more  CORR 2007»
13 years 10 months ago
Low-density graph codes that are optimal for source/channel coding and binning
We describe and analyze the joint source/channel coding properties of a class of sparse graphical codes based on compounding a low-density generator matrix (LDGM) code with a low-...
Martin J. Wainwright, Emin Martinian
CORR
2010
Springer
176views Education» more  CORR 2010»
13 years 10 months ago
A General Framework for Graph Sparsification
Given a weighted graph G and an error parameter > 0, the graph sparsification problem requires sampling edges in G and giving the sampled edges appropriate weights to obtain a...
Ramesh Hariharan, Debmalya Panigrahi