Sciweavers

4041 search results - page 191 / 809
» time 2009
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
WEA
2009
Springer
145views Algorithms» more  WEA 2009»
16 years 1 months ago
Batch Dynamic Single-Source Shortest-Path Algorithms: An Experimental Study
A dynamic shortest-path algorithm is called a batch algorithm if it is able to handle graph changes that consist of multiple edge updates at a time. In this paper we focus on fully...
Reinhard Bauer, Dorothea Wagner
CLUSTER
2009
IEEE
16 years 1 months ago
Investigating the use of GPU-accelerated nodes for SAR image formation
The computation of an electromagnetic reflectivity image from a set of radar returns is a computationally intensive process. Therefore, the use of high performance computing is r...
Timothy D. R. Hartley, Ahmed Fasih, Charles A. Ber...
DATE
2009
IEEE
100views Hardware» more  DATE 2009»
16 years 1 months ago
Increasing the accuracy of SAT-based debugging
Equivalence checking and property checking are powerful techniques to detect error traces. Debugging these traces is a time consuming design task where automation provides help. I...
André Sülflow, Görschwin Fey, C&e...
DATE
2009
IEEE
115views Hardware» more  DATE 2009»
16 years 1 months ago
Response-time analysis of arbitrarily activated tasks in multiprocessor systems with shared resources
—As multiprocessor systems are increasingly used in real-time environments, scheduling and synchronization analysis of these platforms receive growing attention. However, most kn...
Mircea Negrean, Simon Schliecker, Rolf Ernst