MPI-INF Logo
Publications

Server    domino.mpi-inf.mpg.de

Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop

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
Conference URL::
Downloading URL:
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:
Note, Abstract, ©
(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
Hide details for Edit History (please click the blue arrow to see the details)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