StringologyTimes

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

1: Safe Reasoning Over Ontologies
2: Sublinear Time Algorithms for Earth Mover’s Distance
3: Incremental Deployment of Network Monitors Based on Group Betweenness Centrality
4: Thin Partitions: Isoperimetric Inequalities and Sampling Algorithms for some Nonconvex Families
5: (Meta) Kernelization
6: Approximability of Sparse Integer Programs
7: A Program to Determine the Exact Competitive Ratio of List s-Batching with Unit Jobs
8: k-Means has Polynomial Smoothed Complexity