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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 32

[ total of 37 entries: 1-10 | 3-12 | 13-22 | 23-32 | 33-37 ]
[ showing 10 entries per page: fewer | more | all ]

Mon, 8 Dec 2025

[33]  arXiv:2512.05300 [pdf, ps, other]
Title: Crude Approximation of Directed Minimum Cut and Arborescence Packing in Almost Linear Time
Authors: Yonggang Jiang, Yaowei Long, Thatchaphol Saranurak, Benyu Wang
Subjects: Data Structures and Algorithms (cs.DS)
[34]  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)
[35]  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)
[36]  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)
[37]  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)
[ total of 37 entries: 1-10 | 3-12 | 13-22 | 23-32 | 33-37 ]
[ 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)