StringologyTimes

Data Structures and Algorithms: 2012/1/22-28

1: Rainbow Connectivity of Sparse Random Graphs
2: Matroid Prophet Inequalities
3: Finding Endogenously Formed Communities
4: Online Multi-Commodity Flow with High Demands
5: Faster and Simpler Width-Independent Parallel Algorithms for Positive Semidefinite Programming
6: Finding short vectors in a lattice of Voronoi’s first kind
7: Faster and Simpler Minimal Conflicting Set Identification
8: BIN@ERN: Binary-Ternary Compressing Data Coding
9: On Approximation Lower Bounds for TSP with Bounded Metrics
10: Limiting Byzantien Influence in Multihop Asynchronous Networks
11: Parameterized and Approximation Algorithms for Boxicity