StringologyTimes

Data Structures and Algorithms: 2007/3/01-07

1: Embedding Graphs into the Extended Grid
2: XORSAT: An Efficient Algorithm for the DIMACS 32-bit Parity Problem
3: An optimal bifactor approximation algorithm for the metric uncapacitated facility location problem
4: NLC-2 graph recognition and isomorphism
5: The Stackelberg Minimum Spanning Tree Game
6: Counting preimages of TCP reordering patterns
7: Sampling Eulerian orientations of triangular lattice graphs