Parallel algorithms for routing in non-blocking networks

Authors:
Geng Lin;Nicholas Pippenger
Affiliations:
Department of Computer Science, The University of British Columbia, Vancouver, British Columbia V6T 1W5, Canada;Department of Computer Science, The University of British Columbia, Vancouver, British Columbia V6T 1W5, Canada
Venue:
SPAA '91 Proceedings of the third annual ACM symposium on Parallel algorithms and architectures
Year:
1991

Citing 3
Cited 0

A simple parallel algorithm for the maximal independent set problem

SIAM Journal on Computing
Wide-sense nonblocking networks

SIAM Journal on Discrete Mathematics
On-line algorithms for path selection in a nonblocking network

STOC '90 Proceedings of the twenty-second annual ACM symposium on Theory of computing

Quantified Score

Hi-index	0.00

Visualization

Abstract