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

Tue, 29 Jul 2025 (continued, showing last 8 of 14 entries )

[24] arXiv:2507.19859 [pdf, html, other]
Title: Improved 2-Approximate Shortest Paths for close vertex pairs
Manoj Gupta
Comments: Accepted in FOCS 2025
Subjects: Data Structures and Algorithms (cs.DS)
[25] arXiv:2507.19649 [pdf, html, other]
Title: Online Rounding Schemes for $ k $-Rental Problems
Hossein Nekouyan, Bo Sun, Raouf Boutaba, Xiaoqi Tan
Subjects: Data Structures and Algorithms (cs.DS)
[26] arXiv:2507.19632 [pdf, html, other]
Title: Fully Dynamic Spectral and Cut Sparsifiers for Directed Graphs
Yibin Zhao
Subjects: Data Structures and Algorithms (cs.DS)
[27] arXiv:2507.20441 (cross-list from cs.DB) [pdf, html, other]
Title: TIMEST: Temporal Information Motif Estimator Using Sampling Trees
Yunjie Pan, Omkar Bhalerao, C. Seshadhri, Nishil Talati
Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS); Information Retrieval (cs.IR)
[28] arXiv:2507.20112 (cross-list from cs.LG) [pdf, html, other]
Title: Online Learning with Probing for Sequential User-Centric Selection
Tianyi Xu, Yiting Chen, Henger Li, Zheyong Bian, Emiliano Dall'Anese, Zizhan Zheng
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[29] arXiv:2507.20041 (cross-list from cs.DC) [pdf, html, other]
Title: MTASet: A Tree-based Set for Efficient Range Queries in Update-heavy Workloads
Daniel Manor, Mor Perry, Moshe Sulamy
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[30] arXiv:2507.20038 (cross-list from cs.GT) [pdf, other]
Title: An Algorithm-to-Contract Framework without Demand Queries
Ilan Doron-Arad, Hadas Shachnai, Gilad Shmerler, Inbal Talgam-Cohen
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[31] arXiv:2507.19802 (cross-list from cs.DB) [pdf, html, other]
Title: CleANN: Efficient Full Dynamism in Graph-based Approximate Nearest Neighbor Search
Ziyu Zhang, Yuanhao Wei, Joshua Engels, Julian Shun
Subjects: Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Information Retrieval (cs.IR)

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