Data Structures and Algorithms

Authors and titles for recent submissions

• Fri, 25 Jul 2025
• Thu, 24 Jul 2025
• Wed, 23 Jul 2025
• Tue, 22 Jul 2025
• Mon, 21 Jul 2025

See today's new changes

Mon, 21 Jul 2025 (continued, showing last 4 of 11 entries )

[55] arXiv:2507.13671 [pdf, other]

Title: Combinatorics of Palindromes

Michael Itzhaki

Comments: Full version, accepted to FCT25

Subjects: Data Structures and Algorithms (cs.DS)

[56] arXiv:2507.13510 [pdf, html, other]

Title: Strassen $2\times2$ Matrix Multiplication from a 3-dimensional Volume Form

Benoit Jacob (AMD)

Comments: 13 pages

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

[57] arXiv:2507.13470 [pdf, html, other]

Title: Faster Multi-Source Reachability and Approximate Distances via Shortcuts, Hopsets and Matrix Multiplication

Michael Elkin, Chhaya Trehan

Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: Treedepth Inapproximability and Exponential ETH Lower Bound

Édouard Bonnet, Daniel Neuen, Marek Sokołowski

Comments: 10 pages

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