| 2015 | Dynamic Subtrees Queries Revisited: The Depth First Tour Tree. | Gabriele Farina, Luigi Laura |
| 2015 | On the Complexity of Rainbow Coloring Problems. | Eduard Eiben, Robert Ganian, Juho Lauri |
| 2015 | List Colouring and Partial List Colouring of Graphs On-line. | Martin Derka, Alejandro Lpez-Ortiz, Daniela Maftuleac |
| 2015 | Combinatorial Properties of Full-Flag Johnson Graphs. | Irving Dai |
| 2015 | Filling the Complexity Gaps for Colouring Planar and Bounded Degree Graphs. | Konrad Kazimierz Dabrowski, Franois Dross, Matthew Johnson, Danil Paulusma |
| 2015 | Enumerating Cyclic Orientations of a Graph. | Alessio Conte, Roberto Grossi, Andrea Marino, Romeo Rizzi |
| 2015 | Gray Codes for AT-Free Orders via Antimatroids. | Jou-Ming Chang, Ton Kloks, Hung-Lung Wang |
| 2015 | Adding Isolated Vertices Makes Some Online Algorithms Optimal. | Joan Boyar, Christian Kudahl |
| 2015 | Longest Common Extensions in Partial Words. | Francine Blanchet-Sadri, Rachel Harred, Justin Lazarow |
| 2015 | 1-Page and 2-Page Drawings with Bounded Number of Crossings per Edge. | Carla Binucci, Emilio Di Giacomo, Md. Iqbal Hossain, Giuseppe Liotta |
| 2015 | 1.5-Approximation Algorithm for the 2-Convex Recoloring Problem. | Reuven Bar-Yehuda, Gilad Kutiel, Dror Rawitz |
| 2015 | A Fast Scaling Algorithm for the Weighted Triangle-Free 2-Matching Problem. | Stepan Artamonov, Maxim A. Babenko |
| 2015 | Minimum Activation Cost Edge-Disjoint Paths in Graphs with Bounded Tree-Width. | Hasna Mohsen Alqahtani, Thomas Erlebach |
| 2015 | Speeding Up Cover Time of Sparse Graphs Using Local Knowledge. | Mohammed Amin Abdullah, Colin Cooper, Moez Draief |
| 2015 | Contagious Sets in Dense Graphs. | Daniel Freund, Matthias Poloczek, Daniel Reichman |
| 2014 | Lossless Seeds for Searching Short Patterns with High Error Rates. | Christophe Vroland, Mikal Salson, Hlne Touzet |
| 2014 | Deterministic Algorithms for the Independent Feedback Vertex Set Problem. | Yuma Tamura, Takehiro Ito, Xiao Zhou |
| 2014 | A Suffix Tree Or Not a Suffix Tree? | Tatiana Starikovskaya, Hjalte Wedel Vildhj |
| 2014 | Metric Dimension for Amalgamations of Graphs. | Rinovia Simanjuntak, Saladin Uttunggadewa, Suhadi Wido Saputro |
| 2014 | Efficiently Listing Bounded Length st-Paths. | Romeo Rizzi, Gustavo Sacomoto, Marie-France Sagot |
| 2014 | Embedding Circulant Networks into Butterfly and Benes Networks. | R. Sundara Rajan, Indra Rajasingh, Paul D. Manuel, T. M. Rajalaxmi, N. Parthiban |
| 2014 | Kinetic Reverse k-Nearest Neighbor Problem. | Zahed Rahmati, Valerie King, Sue Whitesides |
| 2014 | Minimum r-Star Cover of Class-3 Orthogonal Polygons. | Leonidas Palios, Petros Tzimas |
| 2014 | Sequence Covering Arrays and Linear Extensions. | Patrick C. Murray, Charles J. Colbourn |
| 2014 | Speeding up Graph Algorithms via Switching Classes. | Nathan Lindzey |