Sciweavers

2 search results - page 1 / 1
» Communication-Efficient Private Protocols for Longest Common...
Sort
View
CTRSA
2009
Springer
106views Cryptology» more  CTRSA 2009»
13 years 8 months ago
Communication-Efficient Private Protocols for Longest Common Subsequence
We design communication efficient two-party and multi-party protocols for the longest common subsequence (LCS) and related problems. Our protocols achieve privacy with respect to p...
Matthew K. Franklin, Mark Gondree, Payman Mohassel
SPAA
2006
ACM
13 years 11 months ago
The cache complexity of multithreaded cache oblivious algorithms
We present a technique for analyzing the number of cache misses incurred by multithreaded cache oblivious algorithms on an idealized parallel machine in which each processor has a...
Matteo Frigo, Volker Strumpen