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)