scientific article; zbMATH DE number 7559412

DOI10.4230/LIPICS.MFCS.2020.41MaRDI QIDQ5089208zbMATH OpenFDO

Authors Georg Gottlob, Matthias Lanzinger, Reinhard Pichler, Igor Razgon

Publication date 18 July 2022

Full work available at URL https://arxiv.org/abs/2007.01830

zbMATH Keywords

bounded multi-intersectionfractional coverfractional edge coverfractional graph theoryfractional hypertree widthfractional vertex cover

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites work

• scientific article; zbMATH DE number 3675950 (Why is no real title available?)
• scientific article; zbMATH DE number 6116733 (Why is no real title available?)
• Matchings and covers in hypergraphs
• On the Fractional Covering Number of Hypergraphs
• Polynomial kernels for \textsc{Dominating Set} in graphs of bounded degeneracy and beyond
• Size bounds and query plans for relational joins

Cited in

(6)

• Fractional matchings and covers in infinite hypergraphs
• A Sharp Bound on the Ratio Between Optimal Integer and Fractional Covers
• scientific article; zbMATH DE number 5011088 (Why is no real title available?)
• On the Fractional Covering Number of Hypergraphs
• Fractional covers of hypergraphs with bounded multi-intersection
• Fast parallel hypertree decompositions in logarithmic recursion depth

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5089208)