StringologyTimes

Data Structures and Algorithms: 2011/4/01-07

1: Sparse Vector Distributions and Recovery from Compressed Sensing
2: A Note on: `Algorithms for Connected Set Cover Problem and Fault-Tolerant Connected Set Cover Problem’
3: Potent Tree Codes and their applications: Coding for Interactive Communication, revisited
4: Streaming algorithms for language recognition problems
5: Factorised Representations of Query Results
6: Xheal: Localized Self-healing using Expanders
7: Locating regions in a sequence under density constraints
8: Fixed Parameter Tractable Algorithm for Firefighting Problem
9: Approximating the Balanced Minimum Evolution Problem
10: Simultaneously Satisfying Linear Equations Over $\mathbb{F}_2$: MaxLin2 and Max-$r$-Lin2 Parameterized Above Average
11: Planar Cycle Covering Graphs
12: Multi-Hop Routing and Scheduling in Wireless Networks in the SINR model