Parallel Algorithms For Graph Problems (Thesis)

Dartmouth Technical Report PCS-TR92-178

	Panagiotis Metaxas

Date:  1992

URL (PDF): <http://www.cs.dartmouth.edu/reports/TR92-178.pdf> (3232KB)

Abstract:
 	In this thesis we examine three problems in graph theory and
 propose efficient parallel algorithms for solving them.  We also
 introduce a number of parallel algorithmic techniques.