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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 29

[ total of 49 entries: 1-10 | 10-19 | 20-29 | 30-39 | 40-49 ]
[ showing 10 entries per page: fewer | more | all ]

Wed, 8 May 2024 (continued, showing last 9 of 11 entries)

[30]  arXiv:2405.04052 [pdf, other]
Title: Minimizing the Minimizers via Alphabet Reordering
Authors: Hilde Verbeek, Lorraine A.K. Ayad, Grigorios Loukides, Solon P. Pissis
Comments: Extended version of a paper accepted at CPM 2024
Subjects: Data Structures and Algorithms (cs.DS)
[31]  arXiv:2405.03856 [pdf, other]
Title: Finding perfect matchings in bridgeless cubic multigraphs without dynamic (2-)connectivity
Authors: Paweł Gawrychowski, Mateusz Wasylkiewicz
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[32]  arXiv:2405.03801 [pdf, other]
Title: Finding Most Shattering Minimum Vertex Cuts of Polylogarithmic Size in Near-Linear Time
Authors: Kevin Hua, Daniel Li, Jaewoo Park, Thatchaphol Saranurak
Comments: Accepted to ICALP 2024
Subjects: Data Structures and Algorithms (cs.DS)
[33]  arXiv:2405.03792 [pdf, ps, other]
Title: Prize-Collecting Steiner Tree: A 1.79 Approximation
Authors: Ali Ahmadi, Iman Gholami, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Mohammad Mahdavi
Subjects: Data Structures and Algorithms (cs.DS)
[34]  arXiv:2405.04435 (cross-list from cs.CL) [pdf, other]
Title: Fast Exact Retrieval for Nearest-neighbor Lookup (FERN)
Authors: Richard Zhu
Comments: NAACL 2024 SRW
Subjects: Computation and Language (cs.CL); Data Structures and Algorithms (cs.DS)
[35]  arXiv:2405.04261 (cross-list from cs.IT) [pdf, ps, other]
Title: Graph Reconstruction from Noisy Random Subgraphs
Authors: Andrew McGregor, Rik Sengupta
Comments: 6 pages, to appear in ISIT 2024
Subjects: Information Theory (cs.IT); Data Structures and Algorithms (cs.DS)
[36]  arXiv:2405.04237 (cross-list from cs.DC) [pdf, other]
Title: QR factorization of ill-conditioned tall-and-skinny matrices on distributed-memory systems
Authors: Nenad Mijić, Abhiram Kaushik, Davor Davidović
Comments: 12 pages, 10 figures, 2 tables
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Performance (cs.PF)
[37]  arXiv:2405.04020 (cross-list from cs.GT) [pdf, other]
Title: Metric Distortion of Line-up Elections: The Right Person for the Right Job
Authors: Christopher Jerrett, Yue Han, Elliot Anshelevich
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[38]  arXiv:2405.03851 (cross-list from cs.DB) [pdf, other]
Title: Upper Bounds for Complexity of Asymptotically Optimal Learned Indexes
Authors: Luis Croquevielle, Guang Yang, Liang Lian, Ali Hadian, Thomas Heinis
Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS)

Tue, 7 May 2024 (showing first 1 of 11 entries)

[39]  arXiv:2405.03661 [pdf, ps, other]
Title: Competitive strategies to use "warm start" algorithms with predictions
Authors: Vaidehi Srinivas, Avrim Blum
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[ total of 49 entries: 1-10 | 10-19 | 20-29 | 30-39 | 40-49 ]
[ 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)