Sciweavers

3356 search results - page 377 / 672
» Thresholds and Expectation Thresholds
Sort
View
RSA
2011
121views more  RSA 2011»
15 years 1 months ago
Ramsey games with giants
: The classical result in the theory of random graphs, proved by Erd˝os and Rényi in 1960, concerns the threshold for the appearance of the giant component in the random graph pr...
Tom Bohman, Alan M. Frieze, Michael Krivelevich, P...
TCOM
2011
95views more  TCOM 2011»
15 years 1 months ago
Unifying Analysis and Design of Rate-Compatible Concatenated Codes
—An improved concatenated code structure, which generalizes parallel and serially concatenated convolutional codes is presented and investigated. The structure is ideal for desig...
Alexandre Graell i Amat, Lars K. Rasmussen, Fredri...
EJASP
2010
234views more  EJASP 2010»
15 years 1 months ago
Iterative Sparse Channel Estimation and Decoding for Underwater MIMO-OFDM
In this paper we propose a block-by-block iterative receiver for underwater MIMO-OFDM that couples channel estimation with MIMO detection and channel decoding. In particular, the c...
Jie Huang, Jianzhong Huang, Christian R. Berger, S...
IJACT
2010
90views more  IJACT 2010»
15 years 1 months ago
Unconditionally reliable and secure message transmission in undirected synchronous networks: possibility, feasibility and optima
: We study the interplay of network connectivity and the issues related to the `possibility', `feasibility' and `optimality' for unconditionally reliable message tra...
Arpita Patra, Ashish Choudhury, C. Pandu Rangan, K...
IJAMCIGI
2010
94views more  IJAMCIGI 2010»
15 years 1 months ago
A Study of Tabu Search for Coloring Random 3-Colorable Graphs Around the Phase Transition
We present an experimental investigation of tabu search (TS) to solve the 3-coloring problem (3-COL). Computational results reveal that a basic TS algorithm is able to find proper ...
Jean-Philippe Hamiez, Jin-Kao Hao, Fred W. Glover