IEEE - Institute of Electrical and Electronics Engineers, Inc. - A new parallel algorithm for breadth-first search on interval graphs

Author(s): Das, S.K. ; Chen, C.C.-Y.
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 January 1992
Conference Location: Beverly Hills, CA, USA, USA
Conference Date: 23 March 1992
Page(s): 150 - 153
ISBN (Paper): 0-8186-2672-0
DOI: 10.1109/IPPS.1992.223055
Regular:

The authors design an efficient parallel algorithm for constructing a breadth-first spanning tree of an interval graph. Their novel approach is based on elegantly capturing the structure of a... View More

Advertisement