StringologyTimes

Data Structures and Algorithms: 2010/9/29-31

1: Integer Point Sets Minimizing Average Pairwise L1-Distance: What is the Optimal Shape of a Town?
2: Approximability of Capacitated Network Design
3: List Factoring and Relative Worst Order Analysis
4: Fast Pseudo-Random Fingerprints
5: Simultaneous Event Execution in Heterogeneous Wireless Sensor Networks
6: LRM-Trees: Compressed Indices, Adaptive Sorting, and Compressed Permutations
7: Exact Analysis of Pattern Matching Algorithms with Probabilistic Arithmetic Automata