Sciweavers

18 search results - page 2 / 4
» Convex p-partitions of bipartite graphs
Sort
View
IPPS
1999
IEEE
14 years 1 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
14 years 3 months ago
Dynamic Matchings in Convex Bipartite Graphs
Gerth Stølting Brodal, Loukas Georgiadis, K...
COCOON
2010
Springer
14 years 2 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 9 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...