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 69 entries : 37-69 51-69
Showing up to 50 entries per page: fewer | more | all

Tue, 22 Jul 2025 (continued, showing last 5 of 24 entries )

[37] arXiv:2507.14957 (cross-list from cs.GT) [pdf, html, other]
Title: Probing EFX via PMMS: (Non-)Existence Results in Discrete Fair Division
Jarosław Byrka, Franciszek Malinka, Tomasz Ponitka
Comments: 27 pages, 4 figures
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS)
[38] arXiv:2507.14669 (cross-list from math.CO) [pdf, html, other]
Title: Dvorak-Dell-Grohe-Rattan theorem via an asymptotic argument
Alexander Kozachinskiy
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[39] arXiv:2507.14631 (cross-list from cs.LG) [pdf, html, other]
Title: $k$-PCA for (non-squared) Euclidean Distances: Polynomial Time Approximation
Daniel Greenhut, Dan Feldman
Subjects: Machine Learning (cs.LG); Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[40] arXiv:2507.14496 (cross-list from quant-ph) [pdf, html, other]
Title: Quantum State Preparation Based on LimTDD
Xin Hong, Chenjian Li, Aochu Dai, Sanjiang Li, Shenggang Ying, Mingsheng Ying
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[41] arXiv:2507.14340 (cross-list from math.AT) [pdf, html, other]
Title: Topological Social Choice: Designing a Noise-Robust Polar Distance for Persistence Diagrams
Athanasios Andrikopoulos, Nikolaos Sampanis
Comments: 26 pages,2 figures
Subjects: Algebraic Topology (math.AT); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)

Mon, 21 Jul 2025 (showing 11 of 11 entries )

[42] arXiv:2507.14114 [pdf, other]
Title: Weighted Matching in a Poly-Streaming Model
Ahammed Ullah, S. M. Ferdous, Alex Pothen
Comments: 40 pages, ESA 2025
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[43] arXiv:2507.14089 [pdf, html, other]
Title: An Efficient Massively Parallel Constant-Factor Approximation Algorithm for the $k$-Means Problem
Vincent Cohen-Addad, Fabian Kuhn, Zahra Parsaeian
Subjects: Data Structures and Algorithms (cs.DS)
[44] arXiv:2507.14060 [pdf, html, other]
Title: Sparse Navigable Graphs for Nearest Neighbor Search: Algorithms and Hardness
Sanjeev Khanna, Ashwin Padaki, Erik Waingarten
Subjects: Data Structures and Algorithms (cs.DS)
[45] arXiv:2507.13994 [pdf, html, other]
Title: Optimal antimatroid sorting
Benjamin Aram Berendsohn
Comments: Accepted to ESA 2025
Subjects: Data Structures and Algorithms (cs.DS)
[46] arXiv:2507.13885 [pdf, html, other]
Title: Quantum Pattern Matching with Wildcards
Masoud Seddighin, Saeed Seddighin
Subjects: Data Structures and Algorithms (cs.DS)
[47] arXiv:2507.13869 [pdf, html, other]
Title: Improved girth approximation in weighted undirected graphs
Avi Kadria, Liam Roditty, Aaron Sidford, Virginia Vassilevska Williams, Uri Zwick
Subjects: Data Structures and Algorithms (cs.DS)
[48] arXiv:2507.13700 [pdf, html, other]
Title: Tight Bounds for Answering Adaptively Chosen Concentrated Queries
Emma Rapoport, Edith Cohen, Uri Stemmer
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[49] arXiv:2507.13671 [pdf, other]
Title: Combinatorics of Palindromes
Michael Itzhaki
Comments: Full version, accepted to FCT25
Subjects: Data Structures and Algorithms (cs.DS)
[50] arXiv:2507.13510 [pdf, html, other]
Title: Strassen $2\times2$ Matrix Multiplication from a 3-dimensional Volume Form
Benoit Jacob (AMD)
Comments: 13 pages
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[51] arXiv:2507.13470 [pdf, html, other]
Title: Faster Multi-Source Reachability and Approximate Distances via Shortcuts, Hopsets and Matrix Multiplication
Michael Elkin, Chhaya Trehan
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[52] arXiv:2507.13818 (cross-list from cs.CC) [pdf, html, other]
Title: Treedepth Inapproximability and Exponential ETH Lower Bound
Édouard Bonnet, Daniel Neuen, Marek Sokołowski
Comments: 10 pages
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

Fri, 18 Jul 2025 (showing 17 of 17 entries )

[53] arXiv:2507.13296 [pdf, other]
Title: Efficiently Constructing Sparse Navigable Graphs
Alex Conway, Laxman Dhulipala, Martin Farach-Colton, Rob Johnson, Ben Landrum, Christopher Musco, Yarin Shechter, Torsten Suel, Richard Wen
Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB); Information Retrieval (cs.IR)
[54] arXiv:2507.13159 [pdf, html, other]
Title: Online Rounding for Set Cover under Subset Arrivals
Jarosław Byrka, Yongho Shin
Subjects: Data Structures and Algorithms (cs.DS)
[55] arXiv:2507.13129 [pdf, html, other]
Title: Kernelization for $H$-Coloring
Yael Berkman, Ishay Haviv
Comments: 38 pages
Subjects: Data Structures and Algorithms (cs.DS)
[56] arXiv:2507.13044 [pdf, other]
Title: Maintaining Routing Structures under Deletions via Self-Pruning
Bernhard Haeupler, Antti Roeyskoe
Subjects: Data Structures and Algorithms (cs.DS)
[57] arXiv:2507.13026 [pdf, html, other]
Title: The Price of Diversity of the Traveling Salesman Problem
Mark de Berg, Andrés López Martínez, Frits Spieksma
Subjects: Data Structures and Algorithms (cs.DS)
[58] arXiv:2507.12925 [pdf, html, other]
Title: Efficient Semi-External Breadth-First Search
Xiaolong Wan, Xixian Han
Subjects: Data Structures and Algorithms (cs.DS)
[59] arXiv:2507.12875 [pdf, html, other]
Title: A 1/2-Approximation for Budgeted $k$-Submodular Maximization
Chenhao Wang
Comments: 15 pages. Accepted to ESA 2025
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)
[60] arXiv:2507.12847 [pdf, html, other]
Title: Cut-Matching Games for Bipartiteness Ratio of Undirected Graphs
Tasuku Soma, Mingquan Ye, Yuichi Yoshida
Subjects: Data Structures and Algorithms (cs.DS)
[61] arXiv:2507.12822 [pdf, html, other]
Title: Waiting is worth it and can be improved with predictions
Ya-Chun Liang, Meng-Hsi Li, Chung-Shou Liao, Clifford Stein
Subjects: Data Structures and Algorithms (cs.DS)
[62] arXiv:2507.12707 [pdf, html, other]
Title: Splittable Spanning Trees and Balanced Forests in Dense Random Graphs
David Gillman, Jacob Platnick, Dana Randall
Comments: 13 pages, 2 figures
Subjects: Data Structures and Algorithms (cs.DS)
[63] arXiv:2507.12699 [pdf, html, other]
Title: Computing and Bounding Equilibrium Concentrations in Athermic Chemical Systems
Hamidreza Akef, Minki Hhan, David Soloveichik
Comments: To be published in DNA31 (31st International Conference on DNA Computing and Molecular Programming)
Subjects: Data Structures and Algorithms (cs.DS); Molecular Networks (q-bio.MN)
[64] arXiv:2507.12635 [pdf, html, other]
Title: An EPTAS for multiprocessor scheduling with rejection under a machine cost constraint
Mingyang Gong, Brendan Mumey
Subjects: Data Structures and Algorithms (cs.DS)
[65] arXiv:2507.12634 [pdf, html, other]
Title: Fast Approximate Rank Determination and Selection with Group Testing
Adiesha Liyanage, Braeden Sopp, Brendan Mumey
Subjects: Data Structures and Algorithms (cs.DS)
[66] arXiv:2507.12607 [pdf, html, other]
Title: Max-Cut with Multiple Cardinality Constraints
Yury Makarychev, Madhusudhan Reddy Pittu, Ali Vakilian
Subjects: Data Structures and Algorithms (cs.DS)
[67] arXiv:2507.12470 [pdf, html, other]
Title: DNA Probe Computing System for Solving NP-Complete Problems
Jin Xu, XiaoLong Shi, Xin Chen, Fang Wang, Sirui Li, Pali Ye, Boliang Zhang, Di Deng, Zheng Kou, Xiaoli Qiang
Comments: 11 pages, 4 figures
Subjects: Data Structures and Algorithms (cs.DS)
[68] arXiv:2507.13222 (cross-list from cs.CC) [pdf, html, other]
Title: Computational-Statistical Tradeoffs from NP-hardness
Guy Blanc, Caleb Koch, Carmen Strassle, Li-Yang Tan
Comments: To appear at FOCS 2025
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[69] arXiv:2507.12791 (cross-list from math.NA) [pdf, html, other]
Title: Analysis of Langevin midpoint methods using an anticipative Girsanov theorem
Matthew S. Zhang
Subjects: Numerical Analysis (math.NA); Data Structures and Algorithms (cs.DS); Probability (math.PR); Statistics Theory (math.ST)
Total of 69 entries : 37-69 51-69
Showing up to 50 entries per page: fewer | more | all