共 50 条
- [21] A Constant-Factor Approximation Algorithm for the Asymmetric Traveling Salesman Problem STOC'18: PROCEEDINGS OF THE 50TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2018, : 204 - 213
- [24] A Constant-Factor Approximation for Nash Social Welfare with Subadditive Valuations PROCEEDINGS OF THE 56TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2024, 2024, : 467 - 478
- [25] Lossy Planarization: A Constant-Factor Approximate Kernelization for Planar Vertex Deletion PROCEEDINGS OF THE 54TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING (STOC '22), 2022, : 900 - 913
- [27] A constant-factor approximation algorithm for the multicommodity rent-or-buy problem FOCS 2002: 43RD ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2002, : 333 - 342
- [30] A constant-factor approximation algorithm for Nash Social Welfare with submodular valuations 2021 IEEE 62ND ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2021), 2022, : 25 - 36