scientific article
From MaRDI portal
Publication:2768313
zbMath0999.05039MaRDI QIDQ2768313
Michael Krivelevich, Ram Nathaniel, Benjamin Sudakov
Publication date: 24 March 2002
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Hypergraphs (05C65) Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15) Approximation algorithms (68W25)
Related Items (5)
Path coupling using stopping times and counting independent sets and colorings in hypergraphs ⋮ Testing hypergraph colorability ⋮ Convex Relaxations and Integrality Gaps ⋮ Wireless capacity with arbitrary gain matrix ⋮ Quasi-polynomial algorithms for list-coloring of nearly intersecting hypergraphs
This page was built for publication: