Sciweavers

3356 search results - page 108 / 672
» Thresholds and Expectation Thresholds
Sort
View
82
Voted
CSI
2004
97views more  CSI 2004»
15 years 17 days ago
Improvement of threshold proxy signature scheme
Zuhua Shao
97
Voted
COMBINATORICS
2000
89views more  COMBINATORICS 2000»
15 years 17 days ago
A Note on the Non-Colorability Threshold of a Random Graph
In this paper we consider the problem of establishing a value r0 such that almost all random graphs with n vertices and rn edges, r > r0, are asymptotically not 3-colorable. In...
Alexis C. Kaporis, Lefteris M. Kirousis, Yannis C....
CPC
2002
48views more  CPC 2002»
15 years 17 days ago
A Sharp Threshold For Network Reliability
Michael Krivelevich, Benny Sudakov, Van H. Vu
66
Voted
DMTCS
2002
100views Mathematics» more  DMTCS 2002»
15 years 16 days ago
Upper bounds on the non-3-colourability threshold of random graphs
Nikolaos Fountoulakis, Colin McDiarmid