1492 search results - page 181 / 299 » Testing Properties of Constraint-Graphs |
128
click to vote
JSC
2010
15 years 2 months ago
2010
Let f(X, Y ) ∈ Z[X, Y ] be an irreducible polynomial over Q. We give a Las Vegas absolute irreducibility test based on a property of the Newton polytope of f, or more precisely,...
163
click to vote
RAID
2010
Springer
15 years 2 months ago
2010
Springer
Abstract. An epidemic is malicious code running on a subset of a community, a homogeneous set of instances of an application. Syzygy is an epidemic detection framework that looks f...
145
click to vote
SIMPAR
2010
15 years 2 months ago
2010
To benchmark the efficiency of exploration strategies one has to use robot simulators. In an exploration task, the robot faces an unknown environment. Of course one could test the ...
122
click to vote
ICIP
2010
IEEE
15 years 2 months ago
2010
IEEE
As digital images have been propagated all over the world, identification techniques for image sources become more important. In this paper, we analyze properties of the scanner a...
141
click to vote
PROPERTYTESTING
2010
15 years 2 months ago
2010
We survey known results regarding locally testable codes and locally testable proofs (known as PCPs), with emphasis on the length of these constructs. Local testability refers to a...