Sciweavers

1363 search results - page 39 / 273
» The road coloring problem
Sort
View
SODA
2003
ACM
138views Algorithms» more  SODA 2003»
14 years 11 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
APPML
2006
54views more  APPML 2006»
14 years 9 months ago
Extension of a list coloring problem
Baoyindureng Wu, Li Zhang
ENTCS
2007
88views more  ENTCS 2007»
14 years 9 months ago
A Linear-time Tissue P System Based Solution for the 3-coloring Problem
Daniel Díaz-Pernil, Miguel A. Gutiér...