StringologyTimes

Data Structures and Algorithms: 2009/4/08-14

1: The Distribution and Deposition Algorithm for Multiple Sequences Sets
2: Theoretical framework for constructing matching algorithms in biometric authentication systems
3: A Unified Approach to Ranking in Probabilistic Databases
4: Self-Assembly of a Statistically Self-Similar Fractal
5: A 3-approximation algorithm for computing a parsimonious first speciation in the gene duplication model
6: Bounded Max-Colorings of Graphs
7: Feasibility of Motion Planning on Acyclic and Strongly Connected Directed Graphs
8: A Near-Optimal Algorithm for L1-Difference
9: The Power of Depth 2 Circuits over Algebras
10: Crossing-Optimal Acyclic HP-Completion for Outerplanar st-Digraphs