StringologyTimes

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

1: Strongly-Linearizable Bags
2: Better Approximation for Weighted $k$-Matroid Intersection
3: Hashing for Sampling-Based Estimation
4: A Simple Sparse Matrix Vector Multiplication Approach to Padded Convolution
5: A Bottom-Up Algorithm for Negative-Weight SSSP with Integrated Negative Cycle Finding
6: Complexity of Paired Domination Problems on Circle and $k$-Polygon Graphs
7: Optimal Algorithm for Paired-Domination in Distance-Hereditary Graphs
8: Scalable Order-Preserving Pattern Mining
9: A rounding and clustering-based exact algorithm for the p-center problem
10: Communication efficient application of sequences of planar rotations to a matrix
11: Tractable Agreement Protocols
12: Minimization I.I.D. Prophet Inequality via Extreme Value Theory: A Unified Approach
13: Classical and Quantum Algorithms for the Deterministic L-system Inductive Inference Problem
14: Algorithms for Parameterized String Matching with Mismatches
15: Enumeration algorithms for combinatorial problems using Ising machines
16: PACE Solver Description: Exact Solution of the One-sided Crossing Minimization Problem by the MPPEG Team