Theory of Computing Systems

Title Publication Date Language Citations
Linear Time Solvable Optimization Problems on Graphs of Bounded Clique-Width2000/03/04339
Balanced Graph Partitioning2006/10/20English124
Generating Shorter Bases for Hard Random Lattices2010/07/13English116
Upper and Lower Bounds for Randomized Search Heuristics in Black-Box Optimization2004/11/16English97
Compressed Suffix Trees with Full Functionality2007/02/07English91
Verification of Quantum Computation: An Overview of Existing Approaches2018/07/06English76
On Short Paths Interdiction Problems: Total and Node-Wise Limited Interdiction2007/07/10English52
First- and Second-Order Diffusive Methods for Rapid, Coarse, Distributed Load Balancing1998/07/0151
Graph-Modeled Data Clustering: Exact Algorithms for Clique Generation2005/01/28English47
Network Design with Weighted Players2008/07/16English46
The Efficiency of Fair Division2011/09/08English44
On Edge Irregular Total Labeling of Categorical Product of Two Cycles2013/04/24English43
Fixed-Parameter Algorithms for Cluster Vertex Deletion2008/10/15English41
Crown Structures for Vertex Cover Kernelization2007/10/01English39
Speed Scaling of Tasks with Precedence Constraints2007/10/16English38
Approximate Equilibria and Ball Fusion2003/10/06English36
Nearest Common Ancestors: A Survey and a New Algorithm for a Distributed Environment2004/05/01English36
Clique-Width for 4-Vertex Forbidden Subgraphs2006/02/08English35
Space Efficient Hash Tables with Worst Case Constant Access Time2004/12/13English34
Multiobjective Optimization: Improved FPTAS for Shortest Paths and Non-Linear Objectives with Applications2007/11/28English34
Finite Presentations of Infinite Structures: Automata and Interpretations2004/09/13English34
Applying Modular Decomposition to Parameterized Cluster Editing Problems2007/07/06English33
Accessing Nearby Copies of Replicated Objects in a Distributed Environment1999/06/0133
Characterizing the Existence of Potential Functions in Weighted Congestion Games2011/02/17English32
A Tight Upper Bound on Kolmogorov Complexity and Uniformly Optimal Prediction1998/05/0131
Parameterized Complexity of Vertex Cover Variants2007/10/01English30
Undecidable Problems for Probabilistic Automata of Fixed Dimension2003/06/01English30
Selfish Routing with Incomplete Information2007/07/04English30
Diffusion Schemes for Load Balancing on Heterogeneous Networks2002/05/01English30
Algebraic Results on Quantum Automata2005/11/29English30