Sciweavers

401 search results - page 21 / 81
» Sparse Quasi-Random Graphs
Sort
View
COMBINATORICA
2008
93views more  COMBINATORICA 2008»
13 years 7 months ago
Cycle lengths in sparse graphs
Benny Sudakov, Jacques Verstraëte
CORR
2010
Springer
101views Education» more  CORR 2010»
13 years 7 months ago
On a Low-Rate TLDPC Code Ensemble and the Necessary Condition on the Linear Minimum Distance for Sparse-Graph Codes
Abstract-- This paper addresses the issue of design of lowrate sparse-graph codes with linear minimum distance in the blocklength. First, we define a necessary condition which need...
Iryna Andriyanova, Jean-Pierre Tillich
DM
2010
65views more  DM 2010»
13 years 7 months ago
Decomposition of sparse graphs, with application to game coloring number
Mickaël Montassier, Arnaud Pêcher, Andr...
GC
2008
Springer
13 years 7 months ago
On the Ramsey Number of Sparse 3-Graphs
Brendan Nagle, Sayaka Olsen, Vojtech Rödl, Ma...