Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 32

[ total of 48 entries: 1-10 | 3-12 | 13-22 | 23-32 | 33-42 | 43-48 ]
[ showing 10 entries per page: fewer | more | all ]

[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)
[37] arXiv:2404.11862 (cross-list from cs.SI) [pdf, ps, other]: Title: A Fast Maximum Clique Algorithm Based on Network Decomposition for Large Sparse Networks

Authors: Tianlong Fan, Wenjun Jiang, Yi-Cheng Zhang, Linyuan Lü

Comments: 12 pages, 2 figures, 1 table

Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS); Information Retrieval (cs.IR); Data Analysis, Statistics and Probability (physics.data-an)

[38] arXiv:2404.11607 [pdf, other]: Title: Private federated discovery of out-of-vocabulary words for Gboard

Authors: Ziteng Sun, Peter Kairouz, Haicheng Sun, Adria Gascon, Ananda Theertha Suresh

Subjects: Data Structures and Algorithms (cs.DS)
[39] arXiv:2404.11591 [pdf, other]: Title: The EDGE Language: Extended General Einsums for Graph Algorithms

Authors: Toluwanimi O. Odemuyiwa, Joel S. Emer, John D. Owens

Comments: 79 pages, 14 figures

Subjects: Data Structures and Algorithms (cs.DS)
[40] arXiv:2404.11504 [pdf, ps, other]: Title: Testing Intersectingness of Uniform Families

Authors: Ishay Haviv, Michal Parnas

Comments: 19 pages

Subjects: Data Structures and Algorithms (cs.DS)
[41] arXiv:2404.11364 [pdf, other]: Title: Sinking an Algorithmic Isthmus: (1 + ε)-Approximate Min-Sum Subset Convolution

Authors: Mihail Stoian

Comments: refined presentation and abstract; added the weakly-polynomial approximation algorithm; original results unchanged; main paper length: 12 pages

Subjects: Data Structures and Algorithms (cs.DS)
[42] arXiv:2404.11103 [pdf, ps, other]: Title: Distribution-Free Testing of Decision Lists with a Sublinear Number of Queries

Authors: Xi Chen, Yumou Fei, Shyamal Patel

Comments: To appear in STOC 2024

Subjects: Data Structures and Algorithms (cs.DS)

[ total of 48 entries: 1-10 | 3-12 | 13-22 | 23-32 | 33-42 | 43-48 ]
[ showing 10 entries per page: fewer | more | all ]