๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Coding Properties of Breadth-First Search Orderings

โœ Scribed by P. Ossona de Mendez; P. Rosenstiehl

Book ID
108498135
Publisher
Elsevier Science
Year
2000
Tongue
English
Weight
179 KB
Volume
5
Category
Article
ISSN
1571-0653

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

First order properties of random posets
First order properties of random posets
โœ Tomasz ลuczak ๐Ÿ“‚ Article ๐Ÿ“… 1991 ๐Ÿ› Springer Netherlands ๐ŸŒ English โš– 397 KB

Let LB = s2(n, p) be a binary relation on the set [n] = { 1, ?, , n} such that Se(i, i) for every i and W(i,j) with probability p, independently for each pair i, j E [n], where i <j. Define < as the transitive closure of W and denote poset ([n], <) by R(n, p). We show that for any constant p probabi