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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 18

[ total of 37 entries: 1-5 | 4-8 | 9-13 | 14-18 | 19-23 | 24-28 | 29-33 | 34-37 ]
[ showing 5 entries per page: fewer | more | all ]

Mon, 8 Dec 2025

[19]  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)
[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) [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)
[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)
[ total of 37 entries: 1-5 | 4-8 | 9-13 | 14-18 | 19-23 | 24-28 | 29-33 | 34-37 ]
[ 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)