StringologyTimes

Data Structures and Algorithms: 2007/3/29-31

1: The Simultaneous Triple Product Property and Group-theoretic Results for the Exponent of Matrix Multiplication
2: A Polynomial Time Algorithm for SAT
3: Type-II/III DCT/DST algorithms with reduced number of arithmetic operations
4: Sparse Hypergraphs and Pebble Game Algorithms
5: On Computing the Distinguishing Numbers of Planar Graphs and Beyond: a Counting Approach