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 38 entries
Showing up to 2000 entries per page: fewer | more | all

Mon, 28 Jul 2025 (showing 7 of 7 entries )

[32] arXiv:2507.19366 [pdf, html, other]
Title: Edge-weighted Matching in the Dark
Zhiyi Huang, Enze Sun, Xiaowei Wu, Jiahao Zhao
Subjects: Data Structures and Algorithms (cs.DS)
[33] arXiv:2507.19290 [pdf, html, other]
Title: Query Efficient Structured Matrix Learning
Noah Amsel, Pratyush Avi, Tyler Chen, Feyza Duman Keles, Chinmay Hegde, Cameron Musco, Christopher Musco, David Persson
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Numerical Analysis (math.NA)
[34] arXiv:2507.19178 [pdf, html, other]
Title: Budget and Profit Approximations for Spanning Tree Interdiction
Rafail Ostrovsky, Yuval Rabani, Yoav Siman Tov
Comments: Presented at the APPROX 2025 conference
Subjects: Data Structures and Algorithms (cs.DS)
[35] arXiv:2507.19139 [pdf, other]
Title: String Consensus Problems with Swaps and Substitutions
Estéban Gabory, Laurent Bulteau, Gabriele Fici, Hilde Verbeek
Comments: Full version of the work presented at SPIRE 2025
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[36] arXiv:2507.18845 [pdf, html, other]
Title: A Truly Subcubic Combinatorial Algorithm for Induced 4-Cycle Detection
Amir Abboud, Shyan Akmal, Nick Fischer
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[37] arXiv:2507.19417 (cross-list from math.CO) [pdf, html, other]
Title: Cycle-factors of regular graphs via entropy
Micha Christoph, Nemanja Draganić, António Girão, Eoin Hurley, Lukas Michel, Alp Müyesser
Comments: Conference version accepted to FOCS 2025. An expanded version with open problems will follow
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Probability (math.PR)
[38] arXiv:2507.19108 (cross-list from cs.CC) [pdf, html, other]
Title: Downward self-reducibility in the total function polynomial hierarchy
Karthik Gajulapalli, Surendra Ghentiyala, Zeyong Li, Sidhant Saraogi
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
Total of 38 entries
Showing up to 2000 entries per page: fewer | more | all