Sciweavers

401 search results - page 21 / 81
» Sparse Quasi-Random Graphs
Sort
View
COMBINATORICA
2008
93views more  COMBINATORICA 2008»
14 years 12 months ago
Cycle lengths in sparse graphs
Benny Sudakov, Jacques Verstraëte
CORR
2010
Springer
101views Education» more  CORR 2010»
14 years 12 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»
14 years 12 months ago
Decomposition of sparse graphs, with application to game coloring number
Mickaël Montassier, Arnaud Pêcher, Andr...
59
Voted
GC
2008
Springer
14 years 11 months ago
On the Ramsey Number of Sparse 3-Graphs
Brendan Nagle, Sayaka Olsen, Vojtech Rödl, Ma...