Sciweavers

107 search results - page 17 / 22
» Tactics for Hierarchical Proof
Sort
View
SAC
2008
ACM
13 years 7 months ago
Preserving coordination properties when transforming concurrent system components
Complexity in concurrent or distributed systems can be managed by dividing component into smaller components. However, such transformations change the coordination behaviour betwe...
Gudmund Grov, Robert F. Pointon, Greg Michaelson, ...
LATIN
2010
Springer
14 years 2 months ago
Tilings Robust to Errors
We study the error robustness of tilings of the plane. The fundamental question is the following: given a tileset, what happens if we allow a small probability of errors? Are the o...
Alexis Ballier, Bruno Durand, Emmanuel Jeandel
ISCC
2000
IEEE
128views Communications» more  ISCC 2000»
13 years 12 months ago
A Fully Distributed Location Management Scheme for Large PCS
Abstract— In [1], [2], we presented the design, specification and proof of correctness of a fully distributed location management scheme for PCS networks and argued that fully r...
Karunaharan Ratnam, Ibrahim Matta, Sampath Rangara...
EUROCRYPT
2010
Springer
13 years 10 months ago
Efficient Lattice (H)IBE in the Standard Model
We construct an efficient identity based encryption system based on the standard learning with errors (LWE) problem. Our security proof holds in the standard model. The key step in...
Shweta Agrawal, Dan Boneh, Xavier Boyen
JCSS
2006
89views more  JCSS 2006»
13 years 7 months ago
Ramsey-type theorems for metric spaces with applications to online problems
A nearly logarithmic lower bound on the randomized competitive ratio for the metrical task systems problem is presented. This implies a similar lower bound for the extensively stu...
Yair Bartal, Béla Bollobás, Manor Me...