Sciweavers

11394 search results - page 530 / 2279
» Error-Correcting Data Structures
Sort
View
168
Voted
MPC
2000
Springer
113views Mathematics» more  MPC 2000»
15 years 10 months ago
Proving Pointer Programs in Hoare Logic
It is possible, but difficult, to reason in Hoare logic about programs which address and modify data structures defined by pointers. The challenge is to approach the simplicity of ...
Richard Bornat
152
Voted
ESA
2008
Springer
73views Algorithms» more  ESA 2008»
15 years 8 months ago
On the Size of the 3D Visibility Skeleton: Experimental Results
Abstract. The 3D visibility skeleton is a data structure used to encode global visibility information about a set of objects. Previous theoretical results have shown that for k con...
Linqiao Zhang, Hazel Everett, Sylvain Lazard, Chri...
IC
2003
15 years 8 months ago
Marshalgen: A Package for Semi-Automatic Marshaling of Objects
Abstract— Marshaling or serialization of objects is an important component of both distributed and parallel computing. Current systems impose a significant burden on the program...
Gene Cooperman, Ning Ke, Huanmei Wu
CCR
2010
110views more  CCR 2010»
15 years 7 months ago
An improved analysis of the lossy difference aggregator
We provide a detailed analysis of the Lossy Difference Aggregator, a recently developed data structure for measuring latency in a router environment where packet losses can occur....
Hilary Finucane, Michael Mitzenmacher
DBPL
2003
Springer
109views Database» more  DBPL 2003»
16 years 8 days ago
Modelling Dynamic Web Data
We introduce the Xdπ calculus, a peer-to-peer model for reasoning about dynamic web data. Web data is not just stored statically. Rather it is referenced indirectly, for example ...
Philippa Gardner, Sergio Maffeis