Sciweavers

8728 search results - page 108 / 1746
» On Reduct Construction Algorithms
Sort
View
POPL
2005
ACM
14 years 10 months ago
Dynamic partial-order reduction for model checking software
We present a new approach to partial-order reduction for model checking software. This approach is based on initially exploring an arbitrary interleaving of the various concurrent...
Cormac Flanagan, Patrice Godefroid
VLSID
2005
IEEE
123views VLSI» more  VLSID 2005»
14 years 10 months ago
Variance Reduction in Monte Carlo Capacitance Extraction
In this article we address efficiency issues in implementation of Monte Carlo algorithm for 3D capacitance extraction. Error bounds in statistical capacitance estimation are discus...
Shabbir H. Batterywala, Madhav P. Desai
ASIACRYPT
1999
Springer
14 years 2 months ago
Fast Algorithms for Elliptic Curve Cryptosystems over Binary Finite Field
In the underlying finite field arithmetic of an elliptic curve cryptosystem, field multiplication is the next computational costly operation other than field inversion. We pres...
Yongfei Han, Peng-Chor Leong, Peng-Chong Tan, Jian...
ICDCS
1999
IEEE
14 years 2 months ago
Search Space Reduction in QoS Routing
To provide real-time service or engineer constrained-based paths, networks require the underlying routing algorithm to be able to find low-cost paths that satisfy given Quality-of...
Liang Guo, Ibrahim Matta
ISCAS
2007
IEEE
222views Hardware» more  ISCAS 2007»
14 years 4 months ago
A Greedy Common Subexpression Elimination Algorithm for Implementing FIR Filters
— The complexity of Finite Impulse Response (FIR) filters is dominated by the number of adders (subtractors) used to implement the coefficient multipliers. A greedy Common Subexp...
S. Vijay, A. Prasad Vinod, Edmund Ming-Kit Lai