Sciweavers

4908 search results - page 42 / 982
» On the Complexity of Optimal K-Anonymity
Sort
View
GECCO
2010
Springer
249views Optimization» more  GECCO 2010»
15 years 8 months ago
Towards improved dispatching rules for complex shop floor scenarios: a genetic programming approach
Developing dispatching rules for manufacturing systems is a tedious process, which is time- and cost-consuming. Since there is no good general rule for different scenarios and ob...
Torsten Hildebrandt, Jens Heger, Bernd Scholz-Reit...
SSWMC
2004
15 years 7 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....
MST
2007
167views more  MST 2007»
15 years 5 months ago
The Complexity of Polynomial-Time Approximation
In 1996, Khanna and Motwani [KM96] proposed three logic-based optimization problems constrained by planar structure, and offered the hypothesis that these putatively fundamental ...
Liming Cai, Michael R. Fellows, David W. Juedes, F...
TWC
2008
156views more  TWC 2008»
15 years 6 months ago
Low-Complexity Map Channel Estimation for Mobile MIMO-OFDM Systems
Abstract-- This paper presents a reduced-complexity maximum a posteriori probability (MAP) channel estimator with iterative data detection for orthogonal frequency division multipl...
Jie Gao, Huaping Liu
TIT
2008
102views more  TIT 2008»
15 years 6 months ago
On Low-Complexity Maximum-Likelihood Decoding of Convolutional Codes
Abstract--This letter considers the average complexity of maximum-likelihood (ML) decoding of convolutional codes. ML decoding can be modeled as finding the most probable path take...
Jie Luo