Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 19

[ total of 37 entries: 1-5 | 5-9 | 10-14 | 15-19 | 20-24 | 25-29 | 30-34 | 35-37 ]
[ showing 5 entries per page: fewer | more | all ]

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

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

[ total of 37 entries: 1-5 | 5-9 | 10-14 | 15-19 | 20-24 | 25-29 | 30-34 | 35-37 ]
[ showing 5 entries per page: fewer | more | all ]