1284 search results - page 1 / 257 » Data Structures for Mergeable Trees |
CORR
2007
Springer
13 years 4 months ago
2007
Springer
Motivated by an application in computational topology, we consider a novel variant of the problem of efficiently maintaining dynamic rooted trees. This variant allows an operation...
ICALP
2010
Springer
13 years 8 months ago
2010
Springer
A data structure is presented for the Mergeable Dictionary abstract data type, which supports the following operations on a collection of disjoint sets of totally ordered data: Pr...
ITC
2003
IEEE
13 years 10 months ago
2003
IEEE
While the IEEE P1500 standards working group is on the verge of recommending a standard test interface for "non-mergeable" cores, a need was felt to adopt a standard met...
ISCA
2009
IEEE
13 years 11 months ago
2009
IEEE
While microprocessor designers turn to multicore architectures to sustain performance expectations, the dramatic increase in parallelism of such architectures will put substantial...
PVLDB
2008
13 years 4 months ago
2008