Sciweavers

2 search results - page 1 / 1
» Coarse Grained Parallel Maximum Matching In Convex Bipartite...
Sort
View
IPPS
1999
IEEE
13 years 11 months ago
Coarse Grained Parallel Maximum Matching In Convex Bipartite Graphs
We present a coarse grained parallel algorithm for computing a maximum matching in a convex bipartite graph G = A;B;E. For p processors with N=p memory per processor, N = jAj+jBj,...
Prosenjit Bose, Albert Chan, Frank K. H. A. Dehne,...
WG
2000
Springer
13 years 10 months ago
Coarse Grained Parallel Algorithms for Detecting Convex Bipartite Graphs
Edson Cáceres, Albert Chan, Frank K. H. A. ...