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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 30

[ total of 38 entries: 1-10 | 11-20 | 21-30 | 31-38 ]
[ showing 10 entries per page: fewer | more | all ]

Thu, 2 May 2024 (continued, showing last 2 of 9 entries)

[31]  arXiv:2405.00082 (cross-list from quant-ph) [pdf, other]
Title: Structure learning of Hamiltonians from real-time evolution
Authors: Ainesh Bakshi, Allen Liu, Ankur Moitra, Ewin Tang
Comments: 50 pages
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[32]  arXiv:2405.00012 (cross-list from quant-ph) [pdf, other]
Title: A quantum neural network framework for scalable quantum circuit approximation of unitary matrices
Authors: Rohit Sarma Sarkar, Bibhas Adhikari
Comments: 58 pages. arXiv admin note: substantial text overlap with arXiv:2304.14096
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

Wed, 1 May 2024

[33]  arXiv:2404.19422 [pdf, other]
Title: Efficient Algorithms for Earliest and Fastest Paths in Public Transport Networks
Authors: Mithinti Srikanth, G.Ramakrishna
Subjects: Data Structures and Algorithms (cs.DS)
[34]  arXiv:2404.19081 [pdf, ps, other]
Title: $(Δ+ 1)$ Vertex Coloring in $O(n)$ Communication
Authors: Maxime Flin, Parth Mittal
Comments: 16 pages, 1 figure; full version of paper accepted to PODC '24
Subjects: Data Structures and Algorithms (cs.DS)
[35]  arXiv:2404.19019 [pdf, other]
Title: Optimal Parallel Algorithms for Dendrogram Computation and Single-Linkage Clustering
Authors: Laxman Dhulipala, Xiaojun Dong, Kishen N Gowda, Yan Gu
Comments: To appear at SPAA 2024
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[36]  arXiv:2404.18968 [pdf, other]
Title: Equitable Connected Partition and Structural Parameters Revisited: N-fold Beats Lenstra
Authors: Václav Blažej, Dušan Knop, Jan Pokorný, Šimon Schierreich
Subjects: Data Structures and Algorithms (cs.DS)
[37]  arXiv:2404.19556 (cross-list from math.CO) [pdf, ps, other]
Title: A logarithmic approximation of linearly-ordered colourings
Authors: Johan Håstad, Björn Martinsson, Tamio-Vesa Nakajima, Stanislav Živný
Comments: This paper is a merger of independent work by H{\aa}stad and Martinsson, and by Nakajima and \v{Z}ivn\'y respectively
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[38]  arXiv:2404.19257 (cross-list from cs.CY) [pdf, ps, other]
Title: Persistent Homology generalizations for Social Media Network Analysis
Authors: Isabela Rocha
Comments: 52 pages, 20 figures
Subjects: Computers and Society (cs.CY); Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI)
[ total of 38 entries: 1-10 | 11-20 | 21-30 | 31-38 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, new, 2405, contact, help  (Access key information)