Sciweavers

725 search results - page 19 / 145
» Bounding Degrees on RPL
Sort
View
54
Voted
DM
2006
61views more  DM 2006»
15 years 23 days ago
A degree bound on decomposable trees
Dominique Barth, Hervé Fournier
92
Voted
ECCC
2007
91views more  ECCC 2007»
15 years 21 days ago
Testing Expansion in Bounded Degree Graphs
Satyen Kale, C. Seshadhri
CPC
2002
98views more  CPC 2002»
15 years 16 days ago
Asymptotic Enumeration Of Graphs With A Given Upper Bound On The Maximum Degree
Brendan D. McKay, Ian M. Wanless, Nicholas C. Worm...
108
Voted
TIT
2010
144views Education» more  TIT 2010»
14 years 7 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...
84
Voted
DM
2006
92views more  DM 2006»
15 years 23 days 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