StringologyTimes

Data Structures and Algorithms: 2013/8/15-21

1: Sorted Range Reporting Revisited
2: The Power of Dynamic Distance Oracles: Efficient Dynamic Algorithms for the Steiner Tree
3: Drawing Planar Graphs with a Prescribed Inner Face
4: On Some Recent MAX SAT Approximation Algorithms
5: Palindrome Recognition In The Streaming Model
6: Fixed-Parameter and Approximation Algorithms: A New Look
7: Polynomial kernels collapse the W-hierarchy
8: On Sparsification for Computing Treewidth
9: Sublinear Matching With Finite Automata Using Reverse Suffix Scanning
10: On OBDDs for CNFs of bounded treewidth
11: Optimal Algorithms for Testing Closeness of Discrete Distributions
12: An Integer Programming Approach to the Hospital/Residents Problem with Ties
13: Morphing Planar Graphs Drawings Efficiently
14: External Memory Algorithms For Path Traversal in Graphs
15: The Hospitals / Residents Problem with Couples: Complexity and Integer Programming Models