| 2018 | Recognizing Generalized Transmission Graphs of Line Segments and Circular Sectors. | Katharina Klost, Wolfgang Mulzer |
| 2018 | Select and Permute: An Improved Online Framework for Scheduling to Minimize Weighted Completion Time. | Samir Khuller, Jingling Li, Pascal Sturmfels, Kevin Sun, Prayaag Venkat |
| 2018 | Submodular Maximization with Uncertain Knapsack Capacity. | Yasushi Kawase, Hanna Sumita, Takuro Fukunaga |
| 2018 | New Integer Linear Programming Models for the Vertex Coloring Problem. | Adalat Jabrayilov, Petra Mutzel |
| 2018 | Plane Gossip: Approximating Rumor Spread in Planar Graphs. | Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi, Ravi Sundaram |
| 2018 | Property Testing for Point Sets on the Plane. | Jie Han, Yoshiharu Kohayakawa, Marcelo Tadeu Sales, Henrique Stagni |
| 2018 | Transversals of Longest Cycles in Chordal and Bounded Tree-Width Graphs. | Juan Gutirrez |
| 2018 | Efficient Algorithms for Listing k Disjoint st-Paths in Graphs. | Roberto Grossi, Andrea Marino, Luca Versari |
| 2018 | Incremental Strong Connectivity and 2-Connectivity in Directed Graphs. | Loukas Georgiadis, Giuseppe F. Italiano, Nikos Parotsidis |
| 2018 | When is Red-Blue Nonblocker Fixed-Parameter Tractable? | Serge Gaspers, Joachim Gudmundsson, Michael Horton, Stefan Rmmele |
| 2018 | Majority Model on Random Regular Graphs. | Bernd Grtner, Ahad N. Zehmakan |
| 2018 | Kernelization for Maximum Happy Vertices Problem. | Hang Gao, Wenyu Gao |
| 2018 | On the Approximation Ratio of Lempel-Ziv Parsing. | Travis Gagie, Gonzalo Navarro, Nicola Prezza |
| 2018 | Locating the Eigenvalues for Graphs of Small Clique-Width. | Martin Frer, Carlos Hoppen, David Pokrass Jacobs, Vilmar Trevisan |
| 2018 | Probabilistic Analysis of Online (Class-Constrained) Bin Packing and Bin Covering. | Carsten Fischer, Heiko Rglin |
| 2018 | Don't Rock the Boat: Algorithms for Balanced Dynamic Loading and Unloading. | Sndor P. Fekete, Sven von Hveling, Joseph S. B. Mitchell, Christian Rieck, Christian Scheffer, Arne Schmidt, James R. Zuber |
| 2018 | Reactive Proximity Data Structures for Graphs. | David Eppstein, Michael T. Goodrich, Nil Mamano |
| 2018 | Cache Oblivious Sparse Matrix Multiplication. | Matteo Dusefante, Riko Jacob |
| 2018 | Constructive Ramsey Numbers for Loose Hyperpaths. | Andrzej Dudek, Andrzej Rucinski |
| 2018 | On the Biased Partial Word Collector Problem. | Philippe Duchon, Cyril Nicaud |
| 2018 | Shifting the Phase Transition Threshold for Random Graphs Using Degree Set Constraints. | Sergey Dovgal, Vlady Ravelomanana |
| 2018 | Efficient Algorithms for Computing a Minimal Homology Basis. | Tamal K. Dey, Tianqi Li, Yusu Wang |
| 2018 | On Split B_1 B 1 -EPG Graphs. | Zakir Deniz, Simon Nivelle, Bernard Ries, David Schindl |
| 2018 | Combinatorics of Beacon-Based Routing in Three Dimensions. | Jonas Cleve, Wolfgang Mulzer |
| 2018 | Compressed Indexing with Signature Grammars. | Anders Roy Christiansen, Mikko Berggren Ettienne |