Sciweavers

1552 search results - page 165 / 311
» On the Complexity of Constant Propagation
Sort
View
ICC
2008
IEEE
121views Communications» more  ICC 2008»
16 years 29 days ago
Maximization of Network Survival Time in the Event of Intelligent and Malicious Attacks
—It is not possible to ensure that a network is absolutely secure. Therefore, network operators must continually change their defense strategies to counter attackers who constant...
Po-Hao Tsang, Frank Yeong-Sung Lin, Chun-Wei Chen
ICPR
2008
IEEE
16 years 28 days ago
Graph cut based deformable model with statistical shape priors
This paper presents a novel graph cut based segmentation approach with shape priors. The model incorporates statistical shape prior information with the active contour without edg...
Noha Youssry El-Zehiry, Adel Elmaghraby
VTC
2007
IEEE
113views Communications» more  VTC 2007»
16 years 23 days ago
Channel Prediction Heuristics for Adaptive Modulation in WLAN
— Channel-adaptive techniques increase the efficiency of wireless communications, as they are efficient in coping with the quality variation of the wireless channels. However, ...
Ana Aguiar, Adam Wolisz
FUN
2007
Springer
78views Algorithms» more  FUN 2007»
16 years 20 days ago
Wooden Geometric Puzzles: Design and Hardness Proofs
We discuss some new geometric puzzles and the complexity of their extension to arbitrary sizes. For gate puzzles and two-layer puzzles we prove NP-completeness of solving them. No...
Helmut Alt, Hans L. Bodlaender, Marc J. van Krevel...
ICALP
2007
Springer
16 years 20 days ago
Private Locally Decodable Codes
We consider the problem of constructing efficient locally decodable codes in the presence of a computationally bounded adversary. Assuming the existence of one-way functions, we c...
Rafail Ostrovsky, Omkant Pandey, Amit Sahai