Sciweavers

42230 search results - page 351 / 8446
» Algorithms and Complexity Results for
Sort
View
SIGAL
1990
221views Algorithms» more  SIGAL 1990»
15 years 10 months ago
Complexity Cores and Hard Problem Instances
Many intractable problems such as NP-complete problems (provided P = NP) have easy subproblems. In contrast, we investigate the existence and the properties of inherently hard sub...
Uwe Schöning
SSWMC
2004
15 years 8 months ago
On the complexity and hardness of the steganography embedding problem
We analyze the complexity of the steganography problem and show that the decision version of the problem is NP-complete through transformation from the Knapsack problem. We also g...
Rajarathnam Chandramouli, Shalin P. Trivedi, R. N....
WAIM
2010
Springer
15 years 4 months ago
Taming Computational Complexity: Efficient and Parallel SimRank Optimizations on Undirected Graphs
SimRank has been considered as one of the promising link-based ranking algorithms to evaluate similarities of web documents in many modern search engines. In this paper, we investi...
Weiren Yu, Xuemin Lin, Jiajin Le
160
Voted
CORR
2008
Springer
106views Education» more  CORR 2008»
15 years 6 months ago
Infinity-Norm Sphere-Decoding
Abstract--Promising approaches for efficient detection in multiple-input multiple-output (MIMO) wireless systems are based on sphere-decoding (SD). The conventional (and optimum) n...
Dominik Seethaler, Helmut Bölcskei
GECCO
2000
Springer
15 years 10 months ago
Modeling GA Performance for Control Parameter Optimization
Optimization of the control parameters of genetic algorithms is often a time consuming and tedious task. In this work we take the meta-level genetic algorithm approach to control ...
Vincent A. Cicirello, Stephen F. Smith