StringologyTimes

Data Structures and Algorithms: 2008/6/08-14

1: Fast Arithmetics Using Chinese Remaindering
2: Tight Bounds for Hashing Block Sources
3: A simple, polynomial-time algorithm for the matrix torsion problem
4: Max Cut and the Smallest Eigenvalue
5: Exposing Multi-Relational Networks to Single-Relational Network Analysis Algorithms
6: Approximately Counting Embeddings into Random Graphs