Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 25

[ total of 37 entries: 1-5 | ... | 11-15 | 16-20 | 21-25 | 26-30 | 31-35 | 36-37 ]
[ showing 5 entries per page: fewer | more | all ]

[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)

[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)

[ total of 37 entries: 1-5 | ... | 11-15 | 16-20 | 21-25 | 26-30 | 31-35 | 36-37 ]
[ showing 5 entries per page: fewer | more | all ]