Skip to main content

Data Structures and Algorithms

Authors and titles for recent submissions

See today's new changes

Total of 114 entries : 1-50 51-100 101-114
Showing up to 50 entries per page: fewer | more | all

Thu, 22 Oct 2026 (showing 17 of 17 entries )

[1] arXiv:2610.30123 [pdf, html, other]
Title: Temporal Exploration and Rendezvous via Weisfeiler-Leman Colorings
Frank Kammer, Sandra Kiefer, Johannes Meintrup
Comments: Full version of a paper accepted for publication at SODA 2027. 37 pages, 3 figures
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[2] arXiv:2610.30021 [pdf, html, other]
Title: Approximation and Inapproximability of Non-Preemptive Dial-a-Ride
Jingyang Zhao, Mingyu Xiao
Subjects: Data Structures and Algorithms (cs.DS)
[3] arXiv:2610.29945 [pdf, html, other]
Title: Pre-emptive Carbon Aware Scheduling for Edge Workloads
Cecilia Chen, Rajni Dabas, Samir Khuller, Emilie Rivkin
Subjects: Data Structures and Algorithms (cs.DS)
[4] arXiv:2610.29781 [pdf, html, other]
Title: An experimental evaluation of static k-center clustering algorithms on graphs
Sebastian Forster, Martin Grösbacher
Comments: to appear in ALENEX 2027
Subjects: Data Structures and Algorithms (cs.DS)
[5] arXiv:2610.29776 [pdf, other]
Title: Fully Dynamic Triangle and 4-Vertex Subgraph Counting: From Theory to Practice and Back Again
Kathrin Hanauer, Sophia Heck, Monika Henzinger, Leonhard Sidl
Comments: Short version to appear at ALENEX 2027
Subjects: Data Structures and Algorithms (cs.DS)
[6] arXiv:2610.29624 [pdf, html, other]
Title: Tight Space Bounds for Pivot-Based Distance Oracles in Sparse Graphs
Avi Kadria, Liam Roditty
Subjects: Data Structures and Algorithms (cs.DS)
[7] arXiv:2610.29574 [pdf, html, other]
Title: Dynamically optimal weight-balanced binary search trees
John Iacono, Akash Pareek
Subjects: Data Structures and Algorithms (cs.DS)
[8] arXiv:2610.29296 [pdf, html, other]
Title: How to Walk a Dog in Parallel: On Parallel Computation of the Discrete Frechet Distance
Leonid Barenboim, Arnold Filtser, Omrit Filtser, Orr Fischer
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[9] arXiv:2610.29280 [pdf, html, other]
Title: On the Largest Cardinality Subset Sum
Deepak Bhati, Anubhav Dhar, Pranjal Dutta, Mahesh Sreekumar Rajasree, Karol Węgrzycki
Comments: Submitted to STACS 2027
Subjects: Data Structures and Algorithms (cs.DS)
[10] arXiv:2610.29184 [pdf, html, other]
Title: Optimal Labeling Schemes for $Γ$-Free Matrices
Sankardeep Chakraborty, Seungbum Jo
Subjects: Data Structures and Algorithms (cs.DS)
[11] arXiv:2610.29037 [pdf, html, other]
Title: Near-Optimal Consistency-Robustness Bounds for Non-Clairvoyant Scheduling
Sizhe Li, Nicolas Christianson, Tongxin Li
Subjects: Data Structures and Algorithms (cs.DS)
[12] arXiv:2610.28932 [pdf, html, other]
Title: Solving problems in RDV Graphs faster and easier
Therese Biedl, Günter Rote
Comments: 20 pages, 2 appendices, 4 figures
Subjects: Data Structures and Algorithms (cs.DS)
[13] arXiv:2610.28930 [pdf, html, other]
Title: Amplified Pruning and Path Selectors for Deterministic Radio Gossiping
Qin Xin
Comments: 27 pages
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Distributed, Parallel, and Cluster Computing (cs.DC)
[14] arXiv:2610.29898 (cross-list from cs.LG) [pdf, html, other]
Title: A Sharp Dynamic Haussler Lemma
Shihao Shao, Dacheng Tao
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[15] arXiv:2610.29798 (cross-list from cs.LG) [pdf, html, other]
Title: Asymmetric Likelihood-Free Hypothesis Testing
Gunjan Kumar, Yash Pote, Jonathan Scarlett
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Statistics Theory (math.ST); Machine Learning (stat.ML)
[16] arXiv:2610.28994 (cross-list from cs.CG) [pdf, other]
Title: The Optimal Sampler for Diverse TSP Solutions: Characterization, Limits, and Learning
Ssu-Yuan Lo, Ching-Kai Wang, Kuan-Lun Chen, Hao-Tsung Yang
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[17] arXiv:2609.07564 (cross-list from math.MG) [pdf, html, other]
Title: De-Höldering factorization
Assaf Naor
Comments: added in proof describes forthcoming answers to questions that are posed herein
Subjects: Metric Geometry (math.MG); Data Structures and Algorithms (cs.DS)

Wed, 21 Oct 2026 (showing 19 of 19 entries )

[18] arXiv:2610.28573 [pdf, html, other]
Title: Dynamic Distances Without Matrix Inverse
Jan van den Brand, Adam Karczmarz, Aryan Patel
Comments: Accepted to SODA 2027
Subjects: Data Structures and Algorithms (cs.DS)
[19] arXiv:2610.28514 [pdf, html, other]
Title: Diverse Schedules for Makespan Minimization on Unrelated Machines
Sebastian Bruchhold, Matthias Mnich, Karolina Tammemaa, Morten Weber, Michalis Xefteris, Bart Zondervan
Comments: Shortened version of the abstract to comply with arxiv's character limit
Subjects: Data Structures and Algorithms (cs.DS)
[20] arXiv:2610.28501 [pdf, html, other]
Title: Improved Approximation for Unsplittable Capacitated Vehicle Routing Using Quota Trees
Zhenyu Wang
Subjects: Data Structures and Algorithms (cs.DS)
[21] arXiv:2610.28241 [pdf, html, other]
Title: ARRIVAL in cube-root subexponential time
Ebrahim Ghorbani, Raul Lopes, Matthias Mnich
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[22] arXiv:2610.27935 [pdf, html, other]
Title: Improved Approximation and Hardness Results for the Monitoring Edge-Geodetic Set Problem
Davide Bilò, Giordano Colli, Stefano Leucci
Comments: 18 pages, 4 figures
Subjects: Data Structures and Algorithms (cs.DS)
[23] arXiv:2610.27838 [pdf, html, other]
Title: An Exact Polynomial-Time Algorithm for the Minimum Shared-Power Edge Cut Problem
Quanlong Niu, Wei Liang, Riheng Jia, Zhao Zhang
Subjects: Data Structures and Algorithms (cs.DS)
[24] arXiv:2610.27833 [pdf, html, other]
Title: A 2/3-Approximation Algorithm for the Residual Maximum Matching Problem in General Graphs
Quanlong Niu, Riheng Jia
Subjects: Data Structures and Algorithms (cs.DS)
[25] arXiv:2610.27422 [pdf, html, other]
Title: Approximating Directed Telephone Multicast
Shahin Kamali, Seyed-Mohammad Seyed-Javadi
Subjects: Data Structures and Algorithms (cs.DS)
[26] arXiv:2610.27289 [pdf, html, other]
Title: Parameterizing Cluster Editing by the Number of Deletions
Vincent Froese, Leon Kellerhals, Frank Sommer, Manuel Sorge, Ondřej Suchý
Subjects: Data Structures and Algorithms (cs.DS)
[27] arXiv:2610.27216 [pdf, html, other]
Title: Optimal Algorithms and Hardness for Max-Cut in Bounded Degree Graphs
Rares-Darius Buhai, Suprovat Ghoshal, Neng Huang, Pravesh Kothari, Euiwoong Lee, Konstantin Makarychev, Yury Makarychev
Comments: 70 Pages
Subjects: Data Structures and Algorithms (cs.DS)
[28] arXiv:2610.27168 [pdf, html, other]
Title: Deterministic Shift Equivalence Testing for Sparse Polynomials
Markus Bläser, Pranjal Dutta, Sagnik Dutta, Gorav Jindal
Comments: To appear in SODA 2027
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[29] arXiv:2610.27147 [pdf, html, other]
Title: A Short Note on Algorithms For The Noisy $k$-XOR Problem
Kiril Bangachev
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Statistics Theory (math.ST)
[30] arXiv:2610.28581 (cross-list from cs.IT) [pdf, html, other]
Title: Birthday Estimators Are Uniformly Optimal for Renyi Entropy
Maciej Skórski
Subjects: Information Theory (cs.IT); Data Structures and Algorithms (cs.DS); Probability (math.PR); Statistics Theory (math.ST)
[31] arXiv:2610.28213 (cross-list from cs.GT) [pdf, html, other]
Title: Subjective Valuations Make It Hard to be Fair: The Complexity of Resource Allocation to Groups of Agents
Argyrios Deligkas, Eduard Eiben, Robert Ganian, Tiger-Lily Goldsmith, Marlene Gründel, Simon Wietheger
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[32] arXiv:2610.28141 (cross-list from cs.GT) [pdf, html, other]
Title: Fixed Sets and the Hardness of Computing Correlated Equilibria
Ioannis Anagnostides, Constantinos Daskalakis, Gabriele Farina, Noah Golowich, Tuomas Sandholm, Brian Hu Zhang
Comments: V2 adjusted cross-reference labels; no changes to the technical content
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[33] arXiv:2610.27956 (cross-list from cs.CG) [pdf, html, other]
Title: Splitting Planar Necklaces with Few Straight Cuts
Rishi Advani, Abolfazl Asudeh
Comments: 39 pages, 9 figures
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[34] arXiv:2610.27673 (cross-list from math.PR) [pdf, html, other]
Title: Improved rapid phase ordering for Ising dynamics on random regular graphs
Zhangsong Li, Allan Sly
Comments: 59 pages, 3 figures
Subjects: Probability (math.PR); Data Structures and Algorithms (cs.DS); Mathematical Physics (math-ph)
[35] arXiv:2610.27451 (cross-list from cs.MS) [pdf, html, other]
Title: A 55-Addition Rank-23 Scheme for $3\times3$ Matrix Multiplication via Exact Two-Sided Minimization
Greg Sidebottom
Comments: 11 pages. Artifacts (program, verifier, Lean 4 proof): this https URL source: this https URL
Subjects: Mathematical Software (cs.MS); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Symbolic Computation (cs.SC)
[36] arXiv:2610.27402 (cross-list from stat.ML) [pdf, html, other]
Title: Communication Complexity of Universal Features
Lunjia Hu, Anish Jayant, Peter Li, Princewill Okoroafor, Abhishek Shetty
Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)

Tue, 20 Oct 2026 (showing first 14 of 39 entries )

[37] arXiv:2610.26803 [pdf, html, other]
Title: A simplified proof of the FPRAS for counting perfect matchings
Chenghua Liu, Boning Meng
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[38] arXiv:2610.26677 [pdf, html, other]
Title: A Tight Oracle Threshold for \(k\)-Submodular Maximization
Siyuan Chen
Comments: 5 pages
Subjects: Data Structures and Algorithms (cs.DS)
[39] arXiv:2610.26497 [pdf, html, other]
Title: Capacitated Line Aggregation with Maximum Delay
Runtian Ren, Shengcai Liu
Subjects: Data Structures and Algorithms (cs.DS)
[40] arXiv:2610.26451 [pdf, html, other]
Title: Orienting mixed graphs for reachability pairs: When the all pairs setting is easier than the general one
Florian Hörsch, Marta Piecyk, Krisztina Szilágyi
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[41] arXiv:2610.26368 [pdf, html, other]
Title: Constructive Arithmetic Regularity for Abelian Groups
Swarnalipa Datta, Arijit Ghosh, Chandrima Kayal, Manmatha Roy
Subjects: Data Structures and Algorithms (cs.DS)
[42] arXiv:2610.26214 [pdf, html, other]
Title: Ski Rental with Uniform Stochastic Signals
Tudor Cardas, Lucas Perotin, Bertrand Simon
Subjects: Data Structures and Algorithms (cs.DS)
[43] arXiv:2610.26182 [pdf, html, other]
Title: Dynamic $(Δ+1)$-Coloring Against an Adaptive Adversary: Faster, Simpler, Worst-Case, and Bounded Recourse
Yuval Gil, Magnús M. Halldórsson
Comments: To appear in SODA 2027
Subjects: Data Structures and Algorithms (cs.DS)
[44] arXiv:2610.25955 [pdf, html, other]
Title: Integer Programing: An Algorithm with Exponent Linear in the Dimension
Lin Chen, Yuchen Mao, Guochuan Zhang
Subjects: Data Structures and Algorithms (cs.DS)
[45] arXiv:2610.25837 [pdf, html, other]
Title: Exact minimum Birkhoff decompositions of doubly stochastic matrices with finite precision
András Czégel
Comments: Submission document to QOBLIB
Subjects: Data Structures and Algorithms (cs.DS)
[46] arXiv:2610.25762 [pdf, html, other]
Title: Hadamard Transforms for Dimension Reduction
Mingxuan Sun, Zhiqiang Xu
Subjects: Data Structures and Algorithms (cs.DS); Probability (math.PR)
[47] arXiv:2610.25578 [pdf, html, other]
Title: Searching subgraphs
Dariusz Dereniowski, Boting Yang
Subjects: Data Structures and Algorithms (cs.DS)
[48] arXiv:2610.25467 [pdf, html, other]
Title: Range Queries for Permutation Pattern Matching: Separations, Equivalences, and Applications
Omri Ben-Eliezer, Tomer Even
Comments: 48 pages. To appear in SODA 2027. Abstract shortened to meet arXiv requirements
Subjects: Data Structures and Algorithms (cs.DS)
[49] arXiv:2610.25403 [pdf, html, other]
Title: A Faster Strongly Polynomial Time Algorithm for Submodular Function Minimization
Alina Ene, Huy L. Nguyen
Subjects: Data Structures and Algorithms (cs.DS)
[50] arXiv:2610.25338 [pdf, html, other]
Title: Subexponential Algorithms for Total Search Problems in the Dense Pigeonhole Regime
Jadwiga Czyżewska, Karolina Drabik, Marek Sokołowski, Karol Węgrzycki
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
Total of 114 entries : 1-50 51-100 101-114
Showing up to 50 entries per page: fewer | more | all