StringologyTimes

Data Structures and Algorithms: 2010/3/15-21

1: On the Border Length Minimization Problem (BLMP) on a Square Array
2: Approaching optimality for solving SDD systems
3: On Generalizations of Network Design Problems with Degree Bounds
4: A Linear Time Algorithm for Finding Three Edge-Disjoint Paths in Eulerian Networks
5: Strategic Cooperation in Cost Sharing Games
6: Baron Munchhausen’s Sequence
7: Exponential Lower Bounds For Policy Iteration
8: Computing the Fewest-turn Map Directions based on the Connectivity of Natural Roads
9: Simple heuristics for the assembly line worker assignment and balancing problem
10: A Formal Approach to Modeling the Memory of a Living Organism
11: Adaptive Submodularity: Theory and Applications in Active Learning and Stochastic Optimization