StringologyTimes

Data Structures and Algorithms: 2010/9/01-07

1: When LP is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings
2: On graph classes with logarithmic boolean-width
3: Dichotomy for tree-structured trigraph list homomorphism problems
4: A PAC-Bayesian Analysis of Graph Clustering and Pairwise Clustering
5: Interdiction of a Markovian Evader
6: Grammar-Based Geodesics in Semantic Networks
7: Extended h-Index Parameterized Data Structures for Computing Dynamic Subgraph Statistics
8: A Quartic Kernel for Pathwidth-One Vertex Deletion
9: Brief Announcement: Decentralized Construction of Multicast Trees Embedded into P2P Overlay Networks based on Virtual Geometric Coordinates
10: Online Advertisement, Optimization and Stochastic Networks
11: Comparing Pedigree Graphs