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

Data Structures and Algorithms

Authors and titles for cs.DS in Jun 2022, skipping first 75

[ total of 167 entries: 1-25 | 26-50 | 51-75 | 76-100 | 101-125 | 126-150 | 151-167 ]
[ showing 25 entries per page: fewer | more | all ]
[76]  arXiv:2206.14698 [pdf, other]
Title: There and Back Again: On Applying Data Reduction Rules by Undoing Others
Comments: extended abstract to appear at ESA 2022
Subjects: Data Structures and Algorithms (cs.DS)
[77]  arXiv:2206.14898 [pdf, other]
Title: Recognizing Map Graphs of Bounded Treewidth
Subjects: Data Structures and Algorithms (cs.DS)
[78]  arXiv:2206.15016 [pdf, ps, other]
Title: Near Optimal Algorithm for Fault Tolerant Distance Oracle and Single Source Replacement Path problem
Comments: Accepted in ESA 2022
Subjects: Data Structures and Algorithms (cs.DS)
[79]  arXiv:2206.15097 [pdf, other]
Title: Prefix-free parsing for building large tunnelled Wheeler graphs
Comments: 12 pages, 3 figures, 2 tables, to be published in the WABI (Workshop on Algorithms in Bioinformatics) 2022 conference proceedings
Subjects: Data Structures and Algorithms (cs.DS)
[80]  arXiv:2206.15100 [pdf, ps, other]
Title: Computing the Parameterized Burrows--Wheeler Transform Online
Comments: 13 pages, accepted to SPIRE 2022
Subjects: Data Structures and Algorithms (cs.DS)
[81]  arXiv:2206.15105 [pdf, ps, other]
Title: Approximation Algorithms for Continuous Clustering and Facility Location Problems
Comments: 24 pages, 0 figures. Full version of ESA 2022 paper this https URL . This version adds a link to the conference version and fixes minor formatting issues
Journal-ref: 30th Annual European Symposium on Algorithms (ESA 2022), 2022, pages 33:1--33:15
Subjects: Data Structures and Algorithms (cs.DS)
[82]  arXiv:2206.15201 [pdf, other]
Title: Learning-Augmented Query Policies for Minimum Spanning Tree with Uncertainty
Comments: This is an extended version of an ESA 2022 paper. arXiv admin note: text overlap with arXiv:2011.07385
Subjects: Data Structures and Algorithms (cs.DS)
[83]  arXiv:2206.15308 [pdf, ps, other]
Title: Fast sampling of satisfying assignments from random $k$-SAT
Comments: 47 pages
Subjects: Data Structures and Algorithms (cs.DS)
[84]  arXiv:2206.15336 [pdf, ps, other]
Title: Tight Bounds for Online Matching in Bounded-Degree Graphs with Vertex Capacities
Comments: 21 pages, 1 figure, full version of a paper accepted ESA 2022
Subjects: Data Structures and Algorithms (cs.DS)
[85]  arXiv:2206.15364 [pdf, other]
Title: Online TSP with Predictions
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[86]  arXiv:2206.00376 (cross-list from cs.FL) [pdf, ps, other]
Title: String Attractors and Infinite Words
Subjects: Formal Languages and Automata Theory (cs.FL); Data Structures and Algorithms (cs.DS)
[87]  arXiv:2206.01188 (cross-list from cs.DM) [pdf]
Title: Control hubs of complex networks and a polynomial-time identification algorithm
Comments: 5 pages, 2 figures
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Systems and Control (eess.SY)
[88]  arXiv:2206.01398 (cross-list from cs.FL) [pdf, other]
Title: A closer look at TDFA
Comments: 26 pages, 11 figures
Subjects: Formal Languages and Automata Theory (cs.FL); Data Structures and Algorithms (cs.DS)
[89]  arXiv:2206.01784 (cross-list from cs.DC) [pdf]
Title: Onesweep: A Faster Least Significant Digit Radix Sort for GPUs
Comments: 12 pages, 11 figures, 2 tables
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[90]  arXiv:2206.02617 (cross-list from cs.LG) [pdf, other]
Title: Individual Privacy Accounting for Differentially Private Stochastic Gradient Descent
Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[91]  arXiv:2206.02951 (cross-list from math.NA) [pdf, ps, other]
Title: A semi-conjugate gradient method for solving unsymmetric positive definite linear systems
Subjects: Numerical Analysis (math.NA); Data Structures and Algorithms (cs.DS)
[92]  arXiv:2206.03446 (cross-list from cs.LG) [pdf, ps, other]
Title: Learning in Observable POMDPs, without Computationally Intractable Oracles
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC); Machine Learning (stat.ML)
[93]  arXiv:2206.03537 (cross-list from cs.LO) [pdf, other]
Title: Automated Expected Amortised Cost Analysis of Probabilistic Data Structures
Comments: 39 pages
Subjects: Logic in Computer Science (cs.LO); Data Structures and Algorithms (cs.DS); Programming Languages (cs.PL)
[94]  arXiv:2206.03735 (cross-list from cs.LG) [pdf, other]
Title: Motiflets -- Fast and Accurate Detection of Motifs in Time Series
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Databases (cs.DB); Data Structures and Algorithms (cs.DS)
[95]  arXiv:2206.03879 (cross-list from cs.CG) [pdf, other]
Title: Reconfiguration of Non-crossing Spanning Trees
Comments: 25 pages
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[96]  arXiv:2206.04236 (cross-list from cs.CR) [pdf, other]
Title: Analytical Composition of Differential Privacy via the Edgeworth Accountant
Subjects: Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)
[97]  arXiv:2206.04380 (cross-list from cs.PL) [pdf, other]
Title: Hinted Dictionaries: Efficient Functional Ordered Sets and Maps
Subjects: Programming Languages (cs.PL); Data Structures and Algorithms (cs.DS)
[98]  arXiv:2206.04583 (cross-list from cs.LG) [pdf, ps, other]
Title: Clustering with Queries under Semi-Random Noise
Comments: Accepted for presentation at the Conference on Learning Theory (COLT) 2022
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[99]  arXiv:2206.04736 (cross-list from math.NA) [pdf, other]
Title: A Novel Partitioned Approach for Reduced Order Model -- Finite Element Model (ROM-FEM) and ROM-ROM Coupling
Subjects: Numerical Analysis (math.NA); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Computational Physics (physics.comp-ph)
[100]  arXiv:2206.05050 (cross-list from cs.LG) [pdf, other]
Title: Improved Approximation for Fair Correlation Clustering
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[ total of 167 entries: 1-25 | 26-50 | 51-75 | 76-100 | 101-125 | 126-150 | 151-167 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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