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

Data Structures and Algorithms

Authors and titles for cs.DS in Jan 2022, skipping first 20

[ total of 135 entries: 1-10 | 11-20 | 21-30 | 31-40 | 41-50 | 51-60 | ... | 131-135 ]
[ showing 10 entries per page: fewer | more | all ]
[21]  arXiv:2201.03106 [pdf, other]
Title: Voronoi diagrams for the distributed sensor network system data processing
Comments: 15 pages, 5 figures
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC)
[22]  arXiv:2201.03142 [pdf, ps, other]
Title: Deletion to Scattered Graph Classes II -- Improved FPT Algorithms for Deletion to Pairs of Graph Classes
Subjects: Data Structures and Algorithms (cs.DS)
[23]  arXiv:2201.03220 [pdf, ps, other]
Title: An Exact Algorithm for finding Maximum Induced Matching in Subcubic Graphs
Subjects: Data Structures and Algorithms (cs.DS); Logic (math.LO)
[24]  arXiv:2201.03318 [pdf, other]
Title: Detours in Directed Graphs
Comments: To appear in STACS 2022
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[25]  arXiv:2201.03380 [pdf, other]
Title: Bounded Space Differentially Private Quantiles
Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR); Databases (cs.DB)
[26]  arXiv:2201.03813 [pdf, ps, other]
Title: Asymptotic Optimality of the Greedy Patching Heuristic for Max TSP in Doubling Metrics
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)
[27]  arXiv:2201.03820 [pdf, other]
Title: Eternal Vertex Cover on Bipartite and Co-Bipartite Graphs
Comments: 38 pages, 15 figures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[28]  arXiv:2201.03876 [pdf, ps, other]
Title: Partial Vertex Cover on Graphs of Bounded Degeneracy
Subjects: Data Structures and Algorithms (cs.DS)
[29]  arXiv:2201.04061 [pdf, ps, other]
Title: The Slotted Online One-Sided Crossing Minimization Problem on 2-Regular Graphs
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[30]  arXiv:2201.04165 [pdf, other]
Title: Approximating Subset Sum Ratio via Subset Sum Computations
Subjects: Data Structures and Algorithms (cs.DS)
[ total of 135 entries: 1-10 | 11-20 | 21-30 | 31-40 | 41-50 | 51-60 | ... | 131-135 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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