StringologyTimes

Data Structures and Algorithms: 2017/1/01-07

1: (Quasi-)linear time algorithm to compute LexDFS, LexUP and LexDown orderings
2: A generalized power iteration method for solving quadratic problem on the Stiefel manifold
3: Vertical perimeter versus horizontal perimeter
4: An Agglomeration Law for Sorting Networks and its Application in Functional Programming
5: A Comparison of Algorithms for Intrusion Detection on Batch and Data Stream Environments
6: Private Incremental Regression
7: New Abilities and Limitations of Spectral Graph Bisection
8: On spectral partitioning of signed graphs
9: On Convex Programming Relaxations for the Permanent
10: Algorithms for Optimal Replica Placement Under Correlated Failure in Hierarchical Failure Domains
11: Exact Computation of Influence Spread by Binary Decision Diagrams
12: Follow the Compressed Leader: Faster Online Learning of Eigenvectors and Faster MMWU