StringologyTimes

Data Structures and Algorithms: 2011/3/22-28

1: Efficient Resource Oblivious Algorithms for Multicores
2: Analysis of Randomized Work Stealing with False Sharing
3: Gossip PCA
4: Stratified B-trees and versioning dictionaries
5: An implementation of range trees with fractional cascading in C++
6: The Topology of Wireless Communication
7: Constructing and Sampling Graphs with a Prescribed Joint Degree Distribution
8: Data-Oblivious External-Memory Algorithms for the Compaction, Selection, and Sorting of Outsourced Data