Sciweavers

11214 search results - page 87 / 2243
» Just-in-time data structures
Sort
View
WIKIS
2009
ACM
14 years 4 months ago
DynaTable: a Wiki extension for structured data
DynaTable is an extension for the MediaWiki software that provides support for structured data. While tables and lists are popular features in many wikis, they are currently unsup...
Carrie Arnold, Todd Fleming, David Largent, Chris ...
ISMVL
2008
IEEE
102views Hardware» more  ISMVL 2008»
14 years 4 months ago
On the Data Structure Metrics of Quantum Multiple-Valued Decision Diagrams
This paper describes new metrics for the data structure referred to as quantum multiple-valued decision diagrams (QMDD) which are used to represent the matrices describing reversi...
David Y. Feinstein, Mitchell A. Thornton, D. Micha...
PODC
2004
ACM
14 years 3 months ago
Load balancing and locality in range-queriable data structures
We describe a load-balancing mechanism for assigning elements to servers in a distributed data structure that supports range queries. The mechanism ensures both load-balancing wit...
James Aspnes, Jonathan Kirsch, Arvind Krishnamurth...
FSTTCS
2001
Springer
14 years 2 months ago
Computability and Complexity Results for a Spatial Assertion Language for Data Structures
Abstract. This paper studies a recently developed an approach to reasoning about mutable data structures, which uses an assertion language with spatial conjunction and implication ...
Cristiano Calcagno, Hongseok Yang, Peter W. O'Hear...
CCCG
2010
13 years 11 months ago
Towards a dynamic data structure for efficient bounded line range search
We present a data structure for efficient axis-aligned orthogonal range search on a set of n lines in a bounded plane. The algorithm requires O(log n + k) time in the worst case t...
Thuy Le, Bradford G. Nickerson