Data Structures and Algorithms

Authors and titles for recent submissions

• Fri, 12 Sep 2025
• Thu, 11 Sep 2025
• Wed, 10 Sep 2025
• Tue, 9 Sep 2025
• Mon, 8 Sep 2025

See today's new changes

Mon, 8 Sep 2025 (continued, showing last 4 of 14 entries )

[41] arXiv:2509.05129 (cross-list from cs.DB) [pdf, html, other]

Title: Efficient Exact Resistance Distance Computation on Small-Treewidth Graphs: a Labelling Approach

Meihao Liao, Yueyang Pan, Rong-Hua Li, Guoren Wang

Comments: Accepted by SIGMOD 2026

Subjects: Databases (cs.DB); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)

[42] arXiv:2509.05122 (cross-list from cs.CC) [pdf, html, other]

Title: Improved Bounds for Twin-Width Parameter Variants with Algorithmic Applications to Counting Graph Colorings

Ambroise Baril, Miguel Couceiro, Victor Lagerkvist

Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

[43] arXiv:2509.05024 (cross-list from cs.DM) [pdf, html, other]

Title: Capturing an Invisible Robber using Separators

Igor Potapov, Tymofii Prokopenko, John Sylvester

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[44] arXiv:2509.04919 (cross-list from stat.ML) [pdf, other]

Title: Optimal Variance and Covariance Estimation under Differential Privacy in the Add-Remove Model and Beyond

Shokichi Takakura, Seng Pei Liew, Satoshi Hasegawa

Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)