JOURNAL ARTICLE
Approximate coloring of uniform hypergraphs
Michael KrivelevichBenny Sudakov
Year: 2003 Journal: Journal of Algorithms Vol: 49 (1)Pages: 2-12 Publisher: Academic Press
Keywords:
Hypergraph Combinatorics Mathematics Chromatic scale Graph Time complexity Discrete mathematics
Metrics
28
Cited By
1.77
FWCI (Field Weighted Citation Impact)
33
Refs
0.85
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Advanced Graph Theory Research
Physical Sciences → Computer Science → Computational Theory and Mathematics
Complexity and Algorithms in Graphs
Physical Sciences → Computer Science → Computational Theory and Mathematics
Graph Labeling and Dimension Problems
Physical Sciences → Computer Science → Computational Theory and Mathematics
Related Documents
BOOK-CHAPTER
Approximate Coloring of Uniform Hypergraphs (Extended Abstract)
Michael KrivelevichBenny Sudakov
Lecture notes in computer science Year: 1998 Pages: 477-489
JOURNAL ARTICLE
Harmonious coloring of uniform hypergraphs
Bartłomiej BosekSebastian CzerwińskiJarosław GrytczukPaweł Rzążewski
Journal: Applicable Analysis and Discrete Mathematics Year: 2016 Vol: 10 (1)Pages: 73-87
JOURNAL ARTICLE
Coloring uniform hypergraphs with few colors
Journal: Random Structures and Algorithms Year: 2003 Vol: 24 (1)Pages: 1-10
JOURNAL ARTICLE
Edge-coloring of 3-uniform hypergraphs
Paweł ObszarskiAndrzej Jastrzȩbski
Journal: Discrete Applied Mathematics Year: 2016 Vol: 217 Pages: 48-52
BOOK-CHAPTER
Coloring d-Embeddable k-Uniform Hypergraphs
Carl Georg HeiseΚωνσταντίνος ΠαναγιώτουOleg PikhurkoAnusch Taraz
Scuola Normale Superiore eBooks Year: 2013 Pages: 339-344