StringologyTimes

Data Structures and Algorithms: 2024/12/29-31

1: Highway Dimension: a Metric View
2: Optimal rolling of fair dice using fair coins
3: The Restricted Inverse Optimal Value Problem under Weighted Bottle-neck Hamming distance on trees
4: How to Balance the Load Online When Jobs and Machines Are Both Selfish?
5: A Formal Correctness Proof of Edmonds’ Blossom Shrinking Algorithm
6: On the Complexity of the Bilevel Shortest Path Problem
7: Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models
8: SoS Certificates for Sparse Singular Values and Their Applications: Robust Statistics, Subspace Distortion, and More
9: Binary Jumbled Indexing: Suffix tree histogram
10: Dynamic Unit-Disk Range Reporting
11: Sufficient conditions for polynomial-time detection of induced minors
12: Constant Degree Networks for Almost-Everywhere Reliable Transmission