Sciweavers

677 search results - page 35 / 136
» Bipartite roots of graphs
Sort
View
101
Voted
WG
2000
Springer
15 years 4 months ago
Coarse Grained Parallel Algorithms for Detecting Convex Bipartite Graphs
Edson Cáceres, Albert Chan, Frank K. H. A. ...
117
Voted
SODA
2003
ACM
138views Algorithms» more  SODA 2003»
15 years 1 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
31
Voted
CORR
2010
Springer
40views Education» more  CORR 2010»
15 years 18 days ago
Space Complexity of Perfect Matching in Bounded Genus Bipartite Graphs
Samir Datta, Raghav Kulkarni, Raghunath Tewari, N....
87
Voted
DM
2006
72views more  DM 2006»
15 years 16 days ago
Sparse anti-magic squares and vertex-magic labelings of bipartite graphs
A sparse anti-magic square is an n
I. D. Gray, Jim A. MacDougall