Approximating width parameters of hypergraphs with excluded minors

Keyphrases

• Apex-minor-free Graphs 33%
• Artificial Intelligence 16%
• Bounded Genus 16%
• Constant-factor Approximation Algorithm 33%
• Database Theory 16%
• Excluded Minors 100%
• Fractional Hypertree Width 83%
• Generalized Hypertree Width 16%
• Graph Classes 50%
• H-free Graph 16%
• Hypergraph 100%
• Hypergraph Acyclicity 33%
• Hypertree Width 33%
• Incidence Graph 83%
• Karl Marx 16%
• Planar Graph 16%
• Polynomial-time Algorithm 16%
• Sparse Families 33%
• Sparse Graphs 16%
• Sparsity 33%
• Tractability 16%
• Treewidth 50%
• Width Parameter 100%

Mathematics

• Approximability 11%
• Constant Factor 33%
• Free Graph 33%
• Hypergraphs 100%
• Incidence Graph 55%
• Planar Graph 11%
• Polynomial Time 11%