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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 19

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

Mon, 8 Dec 2025 (continued, showing last 4 of 5 entries)

[20]  arXiv:2512.05247 [pdf, ps, other]
Title: Incorporating indel channels into average-case analysis of seed-chain-extend
Authors: Spencer Gibson, Yun William Yu
Comments: 25 pages (10 page main text + 2 page biblio + 13 page appendix); conference submission
Subjects: Data Structures and Algorithms (cs.DS); Quantitative Methods (q-bio.QM)
[21]  arXiv:2512.05926 (cross-list from stat.ML) [pdf, ps, other]
Title: BalLOT: Balanced $k$-means clustering with optimal transport
Authors: Wenyan Luo, Dustin G. Mixon
Comments: 20 pages, 9 figures
Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG); Optimization and Control (math.OC)
[22]  arXiv:2512.05460 (cross-list from cs.SI) [pdf, ps, other]
Title: ProbeWalk: Fast Estimation of Biharmonic Distance on Graphs via Probe-Driven Random Walks
Authors: Dehong Zheng, Zhongzhi Zhang
Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS)
[23]  arXiv:2512.05225 (cross-list from cs.CG) [pdf, ps, other]
Title: On Planar Straight-Line Dominance Drawings
Authors: Patrizio Angelini, Michael A. Bekos, Giuseppe Di Battista, Fabrizio Frati, Luca Grilli, Giacomo Ortali
Comments: A preliminary version appears at WADS '25
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)

Fri, 5 Dec 2025

[24]  arXiv:2512.04614 [pdf, ps, other]
Title: On Tight FPT Time Approximation Algorithms for k-Clustering Problems
Authors: Han Dai, Shi Li, Sijin Peng
Subjects: Data Structures and Algorithms (cs.DS)
[25]  arXiv:2512.04280 [pdf, ps, other]
Title: A customizable inexact subgraph matching algorithm for attributed graphs
Authors: Tatyana Benko, Rebecca Jones, Lucas Tate
Subjects: Data Structures and Algorithms (cs.DS)
[26]  arXiv:2512.04258 [pdf, ps, other]
Title: Improved Time-Space Tradeoffs for 3SUM-Indexing
Authors: Itai Dinur, Alexander Golovnev
Subjects: Data Structures and Algorithms (cs.DS)
[27]  arXiv:2512.04951 (cross-list from cs.CC) [pdf, ps, other]
Title: MAX BISECTION might be harder to approximate than MAX CUT
Authors: Joshua Brakensiek, Neng Huang, Aaron Potechin, Uri Zwick
Comments: 35 pages, 2 figures
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[28]  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

[29]  arXiv:2512.03960 [pdf, ps, other]
Title: Aggregating maximal cliques in real-world graphs
Authors: Noga Alon, Sabyasachi Basu, Shweta Jain, Haim Kaplan, Jakub Łącki, Blair D. Sullivan
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI)
[30]  arXiv:2512.03843 [pdf, ps, other]
Title: Robust Algorithms for Path and Cycle Problems in Geometric Intersection Graphs
Authors: Malory Marin, Jean-Florent Raymond, Rémi Watrigant
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[31]  arXiv:2512.03718 [pdf, ps, other]
Title: Matrix Editing Meets Fair Clustering: Parameterized Algorithms and Complexity
Authors: Robert Ganian, Hung P. Hoang, Simon Wietheger
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI)
[32]  arXiv:2512.03419 [pdf, ps, other]
Title: Comparative algorithm performance evaluation and prediction for the maximum clique problem using instance space analysis
Authors: Bharat Sharman, Elkafi Hassini
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Machine Learning (cs.LG)
[33]  arXiv:2512.03311 [pdf, ps, other]
Title: Singing a MIS
Authors: Sandy Irani, Michael Luby
Comments: 34 pages, 4 figures
Subjects: Data Structures and Algorithms (cs.DS)
[34]  arXiv:2512.03304 [pdf, ps, other]
Title: Fast approximate $\ell$-center clustering in high dimensional spaces
Authors: Mirosław Kowaluk, Andrzej Lingas, Mia Persson
Comments: 18 pages
Subjects: Data Structures and Algorithms (cs.DS)
[35]  arXiv:2512.03275 [pdf, ps, other]
Title: Complexity of Local Search for CSPs Parameterized by Constraint Difference
Authors: Aditya Anand, Vincent Cohen-Addad, Tommaso d'Orsi, Anupam Gupta, Euiwoong Lee, Debmalya Panigrahi, Sijin Peng
Comments: IPEC 2025
Subjects: Data Structures and Algorithms (cs.DS)
[36]  arXiv:2512.03124 [pdf, ps, other]
Title: On the Complexity of the Ordered Covering Problem in Distance Geometry
Authors: Michael Souza, Júlio Araújo, John Kesley Costa, Carlile Lavor
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[37]  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
Authors: Kamil Khadiev, Vladislav Remidovskii, Timur Bikmullin, Aliya Khadieva
Comments: accepted in SOFSEM2026 conference, In Proceedings LNCS vol.16448
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[ total of 37 entries: 1-25 | 20-37 ]
[ 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)