157 search results - page 4 / 32 » Online coloring of hypergraphs |
91
Voted
FSTTCS
2010
Springer
14 years 10 months ago
2010
Springer
We describe a fixed parameter tractable (fpt) algorithm for Colored Hypergraph Isomorphism which has running time 2O(b) NO(1) , where the parameter b is the maximum size of the col...
69
Voted
CORR
2010
Springer
15 years 14 days ago
2010
Springer
Let H = (V, E) be a hypergraph. A conflict-free coloring of H is an assignment of colors to V such that in each hyperedge e E there is at least one uniquely-colored vertex. This ...
143
Voted
COMBINATORICS
2002
15 years 5 days ago
2002
Erdos, Rubin, and Taylor found a nice correspondence between the minimum order of a complete bipartite graph that is not r-choosable and the minimum number of edges in an r-unifor...
DAM
2008
15 years 13 days ago
2008
We consider vertex coloring of an acyclic digraph G in such a way that two vertices which have a common ancestor in G receive distinct colors. Such colorings arise in a natural wa...
89
Voted
FOCS
2000
IEEE
15 years 4 months ago
2000
IEEE