BOOK-CHAPTER
Streaming Algorithms for 2-Coloring Uniform Hypergraphs
Jaikumar RadhakrishnanSaswata Shannigrahi
Year: 2011 Lecture notes in computer science Pages: 667-678 Publisher: Springer Science+Business Media
Keywords:
Hypergraph Combinatorics Vertex (graph theory) Mathematics Time complexity Randomized algorithm Discrete mathematics Algorithm Graph
Metrics
5
Cited By
0.00
FWCI (Field Weighted Citation Impact)
13
Refs
0.04
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Limits and Structures in Graph Theory
Physical Sciences → Mathematics → Discrete Mathematics and Combinatorics
Advanced Graph Theory Research
Physical Sciences → Computer Science → Computational Theory and Mathematics
Algorithms and Data Compression
Physical Sciences → Computer Science → Artificial Intelligence
Related Documents
JOURNAL ARTICLE
On 2-coloring certain k-uniform hypergraphs
Journal: Journal of Combinatorial Theory Series A Year: 2003 Vol: 101 (1)Pages: 168-172
JOURNAL ARTICLE
Approximate coloring of uniform hypergraphs
Michael KrivelevichBenny Sudakov
Journal: Journal of Algorithms Year: 2003 Vol: 49 (1)Pages: 2-12
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