Sciweavers

3928 search results - page 23 / 786
» order 2006
Sort
View
RSA
2010
113views more  RSA 2010»
13 years 8 months ago
The order of the giant component of random hypergraphs
We establish central and local limit theorems for the number of vertices in the largest component of a random d-uniform hypergraph Hd(n, p) with edge probability p = c/ n−1 d−1...
Michael Behrisch, Amin Coja-Oghlan, Mihyun Kang
RSA
2008
85views more  RSA 2008»
13 years 9 months ago
On a universal best choice algorithm for partially ordered sets
For the only known universal best choice algorithm for partially ordered sets with known cardinality and unknown order (proposed by J. Preater) we improve the estimation of the lo...
Nicholas Georgiou, Malgorzata Kuchta, Michal Moray...
MJ
2006
53views more  MJ 2006»
13 years 9 months ago
Effect of nanoimprinted surface relief on Si and Ge nucleation and ordering
Surface relief formed by nanoimprinting and etching into a thermally grown SiO2 layer on Si was used to position the initial nuclei formed by chemically vapor deposited Si and Ge....
T. I. Kamins, A. A. Yasseri, S. Sharma, R. F. W. P...
ACST
2006
13 years 11 months ago
An efficient search algorithm for partially ordered sets
Consider the problem of membership query for a given partially ordered set. We devise a greedy algorithm which can produce near-optimal search strategies. Rigorous analysis has be...
Yan Chen
ORDER
2010
110views more  ORDER 2010»
13 years 8 months ago
The Complexity of Embedding Orders into Small Products of Chains
Embedding a partially ordered set into a product of chains is a classical way to encode it. Such encodings have been used in various fields such as object oriented programming or ...
Olivier Raynaud, Eric Thierry