StringologyTimes

Data Structures and Algorithms: 2006/9/15-21

1: k-Colorability of P5-free graphs
2: Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts
3: Minimum-weight Cycle Covers and Their Approximability
4: Measuring Fundamental Properties of Real-World Complex Networks
5: Theory and Practice of Triangle Problems in Very Large (Sparse (Power-Law)) Graphs