Mingyang Gong, Zhi-Zhong Chen, Brendan Mumey Approximation Algorithms for Perfect Fair-Triangle Packing https://arxiv.org/abs/2608.07674

Asaf Etgar, Anna Gilbert Metric repair is two problems: Which edges, and what weights https://arxiv.org/abs/2608.07715

Ioanna Evtushevskaya-Konovalova, Alexander Tiskin Communication-efficient parallel Bruhat decomposition https://arxiv.org/abs/2608.07724

Yury Makarychev Sharp Analysis of Gaussian Rounding for Boolean Max k-CSP https://arxiv.org/abs/2608.07800

Hassine Achour A Degree Threshold for Independent Domination in Generalized Prisms https://arxiv.org/abs/2608.07956

Yuhao Guo, Seth Pettie, Chengzhang Wan A Simple Analysis of Quadratic Probing and Other Open Addressing Schemes https://arxiv.org/abs/2608.08013

Honghao Lin, Vahab Mirrokni, David P. Woodruff A Near-Optimal Lower Bound for Prefix-Matrix Factorizations https://arxiv.org/abs/2608.08238

Lixi Ye An $O\big((5/3)^n\mathrm{poly}(n)\big)$ One-Sided Monte Carlo Algorithm for Equal Subset Sum https://arxiv.org/abs/2608.08260

Florian Adriaens CKR Partitions and Lower Bounds for Constrained Correlation Clustering and Variants https://arxiv.org/abs/2608.08291

Chase Hutton, Adam Melrod Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set https://arxiv.org/abs/2608.08296

Josh Alman, Baitian Li, Kevin Pratt An algorithm for $k$-set cover https://arxiv.org/abs/2608.08328

Sebastian Wild Top-Down Mergesort with Sorted Check Has Mergecost $\le(\mathcal H+3)n$ https://arxiv.org/abs/2608.08348

Adrian Calinescu, Gruia Calinescu On Randomized Online Span Minimization https://arxiv.org/abs/2608.08372

Ryusuke Inami, Yusuke Matsui Fast Construction of Learned Count-Min Sketch via Ternary Search https://arxiv.org/abs/2608.08615

Hongyang Liu, Chunyang Wang, Yitong Yin, Yiyao Zhang, Can Zhou A Counting Lov\'asz Local Lemma https://arxiv.org/abs/2608.08616

Zaahir Ali The Price of Near-Perfect Consistency in Online Metric Matching with Predictions https://arxiv.org/abs/2608.08653

Tianhang Lu A New Lower Bound for Online Vertex Cover under Vertex Arrivals https://arxiv.org/abs/2608.09210

Till Fluschnik Algorithmics for Safe Bicycle Network Design with Bounded Detours in Rural Areas https://arxiv.org/abs/2608.09472

Fedor V. Fomin, Petr A. Golovach, Yash Hiren More Ultrametric Violation Distance: Polynomial Kernel and FPT Algorithm https://arxiv.org/abs/2608.09546

Ahmed Ghazy, Jakob Greilhuber, Tim A. Hartmann, Roohani Sharma Where Treewidth and Pathwidth Diverge: Towards a Uniform Kernel for Pathwidth-$\eta$ Deletion https://arxiv.org/abs/2608.09800

Michael Saks, Aravind Srinivasan, Renata Valieva Concentration from Product Moments via an Additional Element of Randomness https://arxiv.org/abs/2608.04125

Yuchong Pan, Michel X. Goemans Bicriteria Approximation Algorithms for Demand Matching https://arxiv.org/abs/2608.04223

Sara Ahmadian, Shuchi Chawla, Ravi Kumar, Manish Purohit, Shirley Zhang Multi-Level Aggregation via Dual Fitting: An $O(D)$-Competitive Algorithm https://arxiv.org/abs/2608.04258

Egor Gorbachev Bottleneck Paths Reduce to Deterministic Graphical Games: A Correction to a Claimed Linear-Time Algorithm https://arxiv.org/abs/2608.04279

Yuhao Guo, Seth Pettie, Daniel Skora, Chengzhang Wan The Greedy Binary Search Tree is Non-trivially Competitive https://arxiv.org/abs/2608.04410

Jialiang Li, Aneta Neumann, Frank Neumann, Hung Nguyen, Mingyu Guo Taming Treewidth DP with Modulators: A General Booster for Graph Heuristics https://arxiv.org/abs/2608.04446

Laura B\"ulte, Philip Mayer, Lars M\"uller, Petra Mutzel A Separator-based Algorithm for the Graph Edit Distance Problem https://arxiv.org/abs/2608.04583

Yixin Cao, Ying Xu Cluster Deletion is as Hard to Approximate as Vertex Cover https://arxiv.org/abs/2608.04883

Zhihao Gavin Tang, Yuhao Zhang A Tight Bound on Online Vertex Cover under Edge Arrivals https://arxiv.org/abs/2608.04994

Fan Chen, Sinho Chewi, Alexander Rakhlin, Matthew S. Zhang Exact simulation of diffusions and improved algorithms for log-concave sampling https://arxiv.org/abs/2608.05022