SDP Primal-Dual Approximation Algorithms for Directed Hypergraph Expansion and Sparsest Cut with Product Demands

T.-H. Hubert Chan, Bintao Sun. SDP Primal-Dual Approximation Algorithms for Directed Hypergraph Expansion and Sparsest Cut with Product Demands. In Lusheng Wang, Daming Zhu, editors, Computing and Combinatorics - 24th International Conference, COCOON 2018, Qing Dao, China, July 2-4, 2018, Proceedings. Volume 10976 of Lecture Notes in Computer Science, pages 688-700, Springer, 2018. [doi]

Bibliographies