Sciweavers

496 search results - page 25 / 100
» C4-saturated bipartite graphs
Sort
View
ANTSW
2006
Springer
13 years 11 months ago
Replicating Multi-quality Web Applications Using ACO and Bipartite Graphs
Christopher B. Mayer, Judson Dressler, Felicia Har...
WG
2000
Springer
13 years 11 months ago
Coarse Grained Parallel Algorithms for Detecting Convex Bipartite Graphs
Edson Cáceres, Albert Chan, Frank K. H. A. ...
SODA
2003
ACM
138views Algorithms» more  SODA 2003»
13 years 9 months ago
Multirate rearrangeable clos networks and a generalized edge coloring problem on bipartite graphs
Chung and Ross (SIAM J. Comput., 20, 1991) conjectured that the minimum number m(n, r) of middle-state switches for the symmetric 3-stage Clos network C(n, m(n, r), r) to be rearr...
Hung Q. Ngo, Van H. Vu
CORR
2010
Springer
40views Education» more  CORR 2010»
13 years 7 months ago
Space Complexity of Perfect Matching in Bounded Genus Bipartite Graphs
Samir Datta, Raghav Kulkarni, Raghunath Tewari, N....