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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 19

[ total of 45 entries: 1-25 | 20-44 | 45 ]
[ showing 25 entries per page: fewer | more | all ]

Thu, 9 May 2024 (continued, showing last 3 of 14 entries)

[20]  arXiv:2405.04762 (cross-list from cs.DC) [pdf, ps, other]
Title: Nearly-Optimal Consensus Tolerating Adaptive Omissions: Why is a Lot of Randomness is Needed?
Authors: Mohammad T. Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)
[21]  arXiv:2405.04735 (cross-list from cs.CR) [pdf, other]
Title: Cryptanalysis of the SIMON Cypher Using Neo4j
Authors: Jonathan Cook, Sabih ur Rehman, M. Arif Khan
Comments: 10 pages, 10 figures, 2 algorithms, accepted by the 4th International Conference on Electrical, Computer and Energy Technologies (ICECET) to be presented in July 2024
Subjects: Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Information Retrieval (cs.IR)
[22]  arXiv:2405.03908 (cross-list from cs.DC) [pdf, other]
Title: Deterministic Expander Routing: Faster and More Versatile
Authors: Yi-Jun Chang, Shang-En Huang, Hsin-Hao Su
Comments: Accepted to PODC 2024
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)

Wed, 8 May 2024

[23]  arXiv:2405.04467 [pdf, other]
Title: Online List Labeling with Near-Logarithmic Writes
Authors: Martin P. Seybold
Comments: 12 pages, 1 figure. Improved version of a rejected draft
Subjects: Data Structures and Algorithms (cs.DS)
[24]  arXiv:2405.04428 [pdf, other]
Title: BBK: a simpler, faster algorithm for enumerating maximal bicliques in large sparse bipartite graphs
Authors: Alexis Baudin, Clémence Magnien, Lionel Tabourier
Comments: 21 pages, 4 figures, 3 tables
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Information Retrieval (cs.IR); Social and Information Networks (cs.SI)
[25]  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)
[26]  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)
[27]  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)
[28]  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)
[29]  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)
[30]  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)
[31]  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)
[32]  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)
[33]  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

[34]  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)
[35]  arXiv:2405.03646 [pdf, other]
Title: Content-Oblivious Leader Election on Rings
Authors: Fabian Frei, Ran Gelles, Ahmed Ghazy, Alexandre Nolin
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[36]  arXiv:2405.03474 [pdf, other]
Title: Fast Approximate Determinants Using Rational Functions
Authors: Thomas Colthurst, Srinivas Vasudevan, James Lottes, Brian Patton
Comments: 22 pages, 17 figures
Subjects: Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)
[37]  arXiv:2405.03321 [pdf, other]
Title: Distributed Model Checking on Graphs of Bounded Treedepth
Authors: Fedor V. Fomin, Pierre Fraigniaud, Pedro Montealegre, Ivan Rapaport, Ioan Todinca
Subjects: Data Structures and Algorithms (cs.DS)
[38]  arXiv:2405.03278 [pdf, other]
Title: Approximate Realizations for Outerplanaric Degree Sequences
Authors: Amotz Bar-Noy, Toni Bohnlein, David Peleg, Yingli Ran, Dror Rawitz
Comments: This paper has published in 35th IWOCA
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[39]  arXiv:2405.03018 [pdf, other]
Title: TSP Escapes the $O(2^n n^2)$ Curse
Authors: Mihail Stoian
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[40]  arXiv:2405.02829 [pdf, ps, other]
Title: An FPT Algorithm for the Exact Matching Problem and NP-hardness of Related Problems
Authors: Hitoshi Murakami, Yutaro Yamaguchi
Comments: 13 pages
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[41]  arXiv:2405.02695 [pdf, ps, other]
Title: Improved All-Pairs Approximate Shortest Paths in Congested Clique
Authors: Hong Duc Bui, Shashwat Chandra, Yi-Jun Chang, Michal Dory, Dean Leitersdorf
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[42]  arXiv:2405.02378 [pdf, other]
Title: Combining Crown Structures for Vulnerability Measures
Authors: Katrin Casel, Tobias Friedrich, Aikaterini Niklanovits, Kirill Simonov, Ziena Zeif
Subjects: Data Structures and Algorithms (cs.DS)
[43]  arXiv:2405.03687 (cross-list from cs.GT) [pdf, other]
Title: Monotone Randomized Apportionment
Authors: José Correa, Paul Gölz, Ulrike Schmidt-Kraepelin, Jamie Tucker-Foltz, Victor Verdugo
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[44]  arXiv:2405.03488 (cross-list from cs.PF) [pdf, other]
Title: Accurate and Fast Approximate Graph Pattern Mining at Scale
Authors: Anna Arpaci-Dusseau, Zixiang Zhou, Xuhao Chen
Comments: 15 pages, 12 figures
Subjects: Performance (cs.PF); Data Structures and Algorithms (cs.DS)
[ total of 45 entries: 1-25 | 20-44 | 45 ]
[ 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)