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

Data Structures and Algorithms

Authors and titles for recent submissions

[ total of 32 entries: 1-25 | 26-32 ]
[ showing 25 entries per page: fewer | more | all ]

Thu, 22 Apr 2021

[1]  arXiv:2104.10593 [pdf, ps, other]
Title: Acyclic, Star, and Injective Colouring: Bounding the Diameter
Authors: Christoph Brause, Petr Golovach, Barnaby Martin, Daniel Paulusma, Siani Smith
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[2]  arXiv:2104.10402 [pdf, other]
Title: PTHash: Revisiting FCH Minimal Perfect Hashing
Authors: Giulio Ermanno Pibiri, Roberto Trani
Comments: Accepted to SIGIR 2021
Subjects: Data Structures and Algorithms (cs.DS)
[3]  arXiv:2104.10668 (cross-list from math.CO) [pdf, ps, other]
Title: On the rank of Z_2-matrices with free entries on the diagonal
Authors: Eugene Kogan
Comments: 10 pages, 1 figure
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)

Wed, 21 Apr 2021

[4]  arXiv:2104.10124 [pdf, ps, other]
Title: Finding Small Multi-Demand Set Covers with Ubiquitous Elements and Large Sets is Fixed-Parameter Tractable
Authors: Niclas Boehmer, Robert Bredereck, Dušan Knop, Junjie Luo
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[5]  arXiv:2104.09950 [pdf, other]
Title: Elimination Distance to Topological-minor-free Graphs is FPT
Authors: Akanksha Agrawal, Lawqueen Kanesh, Daniel Lokshtanov, Fahad Panolan, M. S. Ramanujan, Saket Saurabh
Subjects: Data Structures and Algorithms (cs.DS)
[6]  arXiv:2104.09803 [pdf, ps, other]
Title: Robust Online Algorithms for Dynamic Choosing Problems
Authors: Sebastian Berndt, Kilian Grage, Klaus Jansen, Lukas Johannsen, Maria Kosche
Comments: CIE 2021
Subjects: Data Structures and Algorithms (cs.DS)
[7]  arXiv:2104.09734 [pdf, other]
Title: Locally Private k-Means in One Round
Authors: Alisa Chang, Badih Ghazi, Ravi Kumar, Pasin Manurangsi
Comments: 34 pages
Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR); Machine Learning (cs.LG)
[8]  arXiv:2104.09982 (cross-list from cs.CG) [pdf, other]
Title: Explaining the Entombed Algorithm
Authors: Leon Mächler, David Naccache
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[9]  arXiv:2104.09665 (cross-list from cs.LG) [pdf, ps, other]
Title: Learning GMMs with Nearly Optimal Robustness Guarantees
Authors: Allen Liu, Ankur Moitra
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Statistics Theory (math.ST); Machine Learning (stat.ML)

Tue, 20 Apr 2021

[10]  arXiv:2104.09417 [pdf, other]
Title: Local Pair and Bundle Discovery over Co-Evolving Time Series
Authors: Georgios Chatzigeorgakidis, Dimitrios Skoutas, Kostas Patroumpas, Themis Palpanas, Spiros Athanasiou, Spiros Skiadopoulos
Comments: 16 pages, 16 figures
Subjects: Data Structures and Algorithms (cs.DS)
[11]  arXiv:2104.09312 [pdf, ps, other]
Title: Minimizing the total weighted pairwise connection time in network construction problems
Authors: Igor Averbakh
Comments: 14 pages
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[12]  arXiv:2104.09178 [pdf, ps, other]
Title: Joint replenishment meets scheduling
Authors: Péter Gyögyi, Tamás Kis, Tímea Tamási, József Békési
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[13]  arXiv:2104.09096 [pdf, other]
Title: Wake Up and Join Me! An Energy-Efficient Algorithm for Maximal Matching in Radio Networks
Authors: Varsha Dani, Aayush Gupta, Thomas P. Hayes, Seth Pettie
Comments: 14 pages, 2 figures, 3 algorithms
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[14]  arXiv:2104.08949 [pdf, other]
Title: Online List Access with Precedence Constraints
Authors: Maciej Pacut, Juan Vanerio, Vamsi Addanki, Arash Pourdamghani, Gabor Retvari, Stefan Schmid
Subjects: Data Structures and Algorithms (cs.DS)
[15]  arXiv:2104.08865 [pdf, other]
Title: HalftimeHash: Modern Hashing without 64-bit Multipliers or Finite Fields
Authors: Jim Apple
Comments: To be published in the proceedings of the 17th Algorithm and Data Structures Symposium (WADS) 2021. Code available at this https URL
Subjects: Data Structures and Algorithms (cs.DS)
[16]  arXiv:2104.08751 [pdf, other]
Title: Load-Balancing Succinct B Trees
Authors: Tomohiro I, Dominik Köppl
Subjects: Data Structures and Algorithms (cs.DS)
[17]  arXiv:2104.08501 [pdf, other]
Title: Approximate Triangle Counting via Sampling and Fast Matrix Multiplication
Authors: Jakub Tětek
Subjects: Data Structures and Algorithms (cs.DS)
[18]  arXiv:2104.09413 (cross-list from math.CO) [pdf, other]
Title: Linear-time uniform generation of random sparse contingency tables with specified marginals
Authors: Andrii Arman, Pu Gao, Nickolas Wormald
Comments: 27 pages, 1 figure
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Probability (math.PR)

Mon, 19 Apr 2021

[19]  arXiv:2104.08107 [pdf, other]
Title: Shared-Memory n-level Hypergraph Partitioning
Authors: Lars Gottesbüren, Tobias Heuer, Peter Sanders, Sebastian Schlag
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[20]  arXiv:2104.08003 [pdf, ps, other]
Title: Complexity and algorithms for injective edge-coloring in graphs
Authors: Florent Foucaud, Hervé Hocquard, Dimitri Lajou
Comments: 12 pages, 5 figures
Journal-ref: Information Processing Letters 170:106121, 2021
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[21]  arXiv:2104.07974 [pdf, other]
Title: Parameterized Complexity of Categorical Clustering with Size Constraints
Authors: Fedor V. Fomin, Petr A. Golovach, Nidhi Purohit
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[22]  arXiv:2104.07898 [pdf, other]
Title: Minimum Cuts in Directed Graphs via $\sqrt{n}$ Max-Flows
Authors: Ruoxu Cen, Jason Li, Danupon Nanongkai, Debmalya Panigrahi, Thatchaphol Saranurak
Subjects: Data Structures and Algorithms (cs.DS)
[23]  arXiv:2104.08163 (cross-list from stat.ML) [pdf, other]
Title: Finding Motifs in Knowledge Graphs using Compression
Authors: Peter Bloem
Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Social and Information Networks (cs.SI)
[24]  arXiv:2104.07710 (cross-list from cs.CG) [pdf, other]
Title: Approximation algorithms for 1-Wasserstein distance between persistence diagrams
Authors: Samantha Chen, Yusu Wang
Comments: To be published in LIPIcs, Volume 190, SEA 2021
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)

Fri, 16 Apr 2021 (showing first 1 of 8 entries)

[25]  arXiv:2104.07487 [pdf, ps, other]
Title: Lipschitz Selectors may not Yield Competitive Algorithms for Convex Body Chasing
Authors: C.J. Argue, Anupam Gupta, Marco Molinaro
Subjects: Data Structures and Algorithms (cs.DS)
[ total of 32 entries: 1-25 | 26-32 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, new, 2104, contact, help  (Access key information)