Sciweavers

11394 search results - page 468 / 2279
» Error-Correcting Data Structures
Sort
View
ALGORITHMICA
2010
153views more  ALGORITHMICA 2010»
15 years 6 months ago
Confluently Persistent Tries for Efficient Version Control
We consider a data-structural problem motivated by version control of a hierarchical directory structure in a system like Subversion. The model is that directories and files can b...
Erik D. Demaine, Stefan Langerman, Eric Price
WEA
2007
Springer
131views Algorithms» more  WEA 2007»
16 years 13 days ago
On the Cost of Persistence and Authentication in Skip Lists
We present an extensive experimental study of authenticated data structures for dictionaries and maps implemented with skip lists. We consider realizations of these data structures...
Michael T. Goodrich, Charalampos Papamanthou, Robe...
ISMIS
2005
Springer
15 years 12 months ago
A Probabilistic Approach to Finding Geometric Objects in Spatial Datasets of the Milky Way
Data from the Sloan Digital Sky Survey has given evidence of structures within the Milky Way halo from other nearby galaxies. Both the halo and these structures are approximated by...
Jon Purnell, Malik Magdon-Ismail, Heidi Jo Newberg
142
Voted
STACS
2005
Springer
15 years 11 months ago
Approximate Range Mode and Range Median Queries
Abstract. We consider data structures and algorithms for preprocessing a labelled list of length n so that, for any given indices i and j we can answer queries of the form: What is...
Prosenjit Bose, Evangelos Kranakis, Pat Morin, Yih...
ICEIS
2003
IEEE
15 years 11 months ago
Code Generation for Distributed Systems
d graphically, interest in code generators which create applications based on abstract system descriptions, is high. An indicator for this are the many commercial products. This pa...
Markus Aleksy, Ralf Gitzel