Covering symmetric supermodular functions by uniform hypergraphs

DOI10.1016/J.JCTB.2003.12.004MaRDI QIDQ598465zbMATH OpenOpenAlexFDO

Authors Tamás Király

Publication date 6 August 2004

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jctb.2003.12.004

zbMATH Keywords

Connectivity augmentationHypergraphsSupermodularity

Mathematics Subject Classification ID

Hypergraphs (05C65)

Recommendations

• Covering symmetric supermodular functions by graphs
• Minimal edge-coverings of pairs of sets
• A unifying approach to splitting-off
• scientific article; zbMATH DE number 6297806
• Partition Constrained Covering of a Symmetric Crossing Supermodular Function by a Graph

Cites work

• Augmenting hypergraphs by edges of size two
• Covering symmetric supermodular functions by graphs
• Coverings and structure of crossing families
• Edge-augmentation of hypergraphs
• Edge-connectivity augmentation problems
• Hypergraph connectivity augmentation

Cited in

(15)

• Local edge-connectivity augmentation in hypergraphs is NP-complete
• Covering skew-supermodular functions by hypergraphs of minimum total size
• Realizing symmetric set functions as hypergraph cut capacity
• scientific article; zbMATH DE number 5535214 (Why is no real title available?)
• The generalized terminal backup problem
• scientific article; zbMATH DE number 6297806 (Why is no real title available?)
• Testing the supermodular-cut condition
• Minimal edge-coverings of pairs of sets
• A unifying approach to splitting-off
• Covering symmetric supermodular functions with graph edges: a short proof of a theorem of Benczúr and Frank
• A Survey on Covering Supermodular Functions
• The even split rule for (concave) symmetric supermodular functions
• Partition Constrained Covering of a Symmetric Crossing Supermodular Function by a Graph
• Covering complete hypergraphs with cuts of minimum total size
• Edge-connectivity augmentations of~graphs~and~hypergraphs

This page was built for publication: Covering symmetric supermodular functions by uniform hypergraphs

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