5580 search results - page 210 / 1116 » Randomized priority algorithms |
123
click to vote
DAC
2003
ACM
16 years 3 months ago
2003
ACM
This paper presents a power grid analyzer based on a random walk technique. A linear-time algorithm is first demonstrated for DC analysis, and is then extended to perform transien...
111
click to vote
ASPLOS
2010
ACM
15 years 9 months ago
2010
ACM
This paper presents a randomized scheduler for finding concurrency bugs. Like current stress-testing methods, it repeatedly runs a given test program with supplied inputs. Howeve...
132
click to vote
ACCV
2009
Springer
15 years 9 months ago
2009
Springer
Abstract. In this paper, we propose an efficient method for finding consistent correspondences between two sets of features. Our matching algorithm augments the discriminative pow...
114
click to vote
ISAAC
2004
Springer
15 years 7 months ago
2004
Springer
Assuming 3-SAT formulas are hard to refute with high probability, Feige showed approximation hardness results, among others for the max bipartite clique. We extend this result in t...
109
Voted
HASE
2008
IEEE
15 years 2 months ago
2008
IEEE
In this paper, we propose a randomization based technique to verify whether a manufactured chip conforms to its design or is infected by any trojan circuit. A trojan circuit can be...