StringologyTimes

Data Structures and Algorithms: 2009/11/01-07

1: A O(E) Time Shortest Path Algorithm For Non Negative Weighted Undirected Graphs
2: Algorithm as Defining Dynamic Systems
3: Fast Arc-Annotated Subsequence Matching in Linear Space
4: Tractable hypergraph properties for constraint satisfaction and conjunctive queries
5: Sharp Dichotomies for Regret Minimization in Metric Spaces
6: Optimal Approximation Algorithms for Multi-agent Combinatorial Problems with Discounted Price Functions