Fractional covers of hypergraphs with bounded multi-intersection

Fractional covers of hypergraphs with bounded multi-intersection

Fractional (hyper-)graph theory is concerned with the specific problems that arise when fractional analogues of otherwise integer-valued (hyper-)graph invariants are considered. The focus of this paper is on fractional edge covers of hypergraphs. Our main technical result generalizes and unifies pre...

書誌詳細
主要な著者:	Gottlob, G, Lanzinger, MP, Pichler, R, Razgon, I
フォーマット:	Journal article
言語:	English
出版事項:	Elsevier 2023

類似資料

Complexity analysis of generalized and fractional hypertree decompositions
著者:: Gottlob, G, 等
出版事項: (2021)

A note on intersecting hypergraphs with large cover number
著者:: Haxell, P, 等
出版事項: (2017)

Intersections of hypergraphs
著者:: Bollobas, B, 等
出版事項: (2014)

Hypergraphs in Model Checking: Acyclicity and Hypertree−Width versus Clique−Width
著者:: Gottlob, G, 等
出版事項: (2001)

Hypergraphs in Model Checking: Acyclicity and Hypertree−Width versus Clique−Width
著者:: Gottlob, G, 等
出版事項: (2004)

Achieving new upper bounds for the hypergraph duality problem through logic
著者:: Gottlob, G, 等
出版事項: (2018)

Achieving new upper bounds for the hypergraph duality problem through logic
著者:: Gottlob, G, 等
出版事項: (2014)

Edge intersection hypergraphs
著者:: Martin Sonntag, 等
出版事項: (2024-01-01)

Hypergraph Transversals
著者:: Gottlob, G
出版事項: (2004)

HyperBench: A benchmark and tool for hypergraphs and empirical findings
著者:: Fischl, W, 等
出版事項: (2019)

Intersections of random hypergraphs and tournaments
著者:: Bollobas, B, 等
出版事項: (2014)

Bounds for the Energy of Hypergraphs
著者:: Liya Jess Kurian, 等
出版事項: (2024-11-01)

Hypergraphs of bounded disjointness
著者:: Scott, A, 等
出版事項: (2014)

Hypertree width and related hypergraph invariants
著者:: Adler, I, 等
出版事項: (2007)

Simplicial homeomorphs and trace-bounded hypergraphs
著者:: Jason Long, 等
出版事項: (2022-07-01)

Identifying the Minimal Transversals of a Hypergraph and Related Problems
著者:: Eiter, T, 等
出版事項: (1995)

Hypergraph Transversal Computation and Related Problems in Logic and AI
著者:: Eiter, T, 等
出版事項: (2002)

Improved bounds for the graham-pollak problem for hypergraphs
著者:: Leader, Imre, 等
出版事項: (2018)

Hypertree-Width and Related Hypergraph Invariants
著者:: Isolde Adler, 等
出版事項: (2005-01-01)

New Results on Monotone Dualization and Generating Hypergraph Transversals
著者:: Eiter, T, 等
出版事項: (2002)

New results on monotone dualization and generating hypergraph transversals
著者:: Eiter, T, 等
出版事項: (2002)

New Results on Monotone Dualization and Generating Hypergraph Transversals
著者:: Eiter, T, 等
出版事項: (2003)

Tractable database design through bounded treewidth
著者:: Gottlob, G, 等
出版事項: (2006)

Efficient Datalog Abduction through Bounded Treewidth
著者:: Gottlob, G, 等
出版事項: (2007)

Semantic width and the fixed-parameter tractability of constraint satisfaction problems
著者:: Chen, H, 等
出版事項: (2020)

Fast parallel hypertree decompositions in logarithmic recursion depth
著者:: Gottlob, G, 等
出版事項: (2022)

Monadic datalog over finite structures of bounded treewidth.
著者:: Gottlob, G, 等
出版事項: (2010)

Monadic datalog over finite structures with bounded treewidth
著者:: Gottlob, G, 等
出版事項: (2007)

Covering the Edges of a Random Hypergraph by Cliques
著者:: Rödl Vojtěch, 等
出版事項: (2022-11-01)

Bounded treewidth as a key to tractability of knowledge representation and reasoning
著者:: Gottlob, G, 等
出版事項: (2010)

Bounded Treewidth as a Key to Tractability of Knowledge Representation and Reasoning
著者:: Gottlob, G, 等
出版事項: (2006)

Bounding the Number of Minimal Transversals in Tripartite 3-Uniform Hypergraphs
著者:: Alexandre Bazin, 等
出版事項: (2023-04-01)

Hypergraph convolution and hypergraph attention
著者:: Bai, S, 等
出版事項: (2020)

Improved Algorithms for Vertex Cover with Hard Capacities on Multigraphs and Hypergraphs
著者:: Cheung, Wang Chi, 等
出版事項: (2015)

Decomposing hypergraphs into k-colorable hypergraphs
著者:: Gholamreza Omidi, 等
出版事項: (2014-06-01)

General and fractional hypertree decompositions: hard and easy cases
著者:: Fischl, W, 等
出版事項: (2018)

General and fractional hypertree decompositions: hard and easy cases
著者:: Fischl, W, 等
出版事項: (2018)

Sharp Bounds on the Spectral Radii of Uniform Hypergraphs concerning Diameter or Clique Number
著者:: Qiannan Niu, 等
出版事項: (2021-01-01)

An analytic approach to sparse hypergraphs: hypergraph removal
著者:: Henry Towsner
出版事項: (2018-01-01)

Characterization and recognition of edge intersection graphs of trichromatic hypergraphs with finite multiplicity in the class of split graphs
著者:: T. V. Lubasheva
出版事項: (2018-12-01)