Sciweavers

3446 search results - page 251 / 690
» A Reasoning Algorithm for pD*
Sort
View
POPL
2005
ACM
16 years 5 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
DCC
2003
IEEE
16 years 5 months ago
On the Security of Digital Signature Schemes Based on Error-Correcting Codes
In this paper we discuss the security of digital signature schemes based on error? correcting codes. Several attacks to the Xinmei scheme are surveyed, and some reasons given to e...
Sheng-Bo Xu, Jeroen Doumen, Henk C. A. van Tilborg
SODA
2010
ACM
155views Algorithms» more  SODA 2010»
16 years 2 months ago
Road Network Reconstruction for Organizing Paths
We consider the problem of reconstructing a road network from a collection of path traces and provide guarantees on the accuracy of the reconstruction under reasonable assumptions...
Daniel Chen, Leonidas J. Guibas, John Hershberger,...
STOC
2009
ACM
238views Algorithms» more  STOC 2009»
16 years 9 days ago
Fully homomorphic encryption using ideal lattices
We propose a fully homomorphic encryption scheme – i.e., a scheme that allows one to evaluate circuits over encrypted data without being able to decrypt. Our solution comes in t...
Craig Gentry
154
Voted
ICARIS
2009
Springer
16 years 2 days ago
On AIRS and Clonal Selection for Machine Learning
AIRS is an immune-inspired supervised learning algorithm that has been shown to perform competitively on some common datasets. Previous analysis of the algorithm consists almost ex...
Chris McEwan, Emma Hart