Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

Data Structures and Algorithms

Authors and titles for recent submissions

See today's new changes

Total of 57 entries : 1-25 26-50 30-54 51-57
Showing up to 25 entries per page: fewer | more | all

Fri, 5 Sep 2025 (continued, showing last 1 of 2 entries )

[30] arXiv:2509.04426 (cross-list from math.OC) [pdf, html, other]
Title: Solving Zero-Sum Games with Fewer Matrix-Vector Products
Ishani Karmarkar, Liam O'Carroll, Aaron Sidford
Comments: FOCS 2025
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)

Thu, 4 Sep 2025 (showing 7 of 7 entries )

[31] arXiv:2509.03265 [pdf, html, other]
Title: Compressed Dictionary Matching on Run-Length Encoded Strings
Philip Bille, Inge Li Gørtz, Simon J. Puglisi, Simon R. Tarnow
Journal-ref: 36th Annual Symposium on Combinatorial Pattern Matching (CPM 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 331, pp. 21:1-21:16, Schloss Dagstuhl - Leibniz-Zentrum f\"ur Informatik (2025)
Subjects: Data Structures and Algorithms (cs.DS)
[32] arXiv:2509.03215 [pdf, html, other]
Title: Triangle Detection in Worst-Case Sparse Graphs via Local Sketching
Hongyi Duan, Jian'an Zhang
Comments: Work in progress. Several technical details remain to be fully verified; comments and corrections are appreciated
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[33] arXiv:2509.03052 [pdf, html, other]
Title: Fast approximation algorithms for the 1-median problem on real-world large graphs
Keisuke Ueta, Wei Wu, Mutsunori Yagiura
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[34] arXiv:2509.02885 [pdf, other]
Title: Efficient Dynamic Rank Aggregation
Morteza Alimi, Hourie Mehrabiun, Alireza Zarei
Comments: 23 pages, 4 figures, 15 tables
Subjects: Data Structures and Algorithms (cs.DS)
[35] arXiv:2509.02616 [pdf, html, other]
Title: Sorting with constraints
A. Manas
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[36] arXiv:2509.02909 (cross-list from quant-ph) [pdf, html, other]
Title: Treasure Hunt in Anonymous Graphs with Quantum Pebbles by Oblivious Agents
Gaurav Gaur, Barun Gorain, Rishi Ranjan Singh, Daya Gaur
Subjects: Quantum Physics (quant-ph); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Emerging Technologies (cs.ET)
[37] arXiv:2509.02730 (cross-list from cs.CC) [pdf, html, other]
Title: Lower Bounds for Linear Operators
Young Kun Ko
Comments: 27 pages
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

Wed, 3 Sep 2025 (showing first 17 of 20 entries )

[38] arXiv:2509.02526 [pdf, html, other]
Title: Reusing Samples in Variance Reduction
Yujia Jin, Ishani Karmarkar, Aaron Sidford, Jiayi Wang
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[39] arXiv:2509.02520 [pdf, html, other]
Title: A Simple and Fast Reduction from Gomory-Hu Trees to Polylog Maxflows
Maximilian Probst Gutenberg, Rasmus Kyng, Weixuan Yuan, Wuwei Yuan
Comments: 20 pages, 1 figure, submitted to ACM-SIAM Symposium on Discrete Algorithms (SODA26)
Subjects: Data Structures and Algorithms (cs.DS)
[40] arXiv:2509.02179 [pdf, html, other]
Title: Fast Computation of $k$-Runs, Parameterized Squares, and Other Generalised Squares
Yuto Nakashima, Jakub Radoszewski, Tomasz Waleń
Comments: Accepted to ESA 2025
Subjects: Data Structures and Algorithms (cs.DS)
[41] arXiv:2509.01591 [pdf, html, other]
Title: Fixed-Parameter Tractable Submodular Maximization over a Matroid
Shamisa Nematollahi, Adrian Vladu, Junyao Zhao
Subjects: Data Structures and Algorithms (cs.DS)
[42] arXiv:2509.01413 [pdf, html, other]
Title: Hitting Geodesic Intervals in Structurally Restricted Graphs
Tatsuya Gima, Yasuaki Kobayashi, Yuto Okada, Yota Otachi, Hayato Takaike
Comments: 16 pages, 5 figures, IPEC 2025
Subjects: Data Structures and Algorithms (cs.DS)
[43] arXiv:2509.01218 [pdf, html, other]
Title: Column-generation for a two-dimensional multi-criteria bin-packing problem
Christof Groschke, Steffen Goebbels, Jochen Rethmann
Comments: Will be presented at OR 2025 in Bielefeld
Subjects: Data Structures and Algorithms (cs.DS)
[44] arXiv:2509.01086 [pdf, html, other]
Title: Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling
Rathish Das, Hao Sun
Comments: Part of this work has been presented in SPAA 2025
Subjects: Data Structures and Algorithms (cs.DS)
[45] arXiv:2509.00890 [pdf, html, other]
Title: New approximate distance oracles and their applications
Avi Kadria, Liam Roditty
Subjects: Data Structures and Algorithms (cs.DS)
[46] arXiv:2509.00721 [pdf, html, other]
Title: Large cliques and large independent sets: can they coexist?
Uriel Feige, Ilia Pauzner
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[47] arXiv:2509.00674 [pdf, html, other]
Title: Triangle Counting in Hypergraph Streams: A Complete and Practical Approach
Lingkai Meng, Long Yuan, Xuemin Lin, Wenjie Zhang, Ying Zhang
Subjects: Data Structures and Algorithms (cs.DS); Graphics (cs.GR)
[48] arXiv:2509.00537 [pdf, html, other]
Title: How to Compute a Moving Sum
David K. Maslen, Daniel N. Rockmore
Comments: 170 pages
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[49] arXiv:2509.00448 [pdf, html, other]
Title: Approximating Graphic Multi-Path TSP and Graphic Ordered TSP
Morteza Alimi, Niklas Dahlmeier, Tobias Mömke, Philipp Pabst, Laura Vargas Koch
Comments: 17 pages, 2 figures, 1 linear program, 3 algorithms
Subjects: Data Structures and Algorithms (cs.DS)
[50] arXiv:2509.02457 (cross-list from cs.DC) [pdf, html, other]
Title: Safe Memory Reclamation Techniques
Ajay Singh
Comments: Ph.D. Thesis
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Performance (cs.PF); Programming Languages (cs.PL)
[51] arXiv:2509.02408 (cross-list from cs.LG) [pdf, html, other]
Title: Cache Management for Mixture-of-Experts LLMs -- extended version
Spyros Angelopoulos, Loris Marchal, Adrien Obrecht, Bertrand Simon
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[52] arXiv:2509.02373 (cross-list from cs.NI) [pdf, html, other]
Title: Tree algorithms for set reconciliation
Francisco Lázaro, Čedomir Stefanović
Subjects: Networking and Internet Architecture (cs.NI); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT)
[53] arXiv:2509.02371 (cross-list from cs.DM) [pdf, html, other]
Title: Continuous Petri Nets for Fast Yield Computation: Polynomial-Time and MILP Approaches
Addie Jordon, Juri Kolčák, Daniel Merkle
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[54] arXiv:2509.01758 (cross-list from cs.LO) [pdf, html, other]
Title: Derivation and Verification of Array Sorting by Merging, and its Certification in Dafny
Juan Pablo Carbonell, José E. Solsona, Nora Szasz, Álvaro Tasistro
Subjects: Logic in Computer Science (cs.LO); Data Structures and Algorithms (cs.DS)
Total of 57 entries : 1-25 26-50 30-54 51-57
Showing up to 25 entries per page: fewer | more | all