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-10 | 11-20 | 21-30 | 31-40 | ... | 61-64 ]
[ showing 10 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
Authors: Han Dai, Shi Li, Sijin Peng
Subjects: Data Structures and Algorithms (cs.DS)
[2]  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)
[3]  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)
[4]  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)
[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 (showing first 5 of 9 entries)

[6]  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)
[7]  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)
[8]  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)
[9]  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)
[10]  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)
[ total of 64 entries: 1-10 | 11-20 | 21-30 | 31-40 | ... | 61-64 ]
[ showing 10 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)