StringologyTimes

Data Structures and Algorithms: 2021/4/08-14

1: The Value of Excess Supply in Spatial Matching Markets
2: Graph Reordering for Cache-Efficient Near Neighbor Search
3: Correlation Sketches for Approximate Join-Correlation Queries
4: Sublinear Time Spectral Density Estimation
5: Advances in Metric Ramsey Theory and its Applications
6: Practical Byzantine Reliable Broadcast on Partially Connected Networks (Extended version)
7: Universally-Optimal Distributed Algorithms for Known Topologies
8: Computing the sequence of $k$-cardinality assignments
9: Scaling up graph homomorphism for classification via sampling
10: Ranking Bracelets in Polynomial Time
11: Beyond Pointwise Submodularity: Non-Monotone Adaptive Submodular Maximization subject to Knapsack and $k$-System Constraints
12: Graph Streaming Lower Bounds for Parameter Estimation and Property Testing via a Streaming XOR Lemma
13: Simple, Optimal Algorithms for Random Sampling Without Replacement
14: Load Balancing with Dynamic Set of Balls and Bins
15: How Asymmetry Helps Buffer Management: Achieving Optimal Tail Size in Cup Games
16: A Note on the Performance of Algorithms for Solving Linear Diophantine Equations in the Naturals
17: Algorithms and Complexity for the Almost Equal Maximum Flow Problem
18: Towards Crowd-aware Indoor Path Planning (Extended Version)
19: Online Weighted Matching with a Sample
20: Towards Better Understanding of User Authorization Query Problem via Multi-variable Complexity Analysis
21: A New Coreset Framework for Clustering
22: A simple proof of the Moore-Hodgson Algorithm for minimizing the number of late jobs
23: Dimension-Preserving Reductions Between SVP and CVP in Different $p$-Norms
24: Computing the Union Join and Subset Graph of Acyclic Hypergraphs in Subquadratic Time
25: Cost-constrained Minimal Steiner Tree Enumeration by Binary Decision Diagram
26: Engineering Predecessor Data Structures for Dynamic Integer Sets
27: Approximation Algorithms for Size-Constrained Non-Monotone Submodular Maximization in Deterministic Linear Time
28: Twin Subsequence Search in Time Series