1381 search results - page 39 / 277 » Structural signatures for tree data structures |
127
click to vote
SIGCSE
2002
ACM
15 years 1 months ago
2002
ACM
We present our experience using a large, real-world application as a course project for the second half of the semester of a CS2 course. Our primary goal for the project was to cr...
105
click to vote
PODC
2003
ACM
15 years 7 months ago
2003
ACM
We propose a new form of software transactional memory (STM) designed to support dynamic-sized data structures, and we describe a novel non-blocking implementation. The non-blocki...
125
click to vote
PLDI
1995
ACM
15 years 5 months ago
1995
ACM
The control dependence relation is used extensively in restructuring compilers. This relation is usually represented using the control dependence graph; unfortunately, the size of...
125
click to vote
CIKM
2004
Springer
15 years 7 months ago
2004
Springer
Indexing XML is crucial for efficient XML query processing. We propose a compact tree (Ctree) for XML indexing, which provides not only concise path summaries at group level but a...
154
click to vote
PPOPP
2011
ACM
14 years 4 months ago
2011
ACM
The sparse grid discretization technique enables a compressed representation of higher-dimensional functions. In its original form, it relies heavily on recursion and complex data...