StringologyTimes

Data Structures and Algorithms: 2012/6/01-07

1: Broadcast Throughput in Radio Networks: Routing vs. Network Coding
2: Combinatorial Markov chains on linear extensions
3: Beeping a Maximal Independent Set
4: Bounds on Contention Management in Radio Networks
5: Recognising the small Ree groups in their natural representations
6: O(1) Delta Component Computation Technique for the Quadratic Assignment Problem
7: Simple and Deterministic Matrix Sketching
8: DEMON: a Local-First Discovery Method for Overlapping Communities
9: Nearly optimal solutions for the Chow Parameters Problem and low-weight approximation of halfspaces
10: A Fast Distributed Approximation Algorithm for Minimum Spanning Trees in the SINR Model