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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 26

[ total of 48 entries: 1-10 | 7-16 | 17-26 | 27-36 | 37-46 | 47-48 ]
[ showing 10 entries per page: fewer | more | all ]

Mon, 22 Apr 2024 (continued, showing last 6 of 8 entries)

[27]  arXiv:2404.12559 [pdf, ps, other]
Title: An algorithm with a delay of $\mathcal{O}(kΔ)$ for enumerating connected induced subgraphs of size $k$
Authors: Chenglong Xiao, Chengyong Mao, Shanshan Wang
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[28]  arXiv:2404.12485 [pdf, other]
Title: Contract Scheduling with Distributional and Multiple Advice
Authors: Spyros Angelopoulos, Marcin Bienkowski, Christoph Dürr, Bertrand Simon
Comments: To appear in Proceedings of IJCAI 2024
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
[29]  arXiv:2404.12418 [pdf, other]
Title: The graph alignment problem: fundamental limits and efficient algorithms
Authors: Luca Ganassali
Comments: Phd manuscript, defended in September 2022
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Probability (math.PR); Machine Learning (stat.ML)
[30]  arXiv:2404.13014 (cross-list from math.PR) [pdf, other]
Title: Mean-field Potts and random-cluster dynamics from high-entropy initializations
Authors: Antonio Blanca, Reza Gheissari, Xusheng Zhang
Comments: 54 pages, 3 figures
Subjects: Probability (math.PR); Data Structures and Algorithms (cs.DS)
[31]  arXiv:2404.12953 (cross-list from cs.DC) [pdf, ps, other]
Title: Low-Depth Spatial Tree Algorithms
Authors: Yves Baumann, Tal Ben-Nun, Maciej Besta, Lukas Gianinazzi, Torsten Hoefler, Piotr Luczynski
Comments: to appear at IPDPS 2024
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[32]  arXiv:2404.12930 (cross-list from cs.DC) [pdf, other]
Title: Fast Broadcast in Highly Connected Networks
Authors: Shashwat Chandra, Yi-Jun Chang, Michal Dory, Mohsen Ghaffari, Dean Leitersdorf
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)

Fri, 19 Apr 2024 (showing first 4 of 5 entries)

[33]  arXiv:2404.12080 [pdf, other]
Title: A Mathematical Formalisation of the γ-contraction Problem
Authors: Elia Onofri
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[34]  arXiv:2404.11879 [pdf, other]
Title: Public Event Scheduling with Busy Agents
Authors: Bo Li, Lijun Li, Minming Li, Ruilong Zhang
Comments: To appear in IJCAI 2024
Subjects: Data Structures and Algorithms (cs.DS)
[35]  arXiv:2404.11673 [pdf, other]
Title: Hairpin Completion Distance Lower Bound
Authors: Itai Boneh, Dvir Fried, Shay Golan, Matan Kraus
Comments: To be published in CPM 2024
Subjects: Data Structures and Algorithms (cs.DS)
[36]  arXiv:2404.12107 (cross-list from cs.DB) [pdf, other]
Title: Effective Individual Fairest Community Search over Heterogeneous Information Networks
Authors: Taige Zhao, Jianxin Li, Ningning Cui, Wei Luo
Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI)
[ total of 48 entries: 1-10 | 7-16 | 17-26 | 27-36 | 37-46 | 47-48 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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