wpu.nu

Sida:Ann-1983 JBC25001-00 James Allen - Maintaining knowledge about temporal intervals.pdf/45

Från wpu.nu

Den här sidan har inte korrekturlästs


d = 2VN

d = 3VN

d = 47N

N = 106

1234 -

39,042 733

8 0

1- 57,953 2- 1,628 3- 29

0

1- 76,467 2- 2,854 3- 67 41

4N = 107

1 - 144,352 2- 1,001 3- 4 4- 0

1- 215,709 2 - 2,242 3 - 14 4 - 0

1 - 286,547 2 - 3.966 3 - 35 40

N = 108

1- 518,595 2- 1,295 3 - 2 4- 0

1- 776,848 2- 2,909

7 4 - 0

12 -

4.

106 5,162 16 0

33 -

4Each box has expected number of nodes linking to k = (1,2,3,4) units of random set R of size log2 N~ 20.

Figure 16: Expected number of links into a small random subset.