StringologyTimes

Data Structures and Algorithms: 2014/12/29-31

1: A Sketching Algorithm for Spectral Graph Sparsification
2: Pattern Matching and Local Alignment for RNA Structures
3: A $2k$-Vertex Kernel for Maximum Internal Spanning Tree
4: Maximum Cardinality Neighbourly Sets in Quadrilateral Free Graphs
5: Online Packing and Covering Framework with Convex Objectives
6: Optimal Platform Design
7: On Randomized Algorithms for Matching in the Online Preemptive Model
8: On a Cardinality-Constrained Transportation Problem With Market Choice
9: Review of Quantum Algorithms for Systems of Linear Equations
10: Optimal rounding under integer constraints