arxiv cs.DS

Joshua Stapleton
A 60-Addition, Rank-23 Scheme for Exact 3x3 Matrix Multiplication
https://arxiv.org/abs/2508.03857

Panagiotis Charalampopoulos, Manal Mohamed, Jakub Radoszewski, Wojciech Rytter, Tomasz Wale\'n, Wiktor Zuba
Counting Distinct Square Substrings in Sublinear Time
https://arxiv.org/abs/2508.03930

Joshua Petrack, David Doty
Exactly simulating stochastic chemical reaction networks in sub-constant time per reaction
https://arxiv.org/abs/2508.04079

Ryotaro Sato, Yutaro Yamaguchi
Exact Matching in Matrix Multiplication Time
https://arxiv.org/abs/2508.04081

Chi-Yeh Chen
Approximation Algorithms for Scheduling Crowdsourcing Tasks in Mobile Social Networks
https://arxiv.org/abs/2508.04159

Rares-Darius Buhai, Yiding Hua, David Steurer, Andor V\'ari-Kakas
Finding Colorings in One-Sided Expanders
https://arxiv.org/abs/2508.02825

Jun-Ting Hsieh
Coloring 3-Colorable Graphs with Low Threshold Rank
https://arxiv.org/abs/2508.03093

Ben Bals, Sebastiaan van Krieken, Solon P. Pissis, Leen Stougie, Hilde Verbeek
When is String Reconstruction using de Bruijn Graphs Hard?
https://arxiv.org/abs/2508.03433

Nicholas Fidalgo, Puyuan Ye
Learned LSM-trees: Two Approaches Using Learned Bloom Filters
https://arxiv.org/abs/2508.00882

Mohsen Dehghankar, Raghav Mittal, Suraj Shetiya, Abolfazl Asudeh, Gautam Das
Efficient Direct-Access Ranked Retrieval
https://arxiv.org/abs/2508.01108

Mikkel Thorup, Hanzhi Wang, Zhewei Wei, Mingji Yang
PageRank Centrality in Directed Graphs with Bounded In-Degree
https://arxiv.org/abs/2508.01257

Oded Schwartz, Eyal Zwecher
Towards Faster Feasible Matrix Multiplication by Trilinear Aggregation
https://arxiv.org/abs/2508.01748

Laxman Dhulipala, Monika Henzinger, George Z. Li, Quanquan C. Liu, A. R. Sricharan, Leqi Zhu
Near-Optimal Differentially Private Graph Algorithms via the Multidimensional AboveThreshold Mechanism
https://arxiv.org/abs/2508.02182

Christine Awofeso, Ben Bals, Oded Lachish, Solon P. Pissis
Testing Quasiperiodicity
https://arxiv.org/abs/2508.02231

Rajni Dabas, Samir Khuller, Emilie Rivkin
Facility Location and $k$-Median with Fair Outliers
https://arxiv.org/abs/2508.02572

Guy Blanc, Cl\'ement L. Canonne, Erik Waingarten
Instance-Optimal Uniformity Testing and Tracking
https://arxiv.org/abs/2508.02637

Dieter van Melkebeek
From Dynamic Programs to Greedy Algorithms
https://arxiv.org/abs/2508.00776

Yossi Azar, Niv Buchbinder, Roie Levin, Or Vardi
Competitive Bundle Trading
https://arxiv.org/abs/2507.23047

Mayank Deora, Pinakpani Pal
Efficient algorithm for linear diophantine equations in two variables
https://arxiv.org/abs/2507.23216

Vincent Cohen-Addad, Alessandro Epasto, Jason Lee, Morteza Zadimoghaddam
Scalable contribution bounding to achieve privacy
https://arxiv.org/abs/2507.23432

Kaisei Kishi, Kazuki Kai, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai
Nyldon Factorization of Thue-Morse Words and Fibonacci Words
https://arxiv.org/abs/2507.23659

Nicole Wein (Tony), Guanyu (Tony), Zhang
Settling Weighted Token Swapping up to Algorithmic Barriers
https://arxiv.org/abs/2507.22450

Itai Boneh, Shay Golan, Matan Kraus
Deterministic Longest Common Subsequence Approximation in Near-Linear Time
https://arxiv.org/abs/2507.22486

Stefan Koch, Peter Sanders, Marvin Williams
BlockFIFO & MultiFIFO: Scalable Relaxed Queues
https://arxiv.org/abs/2507.22764

Patrick Steil
Parallel PLL on DAGs
https://arxiv.org/abs/2507.21204

Tesshu Hanaka, Michael Lampis, Nikolaos Melissinos, Edouard Nemery, Hirotaka Ono, Manolis Vasilakis
Structural Parameters for Steiner Orientation
https://arxiv.org/abs/2507.21445

Joakim Blikstad, Ola Svensson, Radu Vintan, David Wajc
Online Edge Coloring: Sharp Thresholds
https://arxiv.org/abs/2507.21560

Arijit Bishnu, Debarshi Chanda, Gopinath Mishra
Towards Tight Bounds for Estimating Degree Distribution in Streaming and Query Models
https://arxiv.org/abs/2507.21784

Yibin Zhao
Fully Dynamic Spectral and Cut Sparsifiers for Directed Graphs
https://arxiv.org/abs/2507.19632

Hossein Nekouyan, Bo Sun, Raouf Boutaba, Xiaoqi Tan
Online Rounding Schemes for $ k $-Rental Problems
https://arxiv.org/abs/2507.19649