Approximate Representation of Symmetric Submodular Functions via Hypergraph Cut Functions

Calvin Beideman, Karthekeyan Chandrasekaran, Chandra Chekuri, Chao Xu 0002. Approximate Representation of Symmetric Submodular Functions via Hypergraph Cut Functions. In Anuj Dawar, Venkatesan Guruswami, editors, 42nd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2022, December 18-20, 2022, IIT Madras, Chennai, India. Volume 250 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. [doi]

@inproceedings{BeidemanCC022,
  title = {Approximate Representation of Symmetric Submodular Functions via Hypergraph Cut Functions},
  author = {Calvin Beideman and Karthekeyan Chandrasekaran and Chandra Chekuri and Chao Xu 0002},
  year = {2022},
  doi = {10.4230/LIPIcs.FSTTCS.2022.6},
  url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2022.6},
  researchr = {https://researchr.org/publication/BeidemanCC022},
  cites = {0},
  citedby = {0},
  booktitle = {42nd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2022, December 18-20, 2022, IIT Madras, Chennai, India},
  editor = {Anuj Dawar and Venkatesan Guruswami},
  volume = {250},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
  isbn = {978-3-95977-261-7},
}