MPI-INF D1 Publications: Proceedings Article: Parallel and External List Ranking and Connected Components on a Cluster of Workstations

Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop

Show entries of:

this year (2020) | last year (2019) | two years ago (2018) | Notes URL

Action:

Options:

Goto entry point

Author, Editor

Author(s):

Lambert, Oliver
Sibeyn, Jop F.

dblp
dblp

Editor(s):

Zheng, S. Q.

dblp

BibTeX cite key*:

F.Sibeyn-PDCS-1999

Title, Booktitle

Title*:	Parallel and External List Ranking and Connected Components on a Cluster of Workstations
Booktitle*:	Proceedings of the 11th International Conference on Parallel and Distributed Computing and Systems (PDCS-99)

Event, URLs

URL of the conference:
URL for downloading the paper:
Event Address*:	Boston	Language:	English
Event Date* (no longer used):	~~AUGUST 18-20, 1999~~	Organization:	IASTED
Event Start Date:	18 August 1999	Event End Date:	20 August 1999

Publisher

Name*:	IASTED	URL:
Address*:	Anaheim, USA	Type:

Vol, No, Year, pp.

Series:

Volume:		Number:
Month:	November	Pages:	454-460
Year*:	1999	VG Wort Pages:
ISBN/ISSN:	0-88986-275-3	Sequence Number:
DOI:


(LaTeX) Abstract:	Improved parallel, external and parallel-external algorithms for list-ranking and computing the connected components of a graph are presented. These algorithms are implemented and tested on a cluster of workstations using the C programming language and mpich, a portable implementation of the MPI (Message-Passing Interface) standard.
Keywords:	Algorithms, Experiments, List Ranking, Connected Components, Parallel, Clusters


Download Access Level:	Public

Correlation

MPG Unit:	Max-Planck-Institut für Informatik

MPG Subunit:	Algorithms and Complexity Group
Audience:	Expert
Appearance:	MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat

BibTeX Entry:

@INPROCEEDINGS{F.Sibeyn-PDCS-1999,
AUTHOR = {Lambert, Oliver and Sibeyn, Jop F.},
EDITOR = {Zheng, S. Q.},
TITLE = {Parallel and External List Ranking and Connected Components on a Cluster of Workstations},
BOOKTITLE = {Proceedings of the 11th International Conference on Parallel and Distributed Computing and Systems (PDCS-99)},
PUBLISHER = {IASTED},
YEAR = {1999},
ORGANIZATION = {IASTED},
PAGES = {454--460},
ADDRESS = {Boston},
MONTH = {November},
ISBN = {0-88986-275-3},
}

Entry last modified by Uwe Brahm, 03/02/2010

Edit History (please click the blue arrow to see the details)

	Editor(s) Jop F. Sibeyn	Created 02/19/2000 03:48:55 PM
Revisions 6. 5. 4. 3. 2.	Editor(s) Uwe Brahm Uwe Brahm Christine Kiesel Anja Becker Anja Becker	Edit Dates 02/14/2005 08:08:52 PM 02/14/2005 08:07:57 PM 04/04/2000 12:26:05 29.03.2000 15:57:38 29.03.2000 15:54:23

Attachment Section