Sciweavers

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