Sciweavers

157 search results - page 11 / 32
» Online coloring of hypergraphs
Sort
View
SODA
1992
ACM
96views Algorithms» more  SODA 1992»
15 years 7 months ago
Lower Bounds for On-Line Graph Coloring
Magnús M. Halldórsson, Mario Szegedy
COMBINATORICS
2000
54views more  COMBINATORICS 2000»
15 years 6 months ago
Online Coloring Known Graphs
Magnús M. Halldórsson
TCS
2010
15 years 4 months ago
Comparing First-Fit and Next-Fit for online edge coloring
Martin R. Ehmsen, Lene M. Favrholdt, Jens S. Kohrt...
ESA
2006
Springer
134views Algorithms» more  ESA 2006»
15 years 10 months ago
Graph Coloring with Rejection
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...
Leah Epstein, Asaf Levin, Gerhard J. Woeginger