| 2017 | On the Modulo Degree Complexity of Boolean Functions. | Qian Li, Xiaoming Sun |
| 2017 | Hardness and Structural Results for Half-Squares of Restricted Tree Convex Bipartite Graphs. | Hong-Oanh Le, Van Bang Le |
| 2017 | Optimal Local Routing Strategies for Community Structured Time Varying Communication Networks. | Suchi Kumari, Anurag Singh, Hocine Cherifi |
| 2017 | Guided Genetic Algorithm for the Influence Maximization Problem. | Pavel Krmer, Jana Nowakov |
| 2017 | Strong Triadic Closure in Cographs and Graphs of Low Maximum Degree. | Athanasios L. Konstantinidis, Stavros D. Nikolopoulos, Charis Papadopoulos |
| 2017 | NP-completeness Results for Partitioning a Graph into Total Dominating Sets. | Mikko Koivisto, Petteri Laakkonen, Juho Lauri |
| 2017 | Randomized Incremental Construction for the Hausdorff Voronoi Diagram Revisited and Extended. | Elena Khramtcova, Evanthia Papadopoulou |
| 2017 | Quantum Query Complexity of Unitary Operator Discrimination. | Akinori Kawachi, Kenichi Kawano, Franois Le Gall, Suguru Tamaki |
| 2017 | Constant Approximation for Stochastic Orienteering Problem with (1+ε)-Budget Relaxiation. | Yiyao Jiang |
| 2017 | Reconfiguration of Maximum-Weight b-Matchings in a Graph. | Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto |
| 2017 | Unfolding Some Classes of Orthogonal Polyhedra of Arbitrary Genus. | Kuan-Yi Ho, Yi-Jun Chang, Hsu-Chun Yen |
| 2017 | Influence Spread in Social Networks with both Positive and Negative Influences. | Jing (Selena) He, Ying Xie, Tianyu Du, Shouling Ji, Zhao Li |
| 2017 | A Tighter Relation Between Sensitivity Complexity and Certificate Complexity. | Kun He, Qian Li, Xiaoming Sun |
| 2017 | On Constant Depth Circuits Parameterized by Degree: Identity Testing and Depth Reduction. | Purnata Ghosal, Om Prakash, B. V. Raghavendra Rao |
| 2017 | Approximate Minimum Diameter. | Mohammad Ghodsi, Hamid Homapour, Masoud Seddighin |
| 2017 | Faster Graph Coloring in Polynomial Space. | Serge Gaspers, Edward J. Lee |
| 2017 | Parameterized Shifted Combinatorial Optimization. | Jakub Gajarsk, Petr Hlinen, Martin Kouteck, Shmuel Onn |
| 2017 | Optimal Online Two-Way Trading with Bounded Number of Transactions. | Stanley P. Y. Fung |
| 2017 | Information Complexity of the AND Function in the Two-Party and Multi-party Settings. | Yuval Filmus, Hamed Hatami, Yaqiao Li, Suzin You |
| 2017 | A New Kernel for Parameterized Max-Bisection Above Tight Lower Bound. | Qilong Feng, Senmin Zhu, Jianxin Wang |
| 2017 | Pure Nash Equilibria in Restricted Budget Games. | Maximilian Drees, Matthias Feldotto, Sren Riechers, Alexander Skopalik |
| 2017 | Chain of Influencers: Multipartite Intra-community Ranking. | Pavla Drzdilov, Jan Konecny, Milos Kudelka |
| 2017 | Reoptimization of Minimum Latency Problem. | Wenkai Dai |
| 2017 | Efficient Enumeration of Maximal k-Degenerate Subgraphs in a Chordal Graph. | Alessio Conte, Mamadou Moustapha Kant, Yota Otachi, Takeaki Uno, Kunihiro Wasa |
| 2017 | Approximation Algorithms for the Maximum Weight Internal Spanning Tree Problem. | Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, Yong Chen, Dan Wang |