157 search results - page 11 / 32 » Online coloring of hypergraphs |
SODA
1992
ACM
14 years 11 months ago
1992
ACM
COMBINATORICS
2000
14 years 10 months ago
2000
TCS
2010
14 years 8 months ago
2010
69
Voted
TMI
2010
14 years 8 months ago
2010
ESA
2006
Springer
15 years 2 months ago
2006
Springer
We consider the following vertex coloring problem. We are given an undirected graph G = (V, E), where each vertex v is associated with a penalty rejection cost rv. We need to choos...