Sciweavers

496 search results - page 25 / 100
» C4-saturated bipartite graphs
Sort
View
ANTSW
2006
Springer
15 years 5 months ago
Replicating Multi-quality Web Applications Using ACO and Bipartite Graphs
Christopher B. Mayer, Judson Dressler, Felicia Har...
WG
2000
Springer
15 years 5 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»
15 years 3 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»
15 years 2 months ago
Space Complexity of Perfect Matching in Bounded Genus Bipartite Graphs
Samir Datta, Raghav Kulkarni, Raghunath Tewari, N....