Sciweavers

157 search results - page 5 / 32
» Online coloring of hypergraphs
Sort
View
FOCS
1998
IEEE
15 years 2 months ago
Improved Bounds and Algorithms for Hypergraph Two-Coloring
Jaikumar Radhakrishnan, Aravind Srinivasan
SODA
2001
ACM
108views Algorithms» more  SODA 2001»
14 years 11 months ago
Approximating coloring and maximum independent sets in 3-uniform hypergraphs
Michael Krivelevich, Ram Nathaniel, Benny Sudakov
65
Voted
JGT
2010
63views more  JGT 2010»
14 years 8 months ago
Monochromatic Hamiltonian 3-tight Berge cycles in 2-colored 4-uniform hypergraphs
András Gyárfás, Gábor ...
52
Voted
RSA
2010
93views more  RSA 2010»
14 years 8 months ago
Coloring H-free hypergraphs
Tom Bohman, Alan M. Frieze, Dhruv Mubayi