Sciweavers

157 search results - page 5 / 32
» Online coloring of hypergraphs
Sort
View
130
Voted
FOCS
1998
IEEE
15 years 10 months ago
Improved Bounds and Algorithms for Hypergraph Two-Coloring
Jaikumar Radhakrishnan, Aravind Srinivasan
158
Voted
SODA
2001
ACM
108views Algorithms» more  SODA 2001»
15 years 7 months ago
Approximating coloring and maximum independent sets in 3-uniform hypergraphs
Michael Krivelevich, Ram Nathaniel, Benny Sudakov
89
Voted
JCT
2008
58views more  JCT 2008»
15 years 5 months ago
Monochromatic Hamiltonian Berge-cycles in colored complete uniform hypergraphs
András Gyárfás, Jenö Leh...
RSA
2010
93views more  RSA 2010»
15 years 4 months ago
Coloring H-free hypergraphs
Tom Bohman, Alan M. Frieze, Dhruv Mubayi