| 2018 | A submodular measure and approximate Gomory-Hu theorem for packing odd trails. | Ross Churchley, Bojan Mohar |
| 2018 | Persistent Path Homology of Directed Networks. | Samir Chowdhury, Facundo Mmoli |
| 2018 | Discrete Choice, Permutations, and Reconstruction. | Flavio Chierichetti, Ravi Kumar, Andrew Tomkins |
| 2018 | Steiner Point Removal - Distant Terminals Don't (Really) Bother. | Yun Kuen Cheung |
| 2018 | On the Complexity of Simple and Optimal Deterministic Mechanisms for an Additive Buyer. | Xi Chen, George Matikas, Dimitris Paparas, Mihalis Yannakakis |
| 2018 | Covering a tree with rooted subtrees - parameterized and approximation algorithms. | Lin Chen, Dniel Marx |
| 2018 | A Nearly Instance Optimal Algorithm for Top- | Xi Chen, Yuanzhi Li, Jieming Mao |
| 2018 | A Note on Iterated Rounding for the Survivable Network Design Problem. | Chandra Chekuri, Thapanapong Rukkanchanunt |
| 2018 | Randomized MWU for Positive LPs. | Chandra Chekuri, Kent Quanrud |
| 2018 | Congestion Minimization for Multipath Routing via Multiroute Flows. | Chandra Chekuri, Mark Idleman |
| 2018 | Lower Bounds for Symbolic Computation on Graphs: Strongly Connected Components, Liveness, Safety, and Diameter. | Krishnendu Chatterjee, Wolfgang Dvork, Monika Henzinger, Veronika Loitzenbauer |
| 2018 | The Gotsman-Linial Conjecture is False. | Brynmor Chapman |
| 2018 | Cache-Oblivious and Data-Oblivious Sorting and Applications. | T.-H. Hubert Chan, Yue Guo, Wei-Kai Lin, Elaine Shi |
| 2018 | The Complexity of Distributed Edge Coloring with Small Palettes. | Yi-Jun Chang, Qizheng He, Wenzheng Li, Seth Pettie, Jara Uitto |
| 2018 | Tightening Curves on Surfaces via Local Moves. | Hsien-Chih Chang, Jeff Erickson, David Letscher, Arnaud de Mesmay, Saul Schleimer, Eric Sedgwick, Dylan Thurston, Stephan Tillmann |
| 2018 | Hypergraph | Karthekeyan Chandrasekaran, Chao Xu, Xilin Yu |
| 2018 | Approximation Schemes for 0-1 Knapsack. | Timothy M. Chan |
| 2018 | More Logarithmic-Factor Speedups for 3SUM, (median, +)-Convolution, and Some Geometric 3SUM-Hard Problems. | Timothy M. Chan |
| 2018 | On the complexity of optimal homotopies. | Erin Wolf Chambers, Arnaud de Mesmay, Tim Ophelders |
| 2018 | Better and Simpler Error Analysis of the Sinkhorn-Knopp Algorithm for Matrix Scaling. | Deeparnab Chakrabarty, Sanjeev Khanna |
| 2018 | Lifting Linear Extension Complexity Bounds to the Mixed-Integer Setting. | Alfonso Cevallos, Stefan Weltge, Rico Zenklusen |
| 2018 | A Naive Algorithm for Feedback Vertex Set. | Yixin Cao |
| 2018 | Dichotomy for Real Holant | Jin-Yi Cai, Pinyan Lu, Mingji Xia |
| 2018 | Algorithms to Approximate Column-Sparse Packing Problems. | Brian Brubach, Karthik Abinav Sankararaman, Aravind Srinivasan, Pan Xu |
| 2018 | Multivariate Fine-Grained Complexity of Longest Common Subsequence. | Karl Bringmann, Marvin Knnemann |