Results 1  10
of
155,034
Kinetic ConflictFree Coloring∗
"... A conflictfree coloring, or CFcoloring for short, of a set P of points in the plane with respect to disks is a coloring of the points of P with the following property: for any disk D containing at least one point of P there is a point p ∈ P ∩D so that no other point q ∈ P ∩D has the same color as ..."
Abstract
 Add to MetaCart
A conflictfree coloring, or CFcoloring for short, of a set P of points in the plane with respect to disks is a coloring of the points of P with the following property: for any disk D containing at least one point of P there is a point p ∈ P ∩D so that no other point q ∈ P ∩D has the same color
ConflictFree Colorings of Rectangles Ranges
 In Proc. 23rd International Symposium on Theoretical Aspects of Computer Science (STACS 2006
, 2006
"... Abstract. Given the range space (P, R), where P is a set of n points in IR 2 and R is the family of subsets of P induced by all axisparallel rectangles, the conflictfree coloring problem asks for a coloring of P with the minimum number of colors such that (P, R) is conflictfree. We study the foll ..."
Abstract

Cited by 19 (1 self)
 Add to MetaCart
Abstract. Given the range space (P, R), where P is a set of n points in IR 2 and R is the family of subsets of P induced by all axisparallel rectangles, the conflictfree coloring problem asks for a coloring of P with the minimum number of colors such that (P, R) is conflictfree. We study
Conflictfree coloring of graphs
, 2013
"... We study the conflictfree chromatic number χCF of graphs from extremal and probabilistic point of view. We resolve a question of Pach and Tardos about the maximum conflictfree chromatic number an nvertex graph can have. Our construction is randomized. In relation to this we study the evolution o ..."
Abstract
 Add to MetaCart
We study the conflictfree chromatic number χCF of graphs from extremal and probabilistic point of view. We resolve a question of Pach and Tardos about the maximum conflictfree chromatic number an nvertex graph can have. Our construction is randomized. In relation to this we study the evolution
ConflictFree Coloring and its Applications
, 2010
"... Let H = (V, E) be a hypergraph. A conflictfree coloring of H is an assignment of colors to V such that in each hyperedge e ∈ E there is at least one uniquelycolored vertex. This notion is an extension of the classical graph coloring. Such colorings arise in the context of frequency assignment to c ..."
Abstract

Cited by 8 (2 self)
 Add to MetaCart
Let H = (V, E) be a hypergraph. A conflictfree coloring of H is an assignment of colors to V such that in each hyperedge e ∈ E there is at least one uniquelycolored vertex. This notion is an extension of the classical graph coloring. Such colorings arise in the context of frequency assignment
ConflictFree Colorings of Unit Disks
, 2002
"... Motivated by a frequency assignment problem in cellular networks, we introduce and study a new coloring problem that we call Minimum ConflictFree Coloring (MinCFColoring). In its general form, the input of the MinCFcoloring problem is a set system (X; S), where each S 2 S is a subset of X . ..."
Abstract
 Add to MetaCart
Motivated by a frequency assignment problem in cellular networks, we introduce and study a new coloring problem that we call Minimum ConflictFree Coloring (MinCFColoring). In its general form, the input of the MinCFcoloring problem is a set system (X; S), where each S 2 S is a subset of X .
Online Conflictfree Colorings for Hypergraphs
, 2007
"... We provide a framework for online conflictfree coloring (CFcoloring) of any hypergraph. We use this framework to obtain an efficient randomized online algorithm for CFcoloring any kdegenerate hypergraph. Our algorithm uses O(k log n) colors with high probability and this bound is asymptotically ..."
Abstract

Cited by 11 (2 self)
 Add to MetaCart
We provide a framework for online conflictfree coloring (CFcoloring) of any hypergraph. We use this framework to obtain an efficient randomized online algorithm for CFcoloring any kdegenerate hypergraph. Our algorithm uses O(k log n) colors with high probability and this bound is asymptotically
Online ConflictFree Coloring for Intervals
, 2006
"... We consider an online version of the conflictfree coloring of a set of points on the line, where each newly inserted point must be assigned a color upon insertion, and at all times the coloring has to be conflictfree, in the sense that in every interval I there is a color that appears exactly once ..."
Abstract

Cited by 26 (6 self)
 Add to MetaCart
We consider an online version of the conflictfree coloring of a set of points on the line, where each newly inserted point must be assigned a color upon insertion, and at all times the coloring has to be conflictfree, in the sense that in every interval I there is a color that appears exactly
Online ConflictFree Coloring for Intervals
, 2004
"... We consider an online version of the conflictfree coloring of a set of points on the line, where each newly inserted point must be assigned a color upon insertion, and at all times the coloring has to be conflictfree, in the sense that in every interval I there is a color that appears exactly once ..."
Abstract

Cited by 10 (2 self)
 Add to MetaCart
We consider an online version of the conflictfree coloring of a set of points on the line, where each newly inserted point must be assigned a color upon insertion, and at all times the coloring has to be conflictfree, in the sense that in every interval I there is a color that appears exactly
Graph uniquemaximum and conflictfree colorings
 In Proc. 7th International Conference on Algorithms and Complexity (CIAC
, 2010
"... We investigate the relationship between two kinds of vertex colorings of graphs: uniquemaximum colorings and conflictfree colorings. In a uniquemaximum coloring, the colors are ordered, and in every path of the graph the maximum color appears only once. In a conflictfree coloring, in every path ..."
Abstract

Cited by 3 (1 self)
 Add to MetaCart
We investigate the relationship between two kinds of vertex colorings of graphs: uniquemaximum colorings and conflictfree colorings. In a uniquemaximum coloring, the colors are ordered, and in every path of the graph the maximum color appears only once. In a conflictfree coloring, in every path
Results 1  10
of
155,034