Sciweavers

570 search results - page 11 / 114
» Edge Coloring with Delays
Sort
View
COMBINATORICA
2008
97views more  COMBINATORICA 2008»
15 years 1 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 8 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 8 months ago
Soft Edge Coloring
Chadi Kari, Yoo Ah Kim, Seungjoon Lee, Alexander R...
91
Voted
ICPP
2006
IEEE
15 years 7 months ago
Generalized Edge Coloring for Channel Assignment in Wireless Networks
Chun-Chen Hsu, Pangfeng Liu, Da-Wei Wang, Jan-Jan ...
128
Voted
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