Sciweavers

16596 search results - page 89 / 3320
» Generalized Assignment Problems
Sort
View
113
Voted
IPCO
2010
123views Optimization» more  IPCO 2010»
15 years 3 months ago
On Generalizations of Network Design Problems with Degree Bounds
Nikhil Bansal, Rohit Khandekar, Jochen Könema...
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