Sciweavers

570 search results - page 11 / 114
» Edge Coloring with Delays
Sort
View
75
Voted
COMBINATORICA
2008
97views more  COMBINATORICA 2008»
14 years 9 months ago
Pfaffian labelings and signs of edge colorings
Abstract. We relate signs of edge-colorings (as in classical Penrose's result) with "Pfaffian labelings", a generalization of Pfaffian orientations, whereby edges ar...
Serguei Norine, Robin Thomas
IV
2009
IEEE
124views Visualization» more  IV 2009»
15 years 4 months ago
A Coloring Solution to the Edge Crossing Problem
Radu Jianu, Adrian Rusu, Andrew J. Fabian, David H...
APPROX
2007
Springer
96views Algorithms» more  APPROX 2007»
15 years 3 months ago
Soft Edge Coloring
Chadi Kari, Yoo Ah Kim, Seungjoon Lee, Alexander R...
95
Voted
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