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

Fri, 11 Apr 2025 (showing 8 of 8 entries )

[1] arXiv:2504.07920 [pdf, html, other]
Title: Directed Temporal Tree Realization for Periodic Public Transport: Easy and Hard Cases
Julia Meusel, Matthias Müller-Hannemann, Klaus Reinhardt
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[2] arXiv:2504.07725 [pdf, html, other]
Title: Approximation Algorithms for Connected Maximum Coverage, Minimum Connected Set Cover, and Node-Weighted Group Steiner Tree
Gianlorenzo D'Angelo, Esmaeil Delfaraz
Subjects: Data Structures and Algorithms (cs.DS)
[3] arXiv:2504.07663 [pdf, html, other]
Title: Multiplicative assignment with upgrades
Alexander Armbruster, Lars Rohwedder, Stefan Weltge, Andreas Wiese, Ruilong Zhang
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)
[4] arXiv:2504.07366 [pdf, html, other]
Title: Incremental Planar Nearest Neighbor Queries with Optimal Query Time
John Iacono, Yakov Nekrich
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[5] arXiv:2504.07264 [pdf, html, other]
Title: Fast algorithms for complex-valued discrete Fourier transform with separate real and imaginary inputs/outputs
Aleksandr Cariow
Comments: 4 pages, 2 figures
Subjects: Data Structures and Algorithms (cs.DS)
[6] arXiv:2504.07237 [pdf, html, other]
Title: Perfect Sampling in Turnstile Streams Beyond Small Moments
David P. Woodruff, Shenghao Xie, Samson Zhou
Comments: To appear in PODS 2025
Subjects: Data Structures and Algorithms (cs.DS)
[7] arXiv:2504.07800 (cross-list from quant-ph) [pdf, html, other]
Title: A Systematic Approach to Hyperbolic Quantum Error Correction Codes
Ahmed Adel Mahmoud, Kamal Mohamed Ali, Steven Rayan
Comments: 10 pages, 4 figures; submitted to Quantum Algorithms Technical Papers Track (QALG) of IEEE Quantum Week 2025 (QCE25) as submission no. 179; link to GitHub repository with corresponding code is included within manuscript
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); Algebraic Geometry (math.AG); Differential Geometry (math.DG); Group Theory (math.GR)
[8] arXiv:2504.07133 (cross-list from stat.ML) [pdf, other]
Title: Can SGD Select Good Fishermen? Local Convergence under Self-Selection Biases and Beyond
Alkis Kalavasis, Anay Mehrotra, Felix Zhou
Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Statistics Theory (math.ST)

Thu, 10 Apr 2025 (showing 8 of 8 entries )

[9] arXiv:2504.06980 [pdf, html, other]
Title: Coreset Strikes Back: Improved Parameterized Approximation Schemes for (Constrained) k-Median/Means
Sujoy Bhore, Ameet Gadekar, Tanmay Inamdar
Subjects: Data Structures and Algorithms (cs.DS)
[10] arXiv:2504.06869 [pdf, other]
Title: Grouping Strategies on Two-Phase Methods for Bi-objective Combinatorial Optimization
Felipe O. Mota, Luís Paquete, Daniel Vanderpooten
Comments: 22 pages, 5 figures, 3 tables, 8 sections
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[11] arXiv:2504.06762 [pdf, html, other]
Title: Matching and Edge Cover in Temporal Graphs
Lapo Cioni, Riccardo Dondi, Andrea Marino, Jason Schoeters, Ana Silva
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[12] arXiv:2504.06700 [pdf, html, other]
Title: Handling LP-Rounding for Hierarchical Clustering and Fitting Distances by Ultrametrics
Hyung-Chan An, Mong-Jen Kao, Changyeol Lee, Mu-Ting Lee
Subjects: Data Structures and Algorithms (cs.DS)
[13] arXiv:2504.06534 [pdf, html, other]
Title: Single-Source Shortest Path Problem in Weighted Disk Graphs
Shinwoo An, Eunjin Oh, Jie Xue
Comments: In SoCG'25
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[14] arXiv:2504.06434 [pdf, html, other]
Title: Faster Algorithms for Reverse Shortest Path in Unit-Disk Graphs and Related Geometric Optimization Problems: Improving the Shrink-and-Bifurcate Technique
Timothy M. Chan, Zhengcheng Huang
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[15] arXiv:2504.06889 (cross-list from math.NA) [pdf, html, other]
Title: Mixed-Precision in High-Order Methods: the Impact of Floating-Point Precision on the ADER-DG Algorithm
Marc Marot-Lassauzaie, Michael Bader
Subjects: Numerical Analysis (math.NA); Data Structures and Algorithms (cs.DS)
[16] arXiv:2504.06533 (cross-list from cs.LG) [pdf, html, other]
Title: Flexible Graph Similarity Computation With A Proactive Optimization Strategy
Zhouyang Liu, Ning Liu, Yixin Chen, Jiezhong He, Dongsheng Li
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS)

Wed, 9 Apr 2025 (showing 10 of 10 entries )

[17] arXiv:2504.06033 [pdf, html, other]
Title: Parallel Small Vertex Connectivity in Near-Linear Work and Polylogarithmic Depth
Yonggang Jiang, Changki Yun
Subjects: Data Structures and Algorithms (cs.DS)
[18] arXiv:2504.05917 [pdf, html, other]
Title: Indexing Strings with Utilities
Giulia Bernardini, Huiping Chen, Alessio Conte, Roberto Grossi, Veronica Guerrini, Grigorios Loukides, Nadia Pisanti, and Solon P. Pissis
Comments: ICDE 2025 (abstract abridged to satisfy arXiv requirements)
Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB)
[19] arXiv:2504.05907 [pdf, html, other]
Title: A Method for Generating Connected Erdos-Renyi Random Graphs
Boris Chinyaev
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Combinatorics (math.CO); Probability (math.PR)
[20] arXiv:2504.05772 [pdf, html, other]
Title: Kronecker scaling of tensors with applications to arithmetic circuits and algorithms
Andreas Björklund, Petteri Kaski, Tomohiro Koana, Jesper Nederlof
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[21] arXiv:2504.05742 [pdf, html, other]
Title: Linear-space LCS enumeration with quadratic-time delay for two strings
Yoshifumi Sakai
Comments: 11 pages
Subjects: Data Structures and Algorithms (cs.DS)
[22] arXiv:2504.05687 [pdf, html, other]
Title: Radial Isotropic Position via an Implicit Newton's Method
Arun Jambulapati, Jonathan Li, Kevin Tian
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[23] arXiv:2504.06075 (cross-list from cs.LG) [pdf, other]
Title: Collaborative Prediction: Tractable Information Aggregation via Agreement
Natalie Collina, Ira Globus-Harris, Surbhi Goel, Varun Gupta, Aaron Roth, Mirah Shi
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[24] arXiv:2504.05959 (cross-list from cs.IT) [pdf, html, other]
Title: Old and New Results on Alphabetic Codes
Roberto Bruno, Roberto De Prisco, Ugo Vaccaro
Comments: Published in: Information Theory and Related Fields, Lecture Notes in Computer Science
Journal-ref: Information Theory and Related Fields, Lecture Notes in Computer Science, Springer, vol. 14620, pp. 151-194, 2025
Subjects: Information Theory (cs.IT); Data Structures and Algorithms (cs.DS)
[25] arXiv:2504.05923 (cross-list from cs.LG) [pdf, html, other]
Title: Uncovering Fairness through Data Complexity as an Early Indicator
Juliett Suárez Ferreira, Marija Slavkovik, Jorge Casillas
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS)
[26] arXiv:2504.05624 (cross-list from quant-ph) [pdf, html, other]
Title: Binary Tree Block Encoding of Classical Matrix
Zexian Li, Xiao-Ming Zhang, Chunlin Yang, Guofeng Zhang
Comments: 15 pages, 15 figures. Comments are welcome!
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)

Tue, 8 Apr 2025 (showing 19 of 19 entries )

[27] arXiv:2504.04757 [pdf, html, other]
Title: The Complexity of Maximal Common Subsequence Enumeration
Giovanni Buzzega, Alessio Conte, Yasuaki Kobayashi, Kazuhiro Kurita, Giulia Punzi
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[28] arXiv:2504.04738 [pdf, html, other]
Title: Automating the Search for Small Hard Examples to Approximation Algorithms
Eklavya Sharma
Subjects: Data Structures and Algorithms (cs.DS)
[29] arXiv:2504.04619 [pdf, html, other]
Title: New Algorithms for Incremental Minimum Spanning Trees and Temporal Graph Applications
Xiangyun Ding, Yan Gu, Yihan Sun
Subjects: Data Structures and Algorithms (cs.DS)
[30] arXiv:2504.04556 [pdf, html, other]
Title: Online Facility Assignments on Polygons
Sumaiya Malik, Reyan Ahmed, Md. Manzurul Hasan
Subjects: Data Structures and Algorithms (cs.DS)
[31] arXiv:2504.04398 [pdf, html, other]
Title: Binned Group Algebra Factorization for Differentially Private Continual Counting
Monika Henzinger, Nikita P. Kalinin, Jalaj Upadhyay
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[32] arXiv:2504.04267 [pdf, html, other]
Title: Efficient Rejection Sampling in the Entropy-Optimal Range
Thomas L. Draper, Feras A. Saad
Comments: 37 pages, 11 figures, 4 tables, 4 algorithms
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Probability (math.PR); Computation (stat.CO)
[33] arXiv:2504.04258 [pdf, html, other]
Title: Correlation Clustering and (De)Sparsification: Graph Sketches Can Match Classical Algorithms
Sepehr Assadi, Sanjeev Khanna, Aaron Putterman
Subjects: Data Structures and Algorithms (cs.DS)
[34] arXiv:2504.04197 [pdf, html, other]
Title: Optimal Smoothed Analysis of the Simplex Method
Eleon Bach, Sophie Huiberts
Subjects: Data Structures and Algorithms (cs.DS)
[35] arXiv:2504.04091 [pdf, html, other]
Title: Operational research approaches and mathematical models for kidney exchange: A literature survey and empirical evaluation
Mathijs Barkel, Rachael Colley, Maxence Delorme, David Manlove, William Pettersson
Subjects: Data Structures and Algorithms (cs.DS)
[36] arXiv:2504.03910 [pdf, html, other]
Title: Tight analysis of the primal-dual method for edge-covering pliable set families
Zeev Nutov
Subjects: Data Structures and Algorithms (cs.DS)
[37] arXiv:2504.05202 (cross-list from cs.CR) [pdf, html, other]
Title: Infinitely Divisible Noise for Differential Privacy: Nearly Optimal Error in the High $\varepsilon$ Regime
Charlie Harrison, Pasin Manurangsi
Comments: To appear in FORC 2025
Subjects: Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)
[38] arXiv:2504.05161 (cross-list from stat.ML) [pdf, html, other]
Title: DDPM Score Matching and Distribution Learning
Sinho Chewi, Alkis Kalavasis, Anay Mehrotra, Omar Montasser
Comments: Abstract shortened to fit arXiv limit
Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Statistics Theory (math.ST)
[39] arXiv:2504.04897 (cross-list from math.CO) [pdf, html, other]
Title: The Minimum Eternal Vertex Cover Problem on a Subclass of Series-Parallel Graphs
Tiziana Calamoneri, Federico Corò, Giacomo Paesani
Comments: Soon to be submitted to a conference. Any constructive comment is welcome
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[40] arXiv:2504.04821 (cross-list from cs.DM) [pdf, html, other]
Title: A Customized SAT-based Solver for Graph Coloring
Timo Brand, Daniel Faber, Stephan Held, Petra Mutzel
Comments: 5 figures, 2 tables, source code published at this https URL
Subjects: Discrete Mathematics (cs.DM); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO)
[41] arXiv:2504.04639 (cross-list from cs.CC) [pdf, html, other]
Title: Ineffectiveness for Search and Undecidability of PCSP Meta-Problems
Alberto Larrauri
Subjects: Computational Complexity (cs.CC); Computation and Language (cs.CL); Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO)
[42] arXiv:2504.04632 (cross-list from math.PR) [pdf, html, other]
Title: Tight Low Degree Hardness for Optimizing Pure Spherical Spin Glasses
Mark Sellke
Comments: 18 pages
Subjects: Probability (math.PR); Disordered Systems and Neural Networks (cond-mat.dis-nn); Data Structures and Algorithms (cs.DS); Mathematical Physics (math-ph)
[43] arXiv:2504.04412 (cross-list from cs.CG) [pdf, html, other]
Title: Minimum Non-Obtuse Triangulations: The CG:SHOP Challenge 2025
Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Stefan Schirra
Comments: 11 pages, 3 figures
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[44] arXiv:2504.04302 (cross-list from cs.PL) [pdf, html, other]
Title: AbsInf: A Lightweight Object to Represent float('inf') in Dijkstra's Algorithm
Anjan Bellamkonda, Laksh Bharani, Harivatsan Selvam
Comments: 13 pages, 3 figures. One bar chart was created using OPENAI's ChatGPT and included as Figure 2. One image was downloaded from Wikipedia and cited in the References section (used via local file instead of URL). Benchmarks performed using CPython 3.12.0 and Python 3.13 across Azure and local Windows machines. Code available at this https URL
Subjects: Programming Languages (cs.PL); Data Structures and Algorithms (cs.DS)
[45] arXiv:2504.03080 (cross-list from cs.DC) [pdf, other]
Title: Towards Optimal Distributed Delta Coloring
Manuel Jakob, Yannic Maus
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)

Mon, 7 Apr 2025 (showing first 5 of 7 entries )

[46] arXiv:2504.03513 [pdf, html, other]
Title: Local Search for Clustering in Almost-linear Time
Shaofeng H.-C. Jiang, Yaonan Jin, Jianing Lou, Pinyan Lu
Subjects: Data Structures and Algorithms (cs.DS)
[47] arXiv:2504.03406 [pdf, other]
Title: Rapid Mixing on Random Regular Graphs beyond Uniqueness
Xiaoyu Chen, Zejia Chen, Zongchen Chen, Yitong Yin, Xinyuan Zhang
Subjects: Data Structures and Algorithms (cs.DS); Probability (math.PR)
[48] arXiv:2504.03394 [pdf, html, other]
Title: Improved Circular Dictionary Matching
Nicola Cotumaccio
Subjects: Data Structures and Algorithms (cs.DS)
[49] arXiv:2504.03354 [pdf, html, other]
Title: A Generalized Binary Tree Mechanism for Differentially Private Approximation of All-Pair Distances
Michael Dinitz, Chenglin Fan, Jingcheng Liu, Jalaj Upadhyay, Zongrui Zou
Comments: 27 pages
Subjects: Data Structures and Algorithms (cs.DS)
[50] arXiv:2504.03259 [pdf, other]
Title: An Extended Symbolic-Arithmetic Model for Teaching Double-Black Removal with Rotation in Red-Black Trees
Kennedy E. Ehimwenma, Hongyu Zhou, Junfeng Wang, Ze Zheng
Journal-ref: International Journal of Mathematical Sciences and Computing, 2025, 1, 1-30
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI)
Total of 52 entries : 1-50 51-52
Showing up to 50 entries per page: fewer | more | all