Deterministic Hypergraph Coloring and Its Applications

DOI10.1137/S0895480100367664zbMath1071.05053OpenAlexW2012458687MaRDI QIDQ4652639

Chi-Jen Lu

Publication date: 28 February 2005

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895480100367664

zbMATH Keywords

approximation algorithmpartially ordered setderandomizationapproximate countingLovász local lemma

Mathematics Subject Classification ID

Hypergraphs (05C65) Combinatorics in computer science (68R05) Coloring of graphs and hypergraphs (05C15) Approximation algorithms (68W25)

This page was built for publication: Deterministic Hypergraph Coloring and Its Applications