404 search results - page 33 / 81 » LogP: Towards a Realistic Model of Parallel Computation |
94
Voted
CIKM
2004
Springer
15 years 5 months ago
2004
Springer
We examine the problem of retrieving the top-m ranked items from a large collection, randomly distributed across an n-node system. In order to retrieve the top m overall, we must ...
112
Voted
CGI
2003
IEEE
15 years 5 months ago
2003
IEEE
High quality, virtual 3D models are quickly emerging as a new multimedia data type with applications in such diverse areas as e-commerce, online encyclopaedias, or virtual museums...
EUROPAR
2007
Springer
15 years 6 months ago
2007
Springer
To fully harness Grids, users or middlewares must have some knowledge on the topology of the platform interconnection network. As such knowledge is usually not available, one must ...
122
Voted
SMILE
1998
Springer
15 years 4 months ago
1998
Springer
As virtual worlds demand ever more realistic 3D models, attention is being focussed on systems that can acquire graphical models from real objects. This paper describes a system wh...
93
Voted
ISAAC
1997
Springer
15 years 4 months ago
1997
Springer
We present a randomized EREW PRAM algorithm to nd a minimum spanning forest in a weighted undirected graph. On an n-vertex graph the algorithm runs in o((logn)1+ ) expected time f...