Sciweavers

725 search results - page 19 / 145
» Bounding Degrees on RPL
Sort
View
DM
2006
61views more  DM 2006»
14 years 9 months ago
A degree bound on decomposable trees
Dominique Barth, Hervé Fournier
ECCC
2007
91views more  ECCC 2007»
14 years 9 months ago
Testing Expansion in Bounded Degree Graphs
Satyen Kale, C. Seshadhri
CPC
2002
98views more  CPC 2002»
14 years 9 months ago
Asymptotic Enumeration Of Graphs With A Given Upper Bound On The Maximum Degree
Brendan D. McKay, Ian M. Wanless, Nicholas C. Worm...
TIT
2010
144views Education» more  TIT 2010»
14 years 4 months ago
Lossy source compression using low-density generator matrix codes: analysis and algorithms
We study the use of low-density generator matrix (LDGM) codes for lossy compression of the Bernoulli symmetric source. First, we establish rigorous upper bounds on the average dist...
Martin J. Wainwright, Elitza N. Maneva, Emin Marti...
DM
2006
92views more  DM 2006»
14 years 9 months ago
Sums of powers of the degrees of a graph
For a graph G and k a real number, we consider the sum of the k-th powers of the degrees of the vertices of G. We present some general bounds on this sum for various values of k. ...
Sebastian M. Cioaba