Sciweavers

513 search results - page 14 / 103
» Soft Edge Coloring
Sort
View
141
Voted
SODA
2003
ACM
138views Algorithms» more  SODA 2003»
15 years 5 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
HAIS
2010
Springer
15 years 3 months ago
Color Video Segmentation by Dissimilarity Based on Edges
Lucía Ramos, Jorge Novo, José Rouco,...
DM
2008
67views more  DM 2008»
15 years 3 months ago
Size of monochromatic components in local edge colorings
András Gyárfás, Gábor ...
104
Voted
TALG
2008
122views more  TALG 2008»
15 years 3 months ago
An asymptotic approximation scheme for multigraph edge coloring
Peter Sanders, David Steurer