scientific article; zbMATH DE number 7559412

DOI10.4230/LIPIcs.MFCS.2020.41MaRDI QIDQ5089208

Igor Razgon, Matthias Lanzinger, Reinhard Pichler, Georg Gottlob

Publication date: 18 July 2022

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

fractional coverfractional graph theoryfractional vertex coverfractional edge coverfractional hypertree widthbounded multi-intersection

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (1)

Fractional covers of hypergraphs with bounded multi-intersection

Cites Work

• Unnamed Item
• Unnamed Item
• Matchings and covers in hypergraphs
• Size Bounds and Query Plans for Relational Joins
• Polynomial kernels for dominating set in graphs of bounded degeneracy and beyond
• Constraint solving via fractional edge covers
• On the Fractional Covering Number of Hypergraphs

This page was built for publication: