StringologyTimes

Data Structures and Algorithms: 2022/10/29-31

1: Parallel Breadth-First Search and Exact Shortest Paths and Stronger Notions for Approximate Distances
2: Non-Stationary Bandits with Auto-Regressive Temporal Dependency
3: Flows, Scaling, and Entropy Revisited: a Unified Perspective via Optimizing Joint Distributions
4: The Vector Balancing Constant for Zonotopes
5: Improved Approximation Algorithms for Capacitated Vehicle Routing with Fixed Capacity
6: A Two Step Approach to Weighted Bipartite Link Recommendations
7: One Gradient Frank-Wolfe for Decentralized Online Convex and Submodular Optimization
8: Reconfiguration of colorings in triangulations of the sphere
9: Dominator Coloring and CD Coloring in Almost Cluster Graphs