Sciweavers

157 search results - page 5 / 32
» Online coloring of hypergraphs
Sort
View
107
Voted
FOCS
1998
IEEE
15 years 8 months ago
Improved Bounds and Algorithms for Hypergraph Two-Coloring
Jaikumar Radhakrishnan, Aravind Srinivasan
136
Voted
SODA
2001
ACM
108views Algorithms» more  SODA 2001»
15 years 5 months ago
Approximating coloring and maximum independent sets in 3-uniform hypergraphs
Michael Krivelevich, Ram Nathaniel, Benny Sudakov
RSA
2010
93views more  RSA 2010»
15 years 2 months ago
Coloring H-free hypergraphs
Tom Bohman, Alan M. Frieze, Dhruv Mubayi