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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 34

[ total of 48 entries: 1-10 | 5-14 | 15-24 | 25-34 | 35-44 | 45-48 ]
[ showing 10 entries per page: fewer | more | all ]

Fri, 19 Apr 2024 (continued, showing last 3 of 5 entries)

[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)

Thu, 18 Apr 2024 (showing first 7 of 11 entries)

[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)
[43]  arXiv:2404.10964 [pdf, other]
Title: Drawing Competitive Districts in Redistricting
Authors: Gabriel Chuang, Oussama Hanguir, Clifford Stein
Comments: To be published in FORC 2024
Subjects: Data Structures and Algorithms (cs.DS); Computers and Society (cs.CY)
[44]  arXiv:2404.10959 [pdf, ps, other]
Title: On approximability of the Permanent of PSD matrices
Authors: Farzam Ebrahimnejad, Ansh Nagda, Shayan Oveis Gharan
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[ total of 48 entries: 1-10 | 5-14 | 15-24 | 25-34 | 35-44 | 45-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)