StringologyTimes

Data Structures and Algorithms: 2017/9/29-31

1: Active Information Acquisition for Linear Optimization
2: Energy Constrained Depth First Search
3: Ranked Enumeration of Minimal Triangulations
4: An improved algorithm for recognizing matroids
5: Barrier Coverage with Non-uniform Lengths to Minimize Aggregate Movements
6: Fast Computation of Graph Edit Distance
7: Non-approximability and Polylogarithmic Approximations of the Single-Sink Unsplittable and Confluent Dynamic Flow Problems
8: Runtime Distributions and Criteria for Restarts
9: Online Load Balancing for Related Machines
10: On-the-Fly Array Initialization in Less Space