StringologyTimes

Data Structures and Algorithms: 2002/7/15-21

1: The Shannon-McMillan Theorem for Ergodic Quantum Lattice Systems
2: Linear-Time Pointer-Machine Algorithms for Path-Evaluation Problems on Trees and Graphs
3: Polynomial Time Data Reduction for Dominating Set