We present a simple and implementable algorithm that computes a minimum spanning tree of an undirected weighted graph \(G=(V, E)\) of \(n=|V|\) vertices and \(m=|E|\) edges on an EREW PRAM in \(O\left(\log ^{3 / 2} n\right)\) time using \(n+m\) processors. This represents a substantial improvement i
โฆ LIBER โฆ
Computer trees: a concept for parallel processing
โ Scribed by B. Buchberger; J. Fegerl; F. Lichtenberger
- Publisher
- Elsevier Science
- Year
- 1979
- Tongue
- English
- Weight
- 442 KB
- Volume
- 3
- Category
- Article
- ISSN
- 0141-9331
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
A Parallel Algorithm for Computing Minim
โ
D.B. Johnson; P. Metaxas
๐
Article
๐
1995
๐
Elsevier Science
๐
English
โ 840 KB
The GIOTTO System: a Parallel Computer f
โ
Rita Cucchiara; Luigi Di Stefano; Massimo Piccardi; Tullio Salmon Cinotti
๐
Article
๐
1997
๐
Elsevier Science
๐
English
โ 206 KB
his paper presents the GIOTTO system, a parallel computer based on a scalable single instruction, multiple data (SIMD) array of processors specially conceived for image Tpr ocessing. The system is characterized by a reduced-size array and a novel organization of the memory subsystem, designed to sup
A parallel algorithm for elimination tre
โ
P Sreenivasa Kumar; M Kishore Kumar; A Basu
๐
Article
๐
1992
๐
Elsevier Science
๐
English
โ 708 KB
Parallel processing with attached proces
โ
Fridolin Dittus
๐
Article
๐
1989
๐
Elsevier Science
๐
English
โ 545 KB
Parallel processing of linear quadtrees
โ
Yubin Hung; Azriel Rosenfeld
๐
Article
๐
1989
๐
Elsevier Science
๐
English
โ 423 KB
A parallel algorithm for constructing mi
โ
Jon Louis Bentley
๐
Article
๐
1980
๐
Elsevier Science
๐
English
โ 521 KB