Perpustakaan Fakultas Ilmu Komputer

Library Automation and Digital Archive

LONTAR

Fakultas Ilmu Komputer
Universitas Indonesia

Call Number	SEM-212
Collection Type	Indeks Artikel prosiding/Sem
Title	A linear-work parallel algorithm for finding minimum spanning trees
Author	Richard Cole, Philip N. Klein, Robert E. Tarjan;
Publisher	6th Annual ACM Symposium on Parallel Algorithms and Architecture
Subject
Location

Lokasi : Perpustakaan Fakultas Ilmu Komputer

Nomor Panggil	ID Koleksi	Status
SEM-212		TERSEDIA

Tidak ada review pada koleksi ini: 55417

ABSTRACT

We give the first linear-work parallel algorithm for finding a minimum spanning tree. It is a randomized algorithm, and requires O(2log log n) expected time. It is a modification of the sequential linear-time algorithm of lein and Tarjan.

Latest Collection

SATELIT-SATELIT AMATEUR RADIO YANG MENGGUNAKAN SISTEM DIGITAL

Type: Indeks Artikel prosiding/Sem

CAKAR JAYA (CATUR KARSA JALA RAYA)

Type: Indeks Artikel prosiding/Sem

UPGRADING OF RADIO TRANSMISSION LINKS OF THE JASIPAKTA NETWORK

Type: Indeks Artikel prosiding/Sem

STATUS JASIPAKTA DAN MANFAATNYA SAAT INI

Type: Indeks Artikel prosiding/Sem

SUPPLYING COMMUNICATIONS FOR THE DEVELOPING WORLD: SOME THOUGHTS ON THE PROBLEM OF INFORMATION IN DEVELOPING COUNTRIES

Type: Indeks Artikel prosiding/Sem

PEMANFAATAN PROTOKOL SMTP UNTUK PENGIRIMAN DATA MULTIMEDIA PADA SISTEM JARINGAN KOMPUTER PAKET DATA

Type: Indeks Artikel prosiding/Sem

THE IMPLEMENTATION OF PACKET RADIO WIDE AREA NETWORK IN INDONESIA

Type: Indeks Artikel prosiding/Sem

DEVELOPMENT OF BANDUNG PACKET RADIO NETWORK

Type: Indeks Artikel prosiding/Sem

JARINGAN KOMPUTER UNTUK KEPERLUAN LINGKUNGAN INDUSTRI

Type: Indeks Artikel prosiding/Sem

A Satellite Interconnect System for Internetworking of local and Regional Networks

Type: Indeks Artikel prosiding/Sem

Favorite