Sciweavers

18 search results - page 2 / 4
» Convex p-partitions of bipartite graphs
Sort
View
IPPS
1999
IEEE
13 years 8 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,...
MFCS
2007
Springer
13 years 10 months ago
Dynamic Matchings in Convex Bipartite Graphs
Gerth Stølting Brodal, Loukas Georgiadis, K...
COCOON
2010
Springer
13 years 9 months ago
Finding Maximum Edge Bicliques in Convex Bipartite Graphs
Doron Nussbaum, Shuye Pu, Jörg-Rüdiger S...
ESA
2011
Springer
251views Algorithms» more  ESA 2011»
12 years 4 months ago
Improved Approximation Algorithms for Bipartite Correlation Clustering
In this work we study the problem of Bipartite Correlation Clustering (BCC), a natural bipartite counterpart of the well studied Correlation Clustering (CC) problem. Given a bipart...
Nir Ailon, Noa Avigdor-Elgrabli, Edo Liberty, Anke...