Sciweavers

145 search results - page 10 / 29
» Strong Colorings of Hypergraphs
Sort
View
STOC
2010
ACM
181views Algorithms» more  STOC 2010»
14 years 9 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
73
Voted
ISCAS
2003
IEEE
115views Hardware» more  ISCAS 2003»
15 years 2 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
52
Voted
COMBINATORICS
1999
64views more  COMBINATORICS 1999»
14 years 9 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
SIAMDM
2008
89views more  SIAMDM 2008»
14 years 9 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,...
94
Voted
FSTTCS
2006
Springer
15 years 1 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