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 50

[ 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 ]
[51]  arXiv:2206.10942 [pdf, ps, other]
Title: List-Decodable Covariance Estimation
Comments: Abstract slightly clipped. To appear at STOC 2022
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Statistics Theory (math.ST); Machine Learning (stat.ML)
[52]  arXiv:2206.11113 [pdf, other]
Title: Sparse Temporal Spanners with Low Stretch
Comments: 25 pages, 9 figures
Subjects: Data Structures and Algorithms (cs.DS)
[53]  arXiv:2206.11210 [pdf, other]
Title: Constant-Factor Approximation Algorithms for Socially Fair $k$-Clustering
Comments: 18 pages, 7 figures, 6 tables
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
[54]  arXiv:2206.11337 [pdf, other]
Title: Dispersing Obnoxious Facilities on Graphs by Rounding Distances
Comments: 35 pages, accepted at MFCS 2022
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[55]  arXiv:2206.11397 [pdf, other]
Title: Online Bipartite Matching with Advice: Tight Robustness-Consistency Tradeoffs for the Two-Stage Model
Authors: Billy Jin, Will Ma
Comments: 25 pages, 4 figures
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[56]  arXiv:2206.11654 [pdf, other]
Title: Hierarchical Agglomerative Graph Clustering in Poly-Logarithmic Depth
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[57]  arXiv:2206.11726 [pdf, other]
Title: Longest Common Subsequence: Tabular vs. Closed-Form Equation Computation of Subsequence Probability
Subjects: Data Structures and Algorithms (cs.DS)
[58]  arXiv:2206.11807 [pdf, other]
Title: Algorithms for 2-connected network design and flexible Steiner trees with a constant number of terminals
Subjects: Data Structures and Algorithms (cs.DS)
[59]  arXiv:2206.12110 [pdf, other]
Title: Learning Augmented Binary Search Trees
Subjects: Data Structures and Algorithms (cs.DS)
[60]  arXiv:2206.12222 [pdf, ps, other]
Title: On the Optimisation of the GSACA Suffix Array Construction Algorithm
Subjects: Data Structures and Algorithms (cs.DS)
[61]  arXiv:2206.12245 [pdf, other]
Title: Relative Survivable Network Design
Comments: 29 pages, to appear at APPROX 2022
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[62]  arXiv:2206.12394 [pdf, other]
Title: Popular Critical Matchings in the Many-to-Many Setting
Subjects: Data Structures and Algorithms (cs.DS)
[63]  arXiv:2206.12531 [pdf, ps, other]
Title: Maximum independent set (stable set) problem: A mathematical programming model with valid inequalities; Computational testing with binary search and alternate optimal basic solutions (extreme points)
Authors: Prabhu Manyem
Comments: Included more algorithms.. Added more information about computational testing
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[64]  arXiv:2206.12600 [pdf, other]
Title: PalFM-index: FM-index for Palindrome Pattern Matching
Subjects: Data Structures and Algorithms (cs.DS)
[65]  arXiv:2206.12795 [pdf, ps, other]
Title: Applications of Recursively Defined Data Structures
Authors: Lloyd Allison
Comments: The paper originally appeared in the Australian Computer Journal (ISSN 0004-8917). The journal was published by the Australian Computer Society from 1967 to 1999
Journal-ref: Australian Computer Journal, 25(1):14-20,February 1993
Subjects: Data Structures and Algorithms (cs.DS); Programming Languages (cs.PL)
[66]  arXiv:2206.12895 [pdf, other]
Title: $k$-Median Clustering via Metric Embedding: Towards Better Initialization with Differential Privacy
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[67]  arXiv:2206.12896 [pdf, ps, other]
Title: On the Impossibility of Decomposing Binary Matroids
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[68]  arXiv:2206.13027 [pdf, ps, other]
Title: Balancing Run-Length Straight-Line Programs*
Authors: Gonzalo Navarro (1 and 2), Francisco Olivares (1 and 2), Cristian Urbina (1 and 2) ((1) University of Chile, (2) CeBiB)
Comments: Funded in part by Basal Funds FB0001, Fondecyt Grant 1-200038, and two Conicyt Doctoral Scholarships, ANID, Chile
Subjects: Data Structures and Algorithms (cs.DS)
[69]  arXiv:2206.13057 [pdf, other]
Title: Beating Greedy Matching in Sublinear Time
Subjects: Data Structures and Algorithms (cs.DS)
[70]  arXiv:2206.13372 [pdf, other]
Title: Recognition and Isomorphism of Proper $\boldsymbol{U}$-graphs in FPT-time
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[71]  arXiv:2206.13481 [pdf, ps, other]
Title: Faster Exponential-Time Approximation Algorithms Using Approximate Monotone Local Search
Comments: 27 pages, full version of a paper accepted at ESA 2022
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[72]  arXiv:2206.13606 [pdf, other]
Title: Online Resource Allocation under Horizon Uncertainty
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Optimization and Control (math.OC)
[73]  arXiv:2206.13773 [pdf, other]
Title: On Relaxation of Dominant Sets
Authors: Max Koster
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[74]  arXiv:2206.13813 [pdf, other]
Title: Sublinear-Time Clustering Oracle for Signed Graphs
Comments: To appear at ICML'22
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Social and Information Networks (cs.SI)
[75]  arXiv:2206.14431 [pdf, other]
Title: Open Problem: Properly learning decision trees in polynomial time?
Comments: 5 pages, to appear at the Open Problem sessions at COLT 2022
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)
[ 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)