An O(log n) Time Common CRCW PRAM Algorithm for Minimum Spanning Tree

Wu, Michael M.

Permalink

https://hdl.handle.net/2142/74240 Copy

Description

Title

An O(log n) Time Common CRCW PRAM Algorithm for Minimum Spanning Tree

Author(s)

Wu, Michael M.

Issue Date

1990-10

Keyword(s)

• Parallel algorithms
• Minimum spanning tree
• CRCW PRAM

Publisher

Applied Computation Theory, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign

Series/Report Name or Number

Coordinated Science Laboratory Report no. UILU-ENG-90-2250, ACT-114

Type of Resource

text

Language

English

Permalink

http://hdl.handle.net/2142/74240

Sponsor(s)/Grant Number(s)

Office of Naval Research / N00014-85-K-0570

Owning Collections