| 2013 | A Greedy Approximation Algorithm for Minimum-Gap Scheduling. | Marek Chrobak, Uriel Feige, Mohammad Taghi Hajiaghayi, Sanjeev Khanna, Fei Li, Seffi Naor |
| 2013 | Online Multi-dimensional Dynamic Bin Packing of Unit-Fraction Items. | Mihai Burcea, Prudence W. H. Wong, Fencol C. C. Yung |
| 2013 | On the Characterization of Plane Bus Graphs. | Till Bruckdorfer, Stefan Felsner, Michael Kaufmann |
| 2013 | Four Measures of Nonlinearity. | Joan Boyar, Magnus Find, Ren Peralta |
| 2013 | Parameterized Complexity of DAG Partitioning. | Ren van Bevern, Robert Bredereck, Morgan Chopin, Sepp Hartung, Falk Hffner, Andr Nichterlein, Ondrej Such |
| 2013 | Average Optimal String Matching in Packed Strings. | Djamal Belazzougui, Mathieu Raffinot |
| 2013 | Selfish Resource Allocation in Optical Networks. | Evangelos Bampas, Aris Pagourtzis, George Pierrakos, Vasilis Syrgkanis |
| 2013 | Parameterized Complexity and Kernel Bounds for Hard Planning Problems. | Christer Bckstrm, Peter Jonsson, Sebastian Ordyniak, Stefan Szeider |
| 2013 | Approximation Algorithms for Disjoint | Hasna Mohsen Alqahtani, Thomas Erlebach |
| 2010 | Enumerating Rooted Graphs with Reflectional Block Structures. | Bingbing Zhuang, Hiroshi Nagamochi |
| 2010 | An Algorithmic Framework for Motif Discovery Problems in Weighted Sequences. | Hui Zhang, Qing Guo, Costas S. Iliopoulos |
| 2010 | On Strategy Improvement Algorithms for Simple Stochastic Games. | Rahul Tripathi, Elena Valkanova, V. S. Anil Kumar |
| 2010 | Polynomial Space Algorithms for Counting Dominating Sets and the Domatic Number. | Johan M. M. van Rooij |
| 2010 | Testing Computability by Width-2 OBDDs Where the Variable Order is Unknown. | Dana Ron, Gilad Tsur |
| 2010 | Multicut Algorithms via Tree Decompositions. | Reinhard Pichler, Stefan Rmmele, Stefan Woltran |
| 2010 | Maximizing PageRank with New Backlinks. | Martin Olsen |
| 2010 | On the Power of Nodes of Degree Four in the Local Max-Cut Problem. | Burkhard Monien, Tobias Tscheuschner |
| 2010 | On the Number of Higher Order Delaunay Triangulations. | Dieter Mitsche, Maria Saumell, Rodrigo I. Silveira |
| 2010 | Kernelization for Maximum Leaf Spanning Tree with Positive Vertex Weights. | Bart M. P. Jansen |
| 2010 | Resilient Algorithms and Data Structures. | Giuseppe F. Italiano |
| 2010 | A Parameterized Algorithm for Chordal Sandwich. | Pinar Heggernes, Federico Mancini, Jesper Nederlof, Yngve Villanger |
| 2010 | Finding the Maximum Suffix with Fewer Comparisons. | Gianni Franceschini, Torben Hagerup |
| 2010 | Strategic Coloring of a Graph. | Bruno Escoffier, Laurent Gourvs, Jrme Monnot |
| 2010 | Mechanisms for the Marriage and the Assignment Game. | Paul Dtting, Monika Henzinger |
| 2010 | Capacitated Confluent Flows: Complexity and Algorithms. | Daniel Dressler, Martin Strehler |