StringologyTimes

Data Structures and Algorithms: 2014/4/01-07

1: Coding for Random Projections and Approximate Near Neighbor Search
2: Computing discrete logarithm by interval-valued paradigm
3: Counting Triangulations and other Crossing-Free Structures Approximately
4: Layout Decomposition for Quadruple Patterning Lithography and Beyond
5: Normal, Abby Normal, Prefix Normal
6: Sampling a Uniform Random Solution of a Quadratic Equation Modulo $p^k$
7: Wear Minimization for Cuckoo Hashing: How Not to Throw a Lot of Eggs into One Basket
8: The Complexity of Bounded Length Graph Recoloring
9: Further scramblings of Marsaglia’s xorshift generators
10: New Shortest Lattice Vector Problems of Polynomial Complexity
11: The Complexity of the Simplex Method
12: The secretary returns
13: Joins via Geometric Resolutions: Worst-case and Beyond
14: Property Testing on Product Distributions: Optimal Testers for Bounded Derivative Properties
15: Separate, Measure and Conquer: Faster Algorithms for Max 2-CSP and Counting Dominating Sets
16: Randomized Broadcast in Radio Networks with Collision Detection
17: Task Assignment in Tree-Like Hierarchical Structures
18: Threesomes, Degenerates, and Love Triangles
19: Fixed-parameter tractable canonization and isomorphism test for graphs of bounded treewidth
20: The Quest for Optimal Sorting Networks: Efficient Generation of Two-Layer Prefixes
21: Faster Shortest Paths in Dense Distance Graphs, with Applications
22: Spectral concentration and greedy k-clustering
23: Online bin packing with cardinality constraints revisited
24: Minimum total weighted completion time: Faster approximation schemes
25: Dynamic Windows Scheduling with Reallocation
26: Competitive Algorithms from Competitive Equilibria: Non-Clairvoyant Scheduling under Polyhedral Constraints
27: Lower bounds for testing digraph connectivity with one-pass streaming algorithms
28: Provable Deterministic Leverage Score Sampling
29: Fast Sequential Summation Algorithms Using Augmented Data Structures
30: Geometric Random Edge
31: Detecting a Corrupted Area in a 2-Dimensional Space
32: Streaming Algorithms for Partitioning Integer Sequences