Sciweavers

4488 search results - page 219 / 898
» Properties of NP-Complete Sets
Sort
View
ESA
2005
Springer
89views Algorithms» more  ESA 2005»
15 years 11 months ago
Experimental Study of Geometric t-Spanners
Abstract. The construction of t-spanners of a given point set has received a lot of attention, especially from a theoretical perspective. In this paper we perform the first extens...
Mohammad Farshi, Joachim Gudmundsson
HYBRID
2005
Springer
15 years 11 months ago
Primal-Dual Tests for Safety and Reachability
Abstract. A methodology for safety verification using barrier certificates has been proposed recently. Conditions that must be satisfied by a barrier certificate can be formula...
Stephen Prajna, Anders Rantzer
ICALP
2005
Springer
15 years 11 months ago
Combining Intruder Theories
Abstract. Most of the decision procedures for symbolic analysis of protocols are limited to a fixed set of algebraic operators associated with a fixed intruder theory. Examples o...
Yannick Chevalier, Michaël Rusinowitch
ICDM
2003
IEEE
115views Data Mining» more  ICDM 2003»
15 years 11 months ago
Icon-based Visualization of Large High-Dimensional Datasets
High dimensional data visualization is critical to data analysts since it gives a direct view of original data. We present a method to visualize large amount of high dimensional d...
Ping Chen, Chenyi Hu, Wei Ding 0003, Heloise Lynn,...
CRYPTO
2003
Springer
101views Cryptology» more  CRYPTO 2003»
15 years 11 months ago
The Impact of Decryption Failures on the Security of NTRU Encryption
NTRUEncrypt is unusual among public-key cryptosystems in that, with standard parameters, validly generated ciphertexts can fail to decrypt. This affects the provable security prop...
Nick Howgrave-Graham, Phong Q. Nguyen, David Point...