Approximating coloring and maximum independent sets in 3-uniform hypergraphs

被引：0
|
作者：
Krivelevich, M [1 ]
Nathaniel, R [1 ]
Sudakov, B [1 ]
机构：
[1] Tel Aviv Univ, Raymond & Beverly Sackler Fac Exact Sci, Dept Math, IL-69978 Tel Aviv, Israel
来源：
PROCEEDINGS OF THE TWELFTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS | 2001年
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：327 / 328
页数：2
相关论文
共 50 条
  • [1] Approximating coloring and maximum independent sets in 3-uniform hypergraphs
    Krivelevich, M
    Nathaniel, R
    Sudakov, B
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 2001, 41 (01): : 99 - 113
  • [2] Approximating maximum independent sets in uniform hypergraphs
    Hofmeister, T
    Lefmann, H
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 1998, 1998, 1450 : 562 - 570
  • [3] Maximizing 2-Independent Sets in 3-Uniform Hypergraphs
    Keough, Lauren
    Radcliffe, Jamie
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (03):
  • [4] Edge-coloring of 3-uniform hypergraphs
    Obszarski, Pawel
    Jastrzebski, Andrzej
    DISCRETE APPLIED MATHEMATICS, 2017, 217 : 48 - 52
  • [5] Approximating Independent Set and Coloring in random uniform hypergraphs
    Plociennik, Kai
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2008, PROCEEDINGS, 2008, 5162 : 539 - 550
  • [6] Decompositions of complete 3-uniform hypergraphs into small 3-uniform hypergraphs
    Bryant, Darryn
    Herke, Sarada
    Maenhaut, Barbara
    Wannasit, Wannasiri
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2014, 60 : 227 - 254
  • [7] Maximum spectral radius of outerplanar 3-uniform hypergraphs
    Ellingham, M. N.
    Lu, Linyuan
    Wang, Zhiyu
    JOURNAL OF GRAPH THEORY, 2022, 100 (04) : 671 - 685
  • [8] Hardness results for coloring 3-colorable 3-uniform hypergraphs
    Khot, S
    FOCS 2002: 43RD ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2002, : 23 - 32
  • [9] The maximum size of 3-uniform hypergraphs not containing a Fano plane
    De Caen, D
    Füredi, Z
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2000, 78 (02) : 274 - 276
  • [10] Prime 3-Uniform Hypergraphs
    Boussairi, Abderrahim
    Chergui, Brahim
    Ille, Pierre
    Zaidi, Mohamed
    GRAPHS AND COMBINATORICS, 2021, 37 (06) : 2737 - 2760
12345