We gratefully acknowledge support from
the Simons Foundation and member institutions.

Data Structures and Algorithms

Authors and titles for recent submissions

[ total of 49 entries: 1-25 | 26-49 ]
[ showing 25 entries per page: fewer | more | all ]

Thu, 5 Feb 2026

[1]  arXiv:2602.04842 [pdf, ps, other]
Title: The matrix-vector complexity of $Ax=b$
Authors: Michał Dereziński, Ethan N. Epperly, Raphael A. Meyer
Subjects: Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA); Optimization and Control (math.OC)
[2]  arXiv:2602.04523 [pdf, ps, other]
Title: Incongruity-sensitive access to highly compressed strings
Authors: Ferdinando Cicalese, Zsuzsanna Lipták, Travis Gagie, Gonzalo Navarro, Nicola Prezza, Cristian Urbina
Subjects: Data Structures and Algorithms (cs.DS)
[3]  arXiv:2602.04463 [pdf, ps, other]
Title: Simple 2-approximations for bad triangle transversals and some hardness results for related problems
Authors: Florian Adriaens, Nikolaj tatti
Subjects: Data Structures and Algorithms (cs.DS)
[4]  arXiv:2602.04386 [pdf, ps, other]
Title: Improved Sparse Recovery for Approximate Matrix Multiplication
Authors: Yahel Uffenheimer, Omri Weinstein
Subjects: Data Structures and Algorithms (cs.DS)
[5]  arXiv:2602.04103 [pdf, ps, other]
Title: QuadRank: Engineering a High Throughput Rank
Authors: R. Groot Koerkamp
Comments: submitted to SEA-2026; 21 pages; 8 figures
Subjects: Data Structures and Algorithms (cs.DS)
[6]  arXiv:2602.04059 [pdf, ps, other]
Title: Minimizing Makespan in Sublinear Time via Weighted Random Sampling
Authors: Bin Fu, Yumei Huo, Hairong Zhao
Subjects: Data Structures and Algorithms (cs.DS)
[7]  arXiv:2602.03991 [pdf, ps, other]
Title: Approximately Partitioning Vertices into Short Paths
Authors: Mingyang Gong, Zhi-Zhong Chen, Brendan Mumey
Subjects: Data Structures and Algorithms (cs.DS)
[8]  arXiv:2602.04694 (cross-list from cs.SI) [pdf, ps, other]
Title: The Needle is a Thread: Finding Planted Paths in Noisy Process Trees
Authors: Maya Le, Paweł Prałat, Aaron Smith, François Théberge
Comments: 15 pages, 9 figures
Subjects: Social and Information Networks (cs.SI); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)
[9]  arXiv:2602.03999 (cross-list from math.PR) [pdf, ps, other]
Title: Functional Stochastic Localization
Authors: Anming Gu, Bobby Shi, Kevin Tian
Comments: Comments welcome!
Subjects: Probability (math.PR); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Statistics Theory (math.ST); Machine Learning (stat.ML)

Wed, 4 Feb 2026

[10]  arXiv:2602.03827 [pdf, ps, other]
Title: Perfect Network Resilience in Polynomial Time
Authors: Matthias Bentert, Stefan Schmid
Subjects: Data Structures and Algorithms (cs.DS); Networking and Internet Architecture (cs.NI)
[11]  arXiv:2602.03525 [pdf, ps, other]
Title: ZOR filters: fast and smaller than fuse filters
Authors: Antoine Limasset
Subjects: Data Structures and Algorithms (cs.DS)
[12]  arXiv:2602.03436 [pdf, ps, other]
Title: On the Complexity of Maximal/Closed Frequent Tree Mining for Bounded Height Trees
Authors: Kenta Komoto, Kazuhiro Kurita, Hirotaka Ono
Subjects: Data Structures and Algorithms (cs.DS)
[13]  arXiv:2602.02505 [pdf, ps, other]
Title: Learning-augmented smooth integer programs with PAC-learnable oracles
Authors: Hao-Yuan He, Ming Li
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
[14]  arXiv:2602.03725 (cross-list from quant-ph) [pdf, ps, other]
Title: Quantum Speedups for Derivative Pricing Beyond Black-Scholes
Authors: Dylan Herman, Yue Sun, Jin-Peng Liu, Marco Pistoia, Charlie Che, Rob Otter, Shouvanik Chakrabarti, Aram Harrow
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); Computational Finance (q-fin.CP); Mathematical Finance (q-fin.MF)
[15]  arXiv:2602.03444 (cross-list from cs.DC) [pdf, ps, other]
Title: Exploiting Multi-Core Parallelism in Blockchain Validation and Construction
Authors: Arivarasan Karmegam, Lucianna Kiffer, Antonio Fernández Anta
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[16]  arXiv:2602.03337 (cross-list from cs.DM) [pdf, ps, other]
Title: Vigemers: on the number of $k$-mers sharing the same XOR-based minimizer
Authors: Florian Ingels, Antoine Limasset, Camille Marchet, Mikaël Salson
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

Tue, 3 Feb 2026 (showing first 9 of 17 entries)

[17]  arXiv:2602.01755 [pdf, ps, other]
Title: A polynomial-time algorithm for recognizing high-bandwidth graphs
Authors: Luis M. B. Varona
Comments: 15 pages, 4 tables
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[18]  arXiv:2602.01462 [pdf, ps, other]
Title: A $5$-Approximation Analysis for the Cover Small Cuts Problem
Authors: Miles Simmons, Ishan Bansal, Joe Cheriyan
Subjects: Data Structures and Algorithms (cs.DS)
[19]  arXiv:2602.01350 [pdf, ps, other]
Title: Benchmarking of algorithms for set partitions
Authors: Arnav Khinvasara, Alexander Pikovski
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Software Engineering (cs.SE); Combinatorics (math.CO)
[20]  arXiv:2602.01104 [pdf, ps, other]
Title: Fast $k$-means Seeding Under The Manifold Hypothesis
Authors: Poojan Shah, Shashwat Agrawal, Ragesh Jaiswal
Subjects: Data Structures and Algorithms (cs.DS)
[21]  arXiv:2602.00690 [pdf, ps, other]
Title: Fanciful Figurines flip Free Flood-It -- Polynomial-Time Miniature Painting on Co-gem-free Graphs
Authors: Christian Rosenke, Mark Scheibner
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[22]  arXiv:2602.00644 [pdf, ps, other]
Title: Hardness and Tractability of T_{h+1}-Free Edge Deletion
Authors: Ajinkya Gaikwad, Soumen Maity, Leeja R
Comments: 23 pages
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[23]  arXiv:2602.00162 [pdf, ps, other]
Title: End Cover for Initial Value Problem: Complete Validated Algorithms with Complexity Analysis
Authors: Bingwei Zhang, Chee Yap
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[24]  arXiv:2602.02447 (cross-list from cs.FL) [pdf, ps, other]
Title: Deciding Reachability and the Covering Problem with Diagnostics for Sound Acyclic Free-Choice Workflow Nets
Authors: Thomas M. Prinz, Christopher T. Schwanen, Wil M.P. van der Aalst
Comments: 38 pages, 18 figures
Subjects: Formal Languages and Automata Theory (cs.FL); Data Structures and Algorithms (cs.DS)
[25]  arXiv:2602.02254 (cross-list from cs.GT) [pdf, ps, other]
Title: Stable Matching with Predictions: Robustness and Efficiency under Pruned Preferences
Authors: Samuel McCauley, Benjamin Moseley, Helia Niaparast, Shikha Singh
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[ total of 49 entries: 1-25 | 26-49 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, new, 2602, contact, help  (Access key information)