Hardness of approximate hypergraph coloring

Proceedings 41st Annual Symposium on Foundations of Computer Science ◽

10.1109/sfcs.2000.892074 ◽

2002 ◽

Cited By ~ 11

Author(s):

V. Guruswami ◽

J. Hastad ◽

M. Sudan

Keyword(s):

Hypergraph Coloring

Download Full-text

Optimizing IPOG's Vertical Growth with Constraints Based on Hypergraph Coloring

2017 IEEE International Conference on Software Testing, Verification and Validation Workshops (ICSTW) ◽

10.1109/icstw.2017.37 ◽

2017 ◽

Cited By ~ 3

Author(s):

Feng Duan ◽

Yu Lei ◽

Linbin Yu ◽

Raghu N. Kacker ◽

D. Richard Kuhn

Keyword(s):

Hypergraph Coloring ◽

Vertical Growth

Download Full-text

An extremal problem in hypergraph coloring

Journal of Combinatorial Theory Series B ◽

10.1016/0095-8956(77)90007-7 ◽

1977 ◽

Vol 22 (2) ◽

pp. 159-164 ◽

Cited By ~ 3

Author(s):

F Sterboul

Keyword(s):

Extremal Problem ◽

Hypergraph Coloring

Download Full-text

Reducing hypergraph coloring to clique search

Discrete Applied Mathematics ◽

10.1016/j.dam.2018.09.010 ◽

2019 ◽

Vol 264 ◽

pp. 196-207

Author(s):

Sandor Szabo ◽

Bogdan Zavalnij

Keyword(s):

Hypergraph Coloring

Download Full-text

Online hypergraph coloring

Information Processing Letters ◽

10.1016/j.ipl.2008.08.009 ◽

2008 ◽

Vol 109 (1) ◽

pp. 23-26 ◽

Cited By ~ 4

Author(s):

J. Nagy-György ◽

Cs. Imreh

Keyword(s):

Hypergraph Coloring

Download Full-text

Probabilistic analysis of strong hypergraph coloring algorithms and the strong chromatic number

Discrete Mathematics ◽

10.1016/0012-365x(87)90101-4 ◽

1987 ◽

Vol 66 (3) ◽

pp. 259-277 ◽

Cited By ~ 4

Author(s):

Jeanette P Schmidt

Keyword(s):

Chromatic Number ◽

Probabilistic Analysis ◽

Hypergraph Coloring ◽

Strong Chromatic Number

Download Full-text

Complexity of Hypergraph Coloring and Seidel’s Switching

Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science ◽

10.1007/978-3-540-39890-5_26 ◽

2003 ◽

pp. 297-308 ◽

Cited By ~ 10

Author(s):

Jan Kratochvíl

Keyword(s):

Hypergraph Coloring

Download Full-text

Deterministic Hypergraph Coloring and Its Applications

Randomization and Approximation Techniques in Computer Science - Lecture Notes in Computer Science ◽

10.1007/3-540-49543-6_4 ◽

1998 ◽

pp. 35-46 ◽

Cited By ~ 7

Author(s):

Chi-Jen Lu

Keyword(s):

Hypergraph Coloring

Download Full-text

Deterministic Hypergraph Coloring and Its Applications

SIAM Journal on Discrete Mathematics ◽

10.1137/s0895480100367664 ◽

2004 ◽

Vol 18 (2) ◽

pp. 320-331

Author(s):

Chi-Jen Lu

Keyword(s):

Hypergraph Coloring

Download Full-text

The hardness of 3-uniform hypergraph coloring

The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings. ◽

10.1109/sfcs.2002.1181880 ◽

2003 ◽

Cited By ~ 9

Author(s):

I. Dinur ◽

O. Regev ◽

C. Smyth

Keyword(s):

Uniform Hypergraph ◽

Hypergraph Coloring

Download Full-text

Hypergraph Coloring Games and Voter Models

Internet Mathematics ◽

10.1080/15427951.2013.833676 ◽

2014 ◽

Vol 10 (1-2) ◽

pp. 66-86 ◽

Cited By ~ 1

Author(s):

Fan Chung ◽

Alexander Tsiatas

Keyword(s):

Hypergraph Coloring ◽

Voter Models

Download Full-text