Search Sciweavers | Sciweavers

443 search results - page 5 / 89

» Testing Hypergraph Coloring

click to vote

ICALP
2007
Springer

133views Programming Languages» more ICALP 2007»

Online Conflict-Free Colorings for Hypergraphs

15 years 1 months ago

Download www.cs.bgu.ac.il

We provide a framework for online conflict-free coloring (CF-coloring) of any hypergraph. We use this framework to obtain an efficient randomized online algorithm for CF-coloring ...

Amotz Bar-Noy, Panagiotis Cheilaris, Svetlana Olon...

claim paper

Read More »

Voted

FOCS
2000
IEEE

90views Theoretical Computer Science» more FOCS 2000»

Hardness of Approximate Hypergraph Coloring

15 years 1 months ago

Download www.csc.kth.se

Venkatesan Guruswami, Johan Håstad, Madhu Su...

claim paper

Read More »

click to vote

FOCS
1998
IEEE

70views Theoretical Computer Science» more FOCS 1998»

Improved Bounds and Algorithms for Hypergraph Two-Coloring

15 years 1 months ago

Download mech.math.msu.su

Jaikumar Radhakrishnan, Aravind Srinivasan

claim paper

Read More »

click to vote

SODA
2001
ACM

108views Algorithms» more SODA 2001»

Approximating coloring and maximum independent sets in 3-uniform hypergraphs

14 years 11 months ago

Download www.math.ucla.edu

Michael Krivelevich, Ram Nathaniel, Benny Sudakov

claim paper

Read More »

click to vote

JCT
2008

58views more JCT 2008»

Monochromatic Hamiltonian Berge-cycles in colored complete uniform hypergraphs

14 years 9 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers