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

Data Structures and Algorithms

Authors and titles for cs.DS in Nov 2021, skipping first 50

[ total of 235 entries: 1-25 | 26-50 | 51-75 | 76-100 | 101-125 | 126-150 | ... | 226-235 ]
[ showing 25 entries per page: fewer | more | all ]
[51]  arXiv:2111.03735 [pdf, other]
Title: A PTAS for Capacitated Vehicle Routing on Trees
Comments: Accepted for publication at ICALP 2022
Subjects: Data Structures and Algorithms (cs.DS)
[52]  arXiv:2111.03898 [pdf, other]
Title: Rapid mixing of the hardcore Glauber dynamics and other Markov chains in bounded-treewidth graphs
Comments: 52 pages, 8 figures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[53]  arXiv:2111.03953 [pdf, ps, other]
Title: Frequency Estimation with One-Sided Error
Comments: To appear in SODA 2022. Abstract abridged to meet arXiv requirements - see pdf for full abstract
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[54]  arXiv:2111.03968 [pdf, ps, other]
Title: Improved Approximation Guarantees for Shortest Superstrings using Cycle Classification by Overlap to Length Ratios
Subjects: Data Structures and Algorithms (cs.DS)
[55]  arXiv:2111.03980 [pdf, ps, other]
Title: Dynamic Algorithms Against an Adaptive Adversary: Generic Constructions and Lower Bounds
Subjects: Data Structures and Algorithms (cs.DS)
[56]  arXiv:2111.04011 [pdf, other]
Title: $k$ disjoint $st$-paths activation in polynomial time
Authors: Zeev Nutov
Subjects: Data Structures and Algorithms (cs.DS)
[57]  arXiv:2111.04044 [pdf, other]
Title: Simple Parallel Algorithms for Single-Site Dynamics
Subjects: Data Structures and Algorithms (cs.DS)
[58]  arXiv:2111.04066 [pdf, ps, other]
Title: Fast sampling via spectral independence beyond bounded-degree graphs
Subjects: Data Structures and Algorithms (cs.DS)
[59]  arXiv:2111.04089 [pdf, other]
Title: Sampling from Log-Concave Distributions with Infinity-Distance Guarantees
Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR); Machine Learning (cs.LG); Probability (math.PR); Machine Learning (stat.ML)
[60]  arXiv:2111.04114 [pdf, other]
Title: Formal Barriers to Simple Algorithms for the Matroid Secretary Problem
Comments: The 17th Conference on Web and Internet Economics (WINE 2021)
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[61]  arXiv:2111.04181 [pdf, other]
Title: Interactive Error Correcting Codes Over Binary Erasure Channels Resilient to $>\frac12$ Adversarial Corruption
Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT)
[62]  arXiv:2111.04182 [pdf, other]
Title: Parallel Nearest Neighbors in Low Dimensions with Batch Updates
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[63]  arXiv:2111.04332 [pdf, other]
Title: Succinct Data Structure for Path Graphs
Comments: 19 pages, 1 figure, 5 sections
Subjects: Data Structures and Algorithms (cs.DS)
[64]  arXiv:2111.04589 [pdf, other]
Title: An Improved Local Search Algorithm for k-Median
Comments: To appear at SODA 22
Subjects: Data Structures and Algorithms (cs.DS)
[65]  arXiv:2111.04595 [pdf, ps, other]
Title: Graphs can be succinctly indexed for pattern matching in $ O(|E|^2 + |V|^{5 / 2}) $ time
Subjects: Data Structures and Algorithms (cs.DS); Formal Languages and Automata Theory (cs.FL)
[66]  arXiv:2111.04804 [pdf, ps, other]
Title: Approximating Fair Clustering with Cascaded Norm Objectives
Comments: SODA 2022
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[67]  arXiv:2111.04897 [pdf, other]
Title: Nearly-Linear Time Approximate Scheduling Algorithms
Authors: Shi Li
Subjects: Data Structures and Algorithms (cs.DS)
[68]  arXiv:2111.04958 [pdf, other]
Title: Gomory-Hu Tree in Subcubic Time
Subjects: Data Structures and Algorithms (cs.DS)
[69]  arXiv:2111.04994 [pdf, ps, other]
Title: Analysis of Work-Stealing and Parallel Cache Complexity
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[70]  arXiv:2111.05016 [pdf, ps, other]
Title: Pattern Matching on Grammar-Compressed Strings in Linear Time
Subjects: Data Structures and Algorithms (cs.DS)
[71]  arXiv:2111.05281 [pdf, other]
Title: Competitive Sequencing with Noisy Advice
Subjects: Data Structures and Algorithms (cs.DS)
[72]  arXiv:2111.05320 [pdf, ps, other]
Title: Robust Estimation for Random Graphs
Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Statistics Theory (math.ST); Machine Learning (stat.ML)
[73]  arXiv:2111.05687 [pdf, other]
Title: Non-Adaptive Stochastic Score Classification and Explainable Halfspace Evaluation
Subjects: Data Structures and Algorithms (cs.DS)
[74]  arXiv:2111.05896 [pdf, ps, other]
Title: Generating faster algorithms for d-Path Vertex Cover
Subjects: Data Structures and Algorithms (cs.DS)
[75]  arXiv:2111.06101 [src]
Title: A 2-Dimensional Binary Search for Integer Pareto Frontiers
Authors: Yotam Gafni
Comments: Found that this is a restatement of a known algorithm called Saddleback search: this https URL
Subjects: Data Structures and Algorithms (cs.DS)
[ total of 235 entries: 1-25 | 26-50 | 51-75 | 76-100 | 101-125 | 126-150 | ... | 226-235 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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