| 2018 | An Algorithm for Reducing Approximate Nearest Neighbor to Approximate Near Neighbor with O(\log n) Query Time. Heng-Zhao Ma, Jianzhong Li |
| 2018 | An Efficient Algorithm for Enumerating Induced Subgraphs with Bounded Degeneracy. Kunihiro Wasa, Takeaki Uno |
| 2018 | Analysis of Consensus Sorting via the Cycle Metric. Ivan Avramovic, Dana S. Richards |
| 2018 | Approximability of Covering Cells with Line Segments. Paz Carmi, Anil Maheshwari, Saeed Mehrabi, Luís Fernando Schultz Xavier da Silveira |
| 2018 | Bipartite Communities via Spectral Partitioning. Kelly B. Yancey, Matthew P. Yancey |
| 2018 | Bipartizing with a Matching. Carlos V. G. C. Lima, Dieter Rautenbach, Uéverton S. Souza, Jayme Luiz Szwarcfiter |
| 2018 | Characterizing Cycle-Complete Dissimilarities in Terms of Associated Indexed 2-Hierarchies. Kazutoshi Ando, Kazuya Shoji |
| 2018 | Combinatorial Optimization and Applications - 12th International Conference, COCOA 2018, Atlanta, GA, USA, December 15-17, 2018, Proceedings Donghyun Kim, R. N. Uma, Alexander Zelikovsky |
| 2018 | Computing a Rectilinear Shortest Path amid Splinegons in Plane. Tameem Choudhury, R. Inkulu |
| 2018 | Defend the Clique-based Attack for Data Privacy. Meng Han, Dongjing Miao, Jinbao Wang, Liyuan Liu |
| 2018 | Directed Path-Width of Sequence Digraphs. Frank Gurski, Carolin Rehs, Jochen Rethmann |
| 2018 | Does a Robot Path Have Clearance C? Ovidiu Daescu, Hemant Malik |
| 2018 | Editing Graphs to Satisfy Diversity Requirements. Huda Chuangpishit, Manuel Lafond, Lata Narayanan |
| 2018 | Effect of Crowd Composition on the Wisdom of Artificial Crowds Metaheuristic. Christopher J. Lowrance, Dominic M. Larkin, Sang M. Yim |
| 2018 | Exact Computation of Strongly Connected Reliability by Binary Decision Diagrams. Hirofumi Suzuki, Masakazu Ishihata, Shin-ichi Minato |
| 2018 | Exact and Approximate Map-Reduce Algorithms for Convex Hull. Anirban Ghosh, Samuel Schwartz |
| 2018 | Fast Approximation of Centrality and Distances in Hyperbolic Graphs. Victor Chepoi, Feodor F. Dragan, Michel Habib, Yann Vaxès, Hend Alrasheed |
| 2018 | Generating Algebraic Expressions for Labeled Grid Graphs. Mark Korenblit |
| 2018 | Graph Problems with Obligations. Alexis Cornet, Christian Laforest |
| 2018 | Hardness Results and Approximation Schemes for Discrete Packing and Domination Problems. Raghunath Reddy Madireddy, Apurva Mudgal, Supantha Pandit |
| 2018 | Heuristics for the Score-Constrained Strip-Packing Problem. Asyl L. Hawa, Rhyd Lewis, Jonathan M. Thompson |
| 2018 | Inefficiency of Equilibria in Doodle Polls. Barbara M. Anthony, Christine Chung |
| 2018 | Integer-Programming Bounds on Pebbling Numbers of Cartesian-Product Graphs. Franklin Kenter, Daphne E. Skipper |
| 2018 | Isolation Branching: A Branch and Bound Algorithm for the k-Terminal Cut Problem. Mark Velednitsky, Dorit S. Hochbaum |
| 2018 | Makespan Minimization on Unrelated Parallel Machines with Simple Job-Intersection Structure and Bounded Job Assignments. Daniel R. Page, Roberto Solis-Oba, Marten Maack |
| 2018 | Making Multiple RNA Interaction Practical. Syed Ali Ahmed, Saman Farhat, Saad Mneimneh |
| 2018 | Max-Min Dispersion on a Line. Tetsuya Araki, Shin-Ichi Nakano |
| 2018 | Min-Max-Flow Based Algorithm for Evacuation Network Planning in Restricted Spaces. Yi Hong, Jiandong Liu, Chuanwen Luo, Deying Li |
| 2018 | Network Cost-Sharing Games: Equilibrium Computation and Applications to Election Modeling. Rahul Swamy, Timothy Murray, Jugal Garg |
| 2018 | New Results About the Linearization of Scaffolds Sharing Repeated Contigs. Dorine Tabary, Tom Davot, Mathias Weller, Annie Chateau, Rodolphe Giroudeau |
| 2018 | On the Approximability of Time Disjoint Walks. Alexandre M. Bayen, Jesse Goodman, Eugene Vinitsky |
| 2018 | On the Competitiveness of Memoryless Strategies for the k-Canadian Traveller Problem. Pierre Bergé, Julien Hemery, Arpad Rimmel, Joanna Tomasik |
| 2018 | On the Complexity of Resilience for Aggregation Queries. Dongjing Miao, Zhipeng Cai |
| 2018 | Online Unit Covering in Euclidean Space. Adrian Dumitrescu, Anirban Ghosh, Csaba D. Tóth |
| 2018 | Open-Shop Scheduling for Unit Jobs Under Precedence Constraints. An Zhang, Yong Chen, Randy Goebel, Guohui Lin |
| 2018 | Practical and Easy-to-Understand Card-Based Implementation of Yao's Millionaire Protocol. Daiki Miyahara, Yu-ichi Hayashi, Takaaki Mizuki, Hideaki Sone |
| 2018 | Primal Dual Algorithm for Partial Set Multi-cover. Yingli Ran, Yishuo Shi, Zhao Zhang |
| 2018 | Rectilinear Shortest Paths Among Transient Obstacles. Anil Maheshwari, Arash Nouri, Jörg-Rüdiger Sack |
| 2018 | Reducing Extension Edges of Concurrent Programs for Reachability Analysis. Cong Tian, Jiaying Wang, Zhenhua Duan, Liang Zhao |
| 2018 | Related Machine Scheduling with Machine Speeds Satisfying Linear Constraints. Siyun Zhang, Kameng Nip, Zhenbo Wang |
| 2018 | Relaxation and Matrix Randomized Rounding for the Maximum Spectral Subgraph Problem. Cristina Bazgan, Paul Beaujean, Éric Gourdin |
| 2018 | Removing Undesirable Flows by Edge Deletion. Gleb Polevoy, Stojan Trajanovski, Paola Grosso, Cees de Laat |
| 2018 | Rent Division Among Groups. Mohammad Ghodsi, Mohamad Latifian, Arman Mohammadi, Sadra Moradian, Masoud Seddighin |
| 2018 | Robustly Assigning Unstable Items. Ananya Christman, Christine Chung, Nicholas Jaczko, Scott Westvold, David S. Yuen |
| 2018 | Sequence Sentential Decision Diagrams. Shuhei Denzumi |
| 2018 | Star Routing: Between Vehicle Routing and Vertex Cover. Diego Delle Donne, Guido Tagliavini |
| 2018 | Super-Stability in the Student-Project Allocation Problem with Ties. Sofiat Olaosebikan, David F. Manlove |
| 2018 | Transmitting Particles in a Polygonal Domain by Repulsion. Amirhossein Mozafari, Thomas C. Shermer |
| 2018 | Tree t-Spanners of a Graph: Minimizing Maximum Distances Efficiently. Fernanda Couto, Luís Felipe I. Cunha |
| 2018 | Upper and Lower Bounds for Different Parameterizations of (n, 3)-MAXSAT. Tatiana Belova, Ivan Bliznets |
| 2018 | Weak-Barrier Coverage with Adaptive Sensor Rotation. Catalina Aranzazu Suescun, Mihaela Cardei |