Sciweavers

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