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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 15

[ total of 49 entries: 1-25 | 16-40 | 41-49 ]
[ showing 25 entries per page: fewer | more | all ]

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

[16]  arXiv:2405.04847 [pdf, other]
Title: Sorting multibay block stacking storage systems
Authors: Jakob Pfrommer, Thomas Bömer, Daniyar Akizhanov, Anne Meyer
Subjects: Data Structures and Algorithms (cs.DS)
[17]  arXiv:2405.04823 [pdf, other]
Title: Counting Cohesive Subgraphs with Hereditary Properties
Authors: Rong-Hua Li, Xiaowei Ye, Fusheng Jin, Yu-Ping Wang, Ye Yuan, Guoren Wang
Subjects: Data Structures and Algorithms (cs.DS)
[18]  arXiv:2405.04648 [pdf, ps, other]
Title: Simpler and More General Distributed Coloring Based on Simple List Defective Coloring Algorithms
Authors: Marc Fuchs, Fabian Kuhn
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM)
[19]  arXiv:2405.05222 (cross-list from math.CO) [pdf, other]
Title: Brooks-type colourings of digraphs in linear time
Authors: Daniel Gonçalves, Lucas Picasarri-Arrieta, Amadeus Reinald
Comments: 26 pages, 5 figures
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[20]  arXiv:2405.05190 (cross-list from stat.ML) [pdf, ps, other]
Title: Is Transductive Learning Equivalent to PAC Learning?
Authors: Shaddin Dughmi, Yusuf Kalayci, Grayson York
Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Statistics Theory (math.ST)
[21]  arXiv:2405.05132 (cross-list from cs.DC) [pdf, other]
Title: Low-Distortion Clustering in Bounded Growth Graphs
Authors: Yi-Jun Chang, Varsha Dani, Thomas P. Hayes
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[22]  arXiv:2405.04984 (cross-list from cs.DB) [pdf, other]
Title: Dynamic Data Layout Optimization with Worst-case Guarantees
Authors: Kexin Rong, Paul Liu, Sarah Ashok Sonje, Moses Charikar
Comments: ICDE 2024
Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[23]  arXiv:2405.04919 (cross-list from stat.ML) [pdf, other]
Title: Fast Computation of Leave-One-Out Cross-Validation for $k$-NN Regression
Authors: Motonobu Kanagawa
Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Computation (stat.CO); Methodology (stat.ME)
[24]  arXiv:2405.04816 (cross-list from econ.EM) [pdf, other]
Title: Testing the Fairness-Improvability of Algorithms
Authors: Eric Auerbach, Annie Liang, Max Tabord-Meehan, Kyohei Okumura
Subjects: Econometrics (econ.EM); Data Structures and Algorithms (cs.DS); Applications (stat.AP)
[25]  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)
[26]  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)
[27]  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

[28]  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)
[29]  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)
[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 2 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)
[40]  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)
[ total of 49 entries: 1-25 | 16-40 | 41-49 ]
[ 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)