| DNA Computing Based on Splicing: The Existence of Universal Computers | 1999/02/01 | | 20 |
| A New Characterization of NP, P, and PSPACE with Accepting Hybrid Networks of Evolutionary Processors | 2008/06/25 | English | 20 |
| Simple and Improved Parameterized Algorithms for Multiterminal Cuts | 2009/05/08 | English | 20 |
| Insertion Sort is O(n log n) | 2006/04/18 | English | 20 |
| Descendants of Primitive Substitutions | 1999/03/04 | | 20 |
| Correspondence Principles for Effective Dimensions | 2004/07/19 | English | 19 |
| Stackelberg Strategies for Atomic Congestion Games | 2008/10/25 | English | 19 |
| Sofic Tree-Shifts | 2013/03/06 | English | 19 |
| The Linear Arrangement Problem Parameterized Above Guaranteed Value | 2007/10/01 | English | 19 |
| Efficient Exact Algorithms through Enumerating Maximal Independent Sets and Other Techniques | 2007/10/01 | English | 19 |
| Covering Many or Few Points with Unit Disks | 2008/07/30 | English | 19 |
| Robust Polynomials and Quantum Algorithms | 2007/06/01 | English | 18 |
| The Power of Commuting with Finite Sets of Words | 2007/06/01 | English | 18 |
| On Approximate Jumbled Pattern Matching in Strings | 2011/06/11 | English | 18 |
| Energy-Efficient Wireless Network Design | 2005/06/21 | English | 18 |
| Randomness on Computable Probability Spaces—A Dynamical Point of View | 2010/04/09 | English | 18 |
| On Multidimensional Curves with Hilbert Property | 2000/06/01 | English | 18 |
| Towards a Scalable and Robust DHT | 2008/02/01 | English | 18 |
| Local MST Computation with Short Advice | 2010/07/29 | English | 18 |
| Rendezvous and Election of Mobile Agents: Impact of Sense of Direction | 2005/08/23 | English | 17 |
| A Note on N-Body Computations with Cutoffs | 2004/01/23 | English | 17 |
| A Generalization of Cobham's Theorem | 1998/03/01 | | 17 |
| The Mortality Problem for Matrices of Low Dimensions | 2002/07/03 | English | 17 |
| The Rank-Width of Edge-Coloured Graphs | 2012/04/14 | English | 17 |
| From a Zoo to a Zoology: Towards a General Theory of Graph Polynomials | 2007/07/06 | English | 17 |
| Labeling Schemes for Dynamic Tree Networks | 2004/01/01 | | 16 |
| Vertex Cover Problem Parameterized Above and Below Tight Bounds | 2010/04/02 | English | 16 |
| A Cubic Kernel for Feedback Vertex Set and Loop Cutset | 2009/08/13 | English | 16 |
| Approximation Schemes for Packing with Item Fragmentation | 2007/10/24 | English | 16 |
| Partition Into Triangles on Bounded Degree Graphs | 2012/05/15 | English | 16 |