| 2015 | How to Select the Top k Elements from Evolving Data? | Qin Huang, Xingwu Liu, Xiaoming Sun, Jialin Zhang |
| 2015 | An In-place Framework for Exact and Approximate Shortest Unique Substring Queries. | Wing-Kai Hon, Sharma V. Thankachan, Bojian Xu |
| 2015 | On Hardness of the Joint Crossing Number. | Petr Hlinen, Gelasio Salazar |
| 2015 | Constant Query Time (1+\epsilon ) -Approximate Distance Oracle for Planar Graphs. | Qian-Ping Gu, Gengchun Xu |
| 2015 | Polynomial-Time Isomorphism Test of Groups that are Tame Extensions - (Extended Abstract). | Joshua A. Grochow, Youming Qiao |
| 2015 | Output-Polynomial Enumeration on Graphs of Bounded (Local) Linear MIM-Width. | Petr A. Golovach, Pinar Heggernes, Mamadou Moustapha Kant, Dieter Kratsch, Sigve Hortemo Sther, Yngve Villanger |
| 2015 | The VC-Dimension of Visibility on the Boundary of a Simple Polygon. | Matt Gibson, Erik Krohn, Qing Wang |
| 2015 | Serving Online Requests with Mobile Servers. | Abdolhamid Ghodselahi, Fabian Kuhn |
| 2015 | Cops and Robbers on String Graphs. | Tomas Gavenciak, Przemyslaw Gordinowicz, Vt Jelnek, Pavel Klavk, Jan Kratochvl |
| 2015 | Quantum Algorithm for Triangle Finding in Sparse Graphs. | Franois Le Gall, Shogo Nakajima |
| 2015 | Provable Efficiency of Contraction Hierarchies with Randomized Preprocessing. | Stefan Funke, Sabine Storandt |
| 2015 | The Benefit of Recombination in Noisy Evolutionary Search. | Tobias Friedrich, Timo Ktzing, Martin S. Krejca, Andrew M. Sutton |
| 2015 | Unbounded Discrepancy of Deterministic Random Walks on Grids. | Tobias Friedrich, Maximilian Katzmann, Anton Krohmer |
| 2015 | Sliding Token on Bipartite Permutation Graphs. | Eli Fox-Epstein, Duc A. Hoang, Yota Otachi, Ryuhei Uehara |
| 2015 | General Caching Is Hard: Even with Small Pages. | Luks Folwarczn, Jir Sgall |
| 2015 | Obtaining a Triangular Matrix by Independent Row-Column Permutations. | Guillaume Fertin, Irena Rusu, Stphane Vialette |
| 2015 | Game Values and Computational Complexity: An Analysis via Black-White Combinatorial Games. | Stephen A. Fenner, Daniel Grier, Jochen Messner, Luke Schaeffer, Thomas Thierauf |
| 2015 | Size-Dependent Tile Self-Assembly: Constant-Height Rectangles and Stability. | Sndor P. Fekete, Robert T. Schweller, Andrew Winslow |
| 2015 | On the Complexity of Computing Prime Tables. | Martin Farach-Colton, Meng-Tsung Tsai |
| 2015 | Algorithmic Learning for Steganography: Proper Learning of k-term DNF Formulas from Positive Samples. | Matthias Ernst, Maciej Liskiewicz, Rdiger Reischuk |
| 2015 | On the Succinct Representation of Unlabeled Permutations. | Hicham El-Zein, J. Ian Munro, Siwei Yang |
| 2015 | Streaming Verification in Data Analysis. | Samira Daruki, Justin Thaler, Suresh Venkatasubramanian |
| 2015 | When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots. | Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Danny Krizanc, Najmeh Taleb |
| 2015 | Optimal Search Trees with 2-Way Comparisons. | Marek Chrobak, Mordecai J. Golin, J. Ian Munro, Neal E. Young |
| 2015 | Adaptive Point Location in Planar Convex Subdivisions. | Siu-Wing Cheng, Man-Kit Lau |