Sciweavers

1552 search results - page 164 / 311
» On the Complexity of Constant Propagation
Sort
View
STOC
2009
ACM
118views Algorithms» more  STOC 2009»
16 years 1 months ago
How long does it take to catch a wild kangaroo?
The discrete logarithm problem asks to solve for the exponent x, given the generator g of a cyclic group G and an element h ∈ G such that gx = h. We give the first rigorous pro...
Ravi Montenegro, Prasad Tetali
APPROX
2009
Springer
156views Algorithms» more  APPROX 2009»
16 years 1 months ago
Small-Bias Spaces for Group Products
Small-bias, or -biased, spaces have found many applications in complexity theory, coding theory, and derandomization. We generalize the notion of small-bias spaces to the setting ...
Raghu Meka, David Zuckerman
CSMR
2008
IEEE
16 years 29 days ago
Using Architectural Models to Predict the Maintainability of Enterprise Systems
Modern software systems are highly interconnected and have been under constant change for many years. IT decision makers find it difficult to predict and plan change projects due ...
Robert Lagerström, Pontus Johnson
IAT
2008
IEEE
16 years 29 days ago
The Role of Blackboard-Based Reasoning and Visual Analytics in RESIN's Predictive Analysis
Knowledge gathering and investigative tasks in open environments can be very complex because the problemsolving context is constantly evolving, and the data may be incomplete, unr...
Dingxiang Liu, Jia Yue, Xiaoyu Wang, Anita Raja, W...
ICC
2008
IEEE
121views Communications» more  ICC 2008»
16 years 29 days ago
Semi-Blind Spatial Equalisation for MIMO Channels with Quadrature Amplitude Modulation
— Semi-blind spatial equalisation is considered for multiple-input multiple-output (MIMO) systems that employ high-throughput quadrature amplitude modulation scheme. A minimum nu...
Sheng Chen, Lajos Hanzo, Wang Yao