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

Data Structures and Algorithms

Authors and titles for recent submissions

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

Fri, 5 Dec 2025

[1]  arXiv:2512.04614 [pdf, ps, other]
Title: On Tight FPT Time Approximation Algorithms for k-Clustering Problems
Subjects: Data Structures and Algorithms (cs.DS)
[2]  arXiv:2512.04280 [pdf, ps, other]
Title: A customizable inexact subgraph matching algorithm for attributed graphs
Subjects: Data Structures and Algorithms (cs.DS)
[3]  arXiv:2512.04258 [pdf, ps, other]
Title: Improved Time-Space Tradeoffs for 3SUM-Indexing
Subjects: Data Structures and Algorithms (cs.DS)
[4]  arXiv:2512.04951 (cross-list from cs.CC) [pdf, ps, other]
Title: MAX BISECTION might be harder to approximate than MAX CUT
Comments: 35 pages, 2 figures
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[5]  arXiv:2512.04876 (cross-list from cs.PL) [pdf, ps, other]
Title: Optimizations and extensions for fair join pattern matching
Authors: Ioannis Karras
Comments: This is a Master's thesis for the Master's in Computer Science and Engineering at DTU (Technical University of Denmark)
Subjects: Programming Languages (cs.PL); Data Structures and Algorithms (cs.DS)

Thu, 4 Dec 2025

[6]  arXiv:2512.03960 [pdf, ps, other]
Title: Aggregating maximal cliques in real-world graphs
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI)
[7]  arXiv:2512.03843 [pdf, ps, other]
Title: Robust Algorithms for Path and Cycle Problems in Geometric Intersection Graphs
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[8]  arXiv:2512.03718 [pdf, ps, other]
Title: Matrix Editing Meets Fair Clustering: Parameterized Algorithms and Complexity
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI)
[9]  arXiv:2512.03419 [pdf, ps, other]
Title: Comparative algorithm performance evaluation and prediction for the maximum clique problem using instance space analysis
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Machine Learning (cs.LG)
[10]  arXiv:2512.03311 [pdf, ps, other]
Title: Singing a MIS
Comments: 34 pages, 4 figures
Subjects: Data Structures and Algorithms (cs.DS)
[11]  arXiv:2512.03304 [pdf, ps, other]
Title: Fast approximate $\ell$-center clustering in high dimensional spaces
Comments: 18 pages
Subjects: Data Structures and Algorithms (cs.DS)
[12]  arXiv:2512.03275 [pdf, ps, other]
Title: Complexity of Local Search for CSPs Parameterized by Constraint Difference
Comments: IPEC 2025
Subjects: Data Structures and Algorithms (cs.DS)
[13]  arXiv:2512.03124 [pdf, ps, other]
Title: On the Complexity of the Ordered Covering Problem in Distance Geometry
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[14]  arXiv:2512.03788 (cross-list from quant-ph) [pdf, ps, other]
Title: Quantum Algorithm for Searching for the Longest Segment and the Largest Empty Rectangle
Comments: accepted in SOFSEM2026 conference, In Proceedings LNCS vol.16448
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)

Wed, 3 Dec 2025

[15]  arXiv:2512.02929 [pdf, ps, other]
Title: BD-Index: Scalable Biharmonic Distance Queries on Large Graphs via Divide-and-Conquer Indexing
Subjects: Data Structures and Algorithms (cs.DS)
[16]  arXiv:2512.02758 [pdf, ps, other]
Title: The Support of Bin Packing is Exponential
Subjects: Data Structures and Algorithms (cs.DS)
[17]  arXiv:2512.02571 [pdf, ps, other]
Title: Approximation schemes for covering and packing mixed-integer programs with a fixed number of constraints
Comments: 20 pages
Subjects: Data Structures and Algorithms (cs.DS)
[18]  arXiv:2512.02412 [pdf, ps, other]
Title: New Bounds for Circular Trace Reconstruction
Subjects: Data Structures and Algorithms (cs.DS)
[19]  arXiv:2512.02384 [pdf, ps, other]
Title: Markov Chains Approximate Message Passing
Comments: 41 pages, 2 figures
Subjects: Data Structures and Algorithms (cs.DS); Probability (math.PR)
[20]  arXiv:2512.02252 [pdf, ps, other]
Title: Optimal-Length Labeling Schemes and Fast Algorithms for k-gathering and k-broadcasting
Comments: Accepted for SOFSEM 2026
Subjects: Data Structures and Algorithms (cs.DS)
[21]  arXiv:2512.02083 [pdf, ps, other]
Title: On the Complexity of Signed Roman Domination
Comments: 38 pages, 7 figures, Submitted to Elsevier
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[22]  arXiv:2512.02724 (cross-list from cs.CC) [pdf, ps, other]
Title: Sampling Permutations with Cell Probes is Hard
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[23]  arXiv:2512.02691 (cross-list from cs.CC) [pdf, ps, other]
Title: A Tight Double-Exponentially Lower Bound for High-Multiplicity Bin Packing
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[24]  arXiv:2512.02427 (cross-list from cs.GT) [pdf, ps, other]
Title: Posted Pricing for Online Selection: Limited Price Changes and Risk Sensitivity
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[25]  arXiv:2512.02279 (cross-list from cs.LG) [pdf, ps, other]
Title: Limitations of Membership Queries in Testable Learning
Comments: Conference: ITCS 2026
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[ total of 64 entries: 1-25 | 26-50 | 51-64 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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