Sciweavers

5153 search results - page 483 / 1031
» Introduction to Randomized Algorithms
Sort
View
ICCAD
2004
IEEE
100views Hardware» more  ICCAD 2004»
16 years 3 months ago
A chip-level electrostatic discharge simulation strategy
This paper presents a chip-level charged device model (CDM) electrostatic discharge (ESD) simulation method. The chip-level simulation is formulated as a DC analysis problem. A ne...
Haifeng Qian, Joseph N. Kozhaya, Sani R. Nassif, S...
COCO
2009
Springer
96views Algorithms» more  COCO 2009»
16 years 1 months ago
One-Way Functions and the Berman-Hartmanis Conjecture
—The Berman-Hartmanis conjecture states that all NP-complete sets are P-isomorphic each other. On this conjecture, we first improve the result of [3] and show that all NP-comple...
Manindra Agrawal, Osamu Watanabe
FOCS
2008
IEEE
16 years 26 days ago
Fast Modular Composition in any Characteristic
We give an algorithm for modular composition of degree n univariate polynomials over a finite field Fq requiring n1+o(1) log1+o(1) q bit operations; this had earlier been achiev...
Kiran S. Kedlaya, Christopher Umans
ICPR
2008
IEEE
16 years 25 days ago
Edge-preserving unscented Kalman filter for speckle reduction
We propose a recursive spatial-domain speckle reduction algorithm for synthetic aperture radar (SAR) imagery based on the unscented Kalman filter (UKF) with a discontinuity-adapt...
Gorthi R. K. Sai Subrahmanyam, A. N. Rajagopalan, ...
GLOBECOM
2007
IEEE
16 years 22 days ago
Stochastic Channel Selection in Cognitive Radio Networks
— In this paper, we investigate the channel selection strategy for secondary users in cognitive radio networks. We claim that in order to avoid the costly channel switchings, a s...
Yang Song, Yuguang Fang, Yanchao Zhang