| Nash Equilibria and the Price of Anarchy for Flows over Time | 2010/11/16 | English | 29 |
| Exact Complexity of the Winner Problem for Young Elections | 2003/06/06 | English | 28 |
| Thread Scheduling for Multiprogrammed Multiprocessors | 2001/04/01 | English | 28 |
| On Approximation Properties of the Independent Set Problem for Low Degree Graphs | 1999/03/04 | | 28 |
| Constant Thresholds Can Make Target Set Selection Tractable | 2013/09/07 | English | 28 |
| Dynamic Programming for Minimum Steiner Trees | 2007/10/01 | English | 28 |
| An O(2O(k)n3) FPT Algorithm for the Undirected Feedback Vertex Set Problem | 2007/10/01 | English | 28 |
| Numeration Systems on a Regular Language | 2000/02/01 | English | 27 |
| A Truthful Mechanism for Value-Based Scheduling in Cloud Computing | 2013/02/08 | English | 26 |
| Irregular Total Labellings of Generalized Petersen Graphs | 2011/07/07 | English | 26 |
| Hamiltonicity of the Hierarchical Cubic Network | 2002/01/01 | English | 25 |
| A Fast Branching Algorithm for Cluster Vertex Deletion | 2015/04/25 | English | 24 |
| Fixed Points, Nash Equilibria, and the Existential Theory of the Reals | 2015/11/04 | English | 24 |
| New Graph Classes of Bounded Clique-Width | 2004/07/14 | English | 24 |
| Simple Efficient Load-Balancing Algorithms for Peer-to-Peer Systems | 2006/10/13 | English | 24 |
| Stackelberg Strategies and Collusion in Network Games with Splittable Flow | 2010/05/22 | English | 24 |
| Conjunctive Grammars over a Unary Alphabet: Undecidability and Unbounded Growth | 2008/08/21 | English | 24 |
| Cross-Correlation Analysis of Cryptographically Useful Boolean Functions and S-Boxes | 2002/01/01 | English | 24 |
| $\frac{13}{9}$ -Approximation for Graphic TSP | 2012/12/07 | English | 24 |
| Fault-Tolerant Embedding of Pairwise Independent Hamiltonian Paths on a Faulty Hypercube with Edge Faults | 2008/03/26 | English | 23 |
| Data Cleaning and Query Answering with Matching Dependencies and Matching Functions | 2012/04/27 | English | 23 |
| The Complexity Ecology of Parameters: An Illustration Using Bounded Max Leaf Number | 2009/01/29 | English | 22 |
| Equational Elements in Additive Algebras | 1999/02/01 | | 22 |
| The Data Locality of Work Stealing | 2002/05/01 | English | 22 |
| Stochastic Cellular Automata Solutions to the Density Classification Problem | 2012/03/06 | English | 21 |
| The Hub Number of Sierpiński-Like Graphs | 2010/08/14 | English | 21 |
| A Note on Exact Algorithms for Vertex Ordering Problems on Graphs | 2011/01/21 | English | 21 |
| The Complexity of Equality Constraint Languages | 2007/10/19 | English | 21 |
| Enumerate and Expand: Improved Algorithms for Connected Vertex Cover and Tree Cover | 2007/10/16 | English | 21 |
| Vertex Cover Kernelization Revisited | 2012/03/08 | English | 20 |