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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 33

[ total of 38 entries: 1-25 | 9-33 | 34-38 ]
[ showing 25 entries per page: fewer | more | all ]

Wed, 1 May 2024 (continued, showing last 5 of 6 entries)

[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-25 | 9-33 | 34-38 ]
[ showing 25 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)