Sciweavers

145 search results - page 10 / 29
» Strong Colorings of Hypergraphs
Sort
View
STOC
2010
ACM
181views Algorithms» more  STOC 2010»
14 years 12 months ago
Load balancing and orientability thresholds for random hypergraphs
Let h > w > 0 be two fixed integers. Let H be a random hypergraph whose hyperedges are uniformly of size h. To w-orient a hyperedge, we assign exactly w of its vertices posi...
Pu Gao, Nicholas C. Wormald
ISCAS
2003
IEEE
115views Hardware» more  ISCAS 2003»
15 years 5 months ago
An efficient color compensation scheme for skin color segmentation
Skin color is a useful means for human face detection. In this paper, we propose an efficient color compensation method for skin color segmentation under varying lighting conditio...
Kwok-Wai Wong, Kin-Man Lam, Wan-Chi Siu
COMBINATORICS
1999
64views more  COMBINATORICS 1999»
14 years 11 months ago
Orthogonal Colorings of Graphs
An orthogonal coloring of a graph G is a pair {c1, c2} of proper colorings of G, having the property that if two vertices are colored with the same color in c1, then they must hav...
Yair Caro, Raphael Yuster
79
Voted
SIAMDM
2008
89views more  SIAMDM 2008»
14 years 11 months ago
Planarity, Colorability, and Minor Games
Let m and b be positive integers and let F be a hypergraph. In an (m, b) Maker-Breaker game F two players, called Maker and Breaker, take turns selecting previously unclaimed vert...
Dan Hefetz, Michael Krivelevich, Milos Stojakovic,...
FSTTCS
2006
Springer
15 years 3 months ago
Unbiased Rounding of Rational Matrices
Rounding a real-valued matrix to an integer one such that the rounding errors in all rows and columns are less than one is a classical problem. It has been applied to hypergraph co...
Benjamin Doerr, Christian Klein