Linear Time Solvable Optimization Problems on Graphs of Bounded Clique-Width | 2000/03/04 | | 339 |
Balanced Graph Partitioning | 2006/10/20 | English | 124 |
Generating Shorter Bases for Hard Random Lattices | 2010/07/13 | English | 116 |
Upper and Lower Bounds for Randomized Search Heuristics in Black-Box Optimization | 2004/11/16 | English | 97 |
Compressed Suffix Trees with Full Functionality | 2007/02/07 | English | 91 |
Verification of Quantum Computation: An Overview of Existing Approaches | 2018/07/06 | English | 76 |
On Short Paths Interdiction Problems: Total and Node-Wise Limited Interdiction | 2007/07/10 | English | 52 |
First- and Second-Order Diffusive Methods for Rapid, Coarse, Distributed Load Balancing | 1998/07/01 | | 51 |
Graph-Modeled Data Clustering: Exact Algorithms for Clique Generation | 2005/01/28 | English | 47 |
Network Design with Weighted Players | 2008/07/16 | English | 46 |
The Efficiency of Fair Division | 2011/09/08 | English | 44 |
On Edge Irregular Total Labeling of Categorical Product of Two Cycles | 2013/04/24 | English | 43 |
Fixed-Parameter Algorithms for Cluster Vertex Deletion | 2008/10/15 | English | 41 |
Crown Structures for Vertex Cover Kernelization | 2007/10/01 | English | 39 |
Speed Scaling of Tasks with Precedence Constraints | 2007/10/16 | English | 38 |
Approximate Equilibria and Ball Fusion | 2003/10/06 | English | 36 |
Nearest Common Ancestors: A Survey and a New Algorithm for a Distributed Environment | 2004/05/01 | English | 36 |
Clique-Width for 4-Vertex Forbidden Subgraphs | 2006/02/08 | English | 35 |
Space Efficient Hash Tables with Worst Case Constant Access Time | 2004/12/13 | English | 34 |
Multiobjective Optimization: Improved FPTAS for Shortest Paths and Non-Linear Objectives with Applications | 2007/11/28 | English | 34 |
Finite Presentations of Infinite Structures: Automata and Interpretations | 2004/09/13 | English | 34 |
Applying Modular Decomposition to Parameterized Cluster Editing Problems | 2007/07/06 | English | 33 |
Accessing Nearby Copies of Replicated Objects in a Distributed Environment | 1999/06/01 | | 33 |
Characterizing the Existence of Potential Functions in Weighted Congestion Games | 2011/02/17 | English | 32 |
A Tight Upper Bound on Kolmogorov Complexity and Uniformly Optimal Prediction | 1998/05/01 | | 31 |
Parameterized Complexity of Vertex Cover Variants | 2007/10/01 | English | 30 |
Undecidable Problems for Probabilistic Automata of Fixed Dimension | 2003/06/01 | English | 30 |
Selfish Routing with Incomplete Information | 2007/07/04 | English | 30 |
Diffusion Schemes for Load Balancing on Heterogeneous Networks | 2002/05/01 | English | 30 |
Algebraic Results on Quantum Automata | 2005/11/29 | English | 30 |