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

13 years 11 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 »

click to vote

FOCS
2000
IEEE

90views Theoretical Computer Science» more FOCS 2000»

Hardness of Approximate Hypergraph Coloring

13 years 12 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

13 years 11 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

13 years 8 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

13 years 7 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers