StringologyTimes

Data Structures and Algorithms: 2010/11/22-28

1: Reverse Nearest Neighbors Search in High Dimensions using Locality-Sensitive Hashing
2: On the Configuration-LP for Scheduling on Unrelated Machines
3: The Power of Simple Tabulation Hashing
4: Layered Label Propagation: A MultiResolution Coordinate-Free Ordering for Compressing Social Networks
5: Proof of Concept: Fast Solutions to NP-problems by Using SAT and Integer Programming Solvers
6: Exact Distance Oracles for Planar Graphs
7: HyperANF: Approximating the Neighbourhood Function of Very Large Graphs on a Budget
8: Enumerative Lattice Algorithms in Any Norm via M-Ellipsoid Coverings