StringologyTimes

Data Structures and Algorithms: 2009/11/08-14

1: Belief Propagation and Loop Calculus for the Permanent of a Non-Negative Matrix
2: Fast Approximation in Subspaces by Doubling Metric Decomposition
3: GEDI: Scalable Algorithms for Genotype Error Detection and Imputation
4: Interactive Privacy via the Median Mechanism
5: A Faster Exact Algorithm for the Directed Maximum Leaf Spanning Tree Problem
6: Approximation Schemes for the Betweenness Problem in Tournaments and Related Ranking Problems
7: Pseudo-Power Avoidance
8: PageRank Optimization by Edge Selection
9: Random Constraint Satisfaction Problems
10: Tile Packing Tomography is NP-hard