Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 28

[ total of 34 entries: 1-50 | 29-34 ]
[ showing up to 50 entries per page: fewer | more ]

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

[30] 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)
[31] 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)
[32] 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)
[33] 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)
[34] 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)

[ total of 34 entries: 1-50 | 29-34 ]
[ showing up to 50 entries per page: fewer | more ]