559 search results - page 23 / 112 » Algorithms and Data Structures for External Memory |
137
click to vote
PODC
2010
ACM
15 years 4 months ago
2010
ACM
We give a graph decomposition technique that creates entirely independent subproblems for graph problems such as coloring and dominating sets that can be solved without synchroniz...
118
click to vote
ICNP
1999
IEEE
15 years 6 months ago
1999
IEEE
The design of software-based algorithms for fast IP address lookup targeted for general purpose processors has received tremendous attention in recent years due to its low cost im...
128
Voted
SPAA
2010
ACM
15 years 7 months ago
2010
ACM
We explore the potential of hardware transactional memory (HTM) to improve concurrent algorithms. We illustrate a number of use cases in which HTM enables significantly simpler c...
124
Voted
ACMMSP
2005
ACM
15 years 8 months ago
2005
ACM
64-bit address spaces are increasingly important for modern applications, but they come at a price: pointers use twice as much memory, reducing the effective cache capacity and m...
133
click to vote
ESORICS
2011
Springer
14 years 2 months ago
2011
Springer
Abstract. With outsourcing emerging as a successful paradigm for delegating data and service management to third parties, the problem of guaranteeing proper privacy protection agai...