| 2017 | A polynomial time algorithm to compute quantum invariants of 3-manifolds with bounded first Betti number. | Clment Maria, Jonathan Spreer |
| 2017 | An FPTAS for Counting Proper Four-Colorings on Cubic Graphs. | Pinyan Lu, Kuan Yang, Chihao Zhang, Minshen Zhu |
| 2017 | Beating Brute Force for Systems of Polynomial Equations over Finite Fields. | Daniel Lokshtanov, Ramamohan Paturi, Suguru Tamaki, R. Ryan Williams, Huacheng Yu |
| 2017 | Constant Approximation Algorithm for Non-Uniform Capacitated Multi-Item Lot-Sizing via Strong Covering Inequalities. | Shi Li |
| 2017 | Computing Walrasian Equilibria: Fast Algorithms and Structural Properties. | Renato Paes Leme, Sam Chiu-wai Wong |
| 2017 | Counting matchings in irregular bipartite graphs and random lifts. | Marc Lelarge |
| 2017 | Partitioning a Graph into Small Pieces with Applications to Path Transversal. | Euiwoong Lee |
| 2017 | Faster Online Matrix-Vector Multiplication. | Kasper Green Larsen, R. Ryan Williams |
| 2017 | A Framework for Analyzing Resparsification Algorithms. | Rasmus Kyng, Jakub Pachocki, Richard Peng, Sushant Sachdeva |
| 2017 | Polynomial Kernels and Wideness Properties of Nowhere Dense Graph Classes. | Stephan Kreutzer, Roman Rabinovich, Sebastian Siebertz |
| 2017 | Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons. | Adrian Kosowski, Laurent Viennot |
| 2017 | A Faster Pseudopolynomial Time Algorithm for Subset Sum. | Konstantinos Koiliaris, Chao Xu |
| 2017 | On Max-Clique for intersection graphs of sets and the Hadwiger-Debrunner numbers. | Chaya Keller, Shakhar Smorodinsky, Gbor Tardos |
| 2017 | Even Delta-Matroids and the Complexity of Planar Boolean CSPs. | Alexandr Kazda, Vladimir Kolmogorov, Michal Rolnek |
| 2017 | (1 + Ω(1))-Αpproximation to MAX-CUT Requires Linear Space. | Michael Kapralov, Sanjeev Khanna, Madhu Sudan, Ameya Velingker |
| 2017 | Dynamic Planar Voronoi Diagrams for General Distance Functions and their Algorithmic Applications. | Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir |
| 2017 | Iterative Partial Rounding for Vertex Cover with Hard Capacities. | Mong-Jen Kao |
| 2017 | A Hybrid Sampling Scheme for Triangle Counting. | John Kallaugher, Eric Price |
| 2017 | Unrelated Machine Scheduling of Jobs with Uniform Smith Ratios. | Christos Kalaitzis, Ola Svensson, Jakub Tarnawski |
| 2017 | Hardness of Permutation Pattern Matching. | Vt Jelnek, Jan Kyncl |
| 2017 | On the Configuration-LP of the Restricted Assignment Problem. | Klaus Jansen, Lars Rohwedder |
| 2017 | Approximation and Kernelization for Chordal Vertex Deletion. | Bart M. P. Jansen, Marcin Pilipczuk |
| 2017 | About the Structure of the Integer Cone and its Application to Bin Packing. | Klaus Jansen, Kim-Manuel Klein |
| 2017 | Near-Optimal (Euclidean) Metric Compression. | Piotr Indyk, Tal Wagner |
| 2017 | Exponential Segregation in a Two-Dimensional Schelling Model with Tolerant Individuals. | Nicole Immorlica, Robert Kleinberg, Brendan Lucier, Morteza Zadomighaddam |