Approximate Hypergraph Vertex Cover and generalized Tuza's conjecture
暂无分享,去创建一个
[1] YI ZHAO. AN EXACT RESULT FOR HYPERGRAPHS AND UPPER BOUNDS FOR THE TURÁN DENSITY OF K , 2009 .
[2] Euiwoong Lee,et al. On Approximability of Clustering Problems Without Candidate Centers , 2020, SODA.
[3] Subhash Khot,et al. Inapproximability of Vertex Cover and Independent Set in Bounded Degree Graphs , 2009, 2009 24th Annual IEEE Conference on Computational Complexity.
[4] Andrzej Dudek,et al. Closing the Random Graph Gap in Tuza's Conjecture through the Online Triangle Packing Process , 2021, SIAM J. Discret. Math..
[5] Jean Cardinal,et al. Approximating vertex cover in dense hypergraphs , 2010, J. Discrete Algorithms.
[6] Alan M. Frieze,et al. Coloring simple hypergraphs , 2013, J. Comb. Theory, Ser. B.
[7] Samir Khuller,et al. Greedy strikes back: improved facility location algorithms , 1998, SODA '98.
[8] Venkatesan Guruswami,et al. A New Multilayered PCP and the Hardness of Hypergraph Vertex Cover , 2005, SIAM J. Comput..
[9] Marek Cygan,et al. Improved Approximation for 3-Dimensional Matching via Bounded Pathwidth Local Search , 2013, 2013 IEEE 54th Annual Symposium on Foundations of Computer Science.
[10] Alan M. Frieze,et al. On the Chromatic Number of Simple Triangle-Free Triple Systems , 2008, Electron. J. Comb..
[11] Paul Erdös,et al. On the combinatorial problems which I would most like to see solved , 1981, Comb..
[12] Cristina G. Fernandes,et al. On Tuza's Conjecture for Triangulations and Graphs with Small Treewidth , 2019, LAGOS.
[13] Ron Aharoni,et al. A generalization of Tuza's conjecture , 2020, J. Graph Theory.
[14] Fan Chung Graham,et al. An Upper Bound for the Turán Number t3(n,4) , 1999, J. Comb. Theory, Ser. A.
[15] Brendan D. McKay,et al. On Ryser's conjecture for linear intersecting multipartite hypergraphs , 2015, Eur. J. Comb..
[16] Jinyoung Park,et al. Tuza's conjecture for random graphs , 2020, Random Struct. Algorithms.
[17] Paul Erdös,et al. Problems and results in combinatorial analysis and graph theory , 1988, Discret. Math..
[18] Ki Hang Kim,et al. On a problem of Turán , 1983 .
[19] Euiwoong Lee,et al. Partitioning a graph into small pieces with applications to path transversal , 2016, Mathematical Programming.
[20] Zsolt Tuza. A conjecture on triangles of graphs , 1990, Graphs Comb..
[21] Chi-Kwong Li,et al. A research problem , 1996 .
[22] H. Furstenberg,et al. A density version of the Hales-Jewett theorem , 1991 .
[23] Subhash Khot,et al. On the power of unique 2-prover 1-round games , 2002, Proceedings 17th IEEE Annual Conference on Computational Complexity.
[24] Samir Khuller,et al. Multi-transversals for Triangles and the Tuza's Conjecture , 2020, SODA.
[25] Alexander Sidorenko,et al. What we know and what we do not know about Turán numbers , 1995, Graphs Comb..
[26] Alexander Sidorenko,et al. Upper Bounds for Turán Numbers , 1997, J. Comb. Theory, Ser. A.
[27] Vojtech Rödl,et al. On Uncrowded Hypergraphs , 1995, Random Struct. Algorithms.
[28] D. Polymath,et al. A new proof of the density Hales-Jewett theorem , 2009, 0910.3926.
[29] Venkatesan Guruswami,et al. Inapproximability of Minimum Vertex Cover on k-Uniform k-Partite Hypergraphs , 2015, SIAM J. Discret. Math..
[30] Siu On Chan,et al. Approximation resistance from pairwise independent subgroups , 2013, STOC '13.
[31] László Lovász,et al. Finite and infinite sets , 1984 .
[32] Vojtech Rödl,et al. Integer and Fractional Packings in Dense Graphs , 2001, Comb..
[33] L. Moser,et al. AN EXTREMAL PROBLEM IN GRAPH THEORY , 2001 .
[34] P. Erdös. On an extremal problem in graph theory , 1970 .
[35] Ron Holzman,et al. On a theorem of lovász on covers inr-partite hypergraphs , 1996, Comb..
[36] Oded Schwartz,et al. On the complexity of approximating k-set packing , 2006, computational complexity.
[37] Gregory J. Puleo. Tuza's Conjecture for graphs with maximum average degree less than 7 , 2015, Eur. J. Comb..
[38] Raphael Yuster. Dense Graphs With a Large Triangle Cover Have a Large Triangle Packing , 2012, Comb. Probab. Comput..
[39] Michael Krivelevich,et al. On a conjecture of Tuza about packing and covering of triangles , 1995, Discret. Math..
[40] Ron Aharoni. Ryser's Conjecture for Tripartite 3-Graphs , 2001, Comb..
[41] Penny E. Haxell. Packing and covering triangles in graphs , 1999, Discret. Math..