6251 search results - page 161 / 1251 » Randomness, Computability, and Density |
123
Voted
FOCS
2004
IEEE
15 years 7 months ago
2004
IEEE
DGE can be exponential on abstract cubes Jir
141
click to vote
WG
1999
Springer
15 years 8 months ago
1999
Springer
Abstract. In random geometric graphs, vertices are randomly distributed on [0, 1]2 and pairs of vertices are connected by edges whenever they are sufficiently close together. Layou...
137
click to vote
COCO
2003
Springer
15 years 9 months ago
2003
Springer
We review and slightly strengthen known results on the Kolmogorov complexity of prefixes of effectively random sequences. First, there are recursively random random sequences su...
94
Voted
MOBIHOC
2003
ACM
16 years 3 months ago
2003
ACM
105
Voted
SDM
2009
SIAM
16 years 1 months ago
2009
SIAM