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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 27

[ total of 34 entries: 1-5 | ... | 13-17 | 18-22 | 23-27 | 28-32 | 33-34 ]
[ showing 5 entries per page: fewer | more | all ]

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

[28]  arXiv:2512.05460 (cross-list from cs.SI) [src]
Title: ProbeWalk: Fast Estimation of Biharmonic Distance on Graphs via Probe-Driven Random Walks
Authors: Dehong Zheng, Zhongzhi Zhang
Comments: We have received some constructive advice and are going to conduct additional experiments to strengthen the results
Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS)
[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)

Fri, 5 Dec 2025 (showing first 3 of 5 entries)

[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)
[ total of 34 entries: 1-5 | ... | 13-17 | 18-22 | 23-27 | 28-32 | 33-34 ]
[ showing 5 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)