570 search results - page 11 / 114 » Edge Coloring with Delays |
COMBINATORICA
2008
14 years 12 months ago
2008
Abstract. We relate signs of edge-colorings (as in classical Penrose's result) with "Pfaffian labelings", a generalization of Pfaffian orientations, whereby edges ar...
68
Voted
IV
2009
IEEE
15 years 6 months ago
2009
IEEE
APPROX
2007
Springer
15 years 6 months ago
2007
Springer
ICPP
2006
IEEE
15 years 5 months ago
2006
IEEE
107
click to vote
SODA
2003
ACM
15 years 1 months ago
2003
ACM
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...