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

Data Structures and Algorithms

Authors and titles for cs.DS in May 2021

[ total of 202 entries: 1-10 | 11-20 | 21-30 | 31-40 | ... | 201-202 ]
[ showing 10 entries per page: fewer | more | all ]
[1]  arXiv:2105.00110 [pdf, ps, other]
Title: Triangle Centrality
Authors: Paul Burkhardt
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Social and Information Networks (cs.SI)
[2]  arXiv:2105.00111 [pdf, ps, other]
Title: On the Hardness of Scheduling With Non-Uniform Communication Delays
Subjects: Data Structures and Algorithms (cs.DS)
[3]  arXiv:2105.00299 [pdf, other]
Title: Online Domination: The Value of Getting to Know All your Neighbors
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Combinatorics (math.CO)
[4]  arXiv:2105.00524 [pdf, ps, other]
Title: Fast mixing via polymers for random graphs with unbounded degree
Subjects: Data Structures and Algorithms (cs.DS); Probability (math.PR)
[5]  arXiv:2105.00639 [pdf, ps, other]
Title: Model Counting meets F0 Estimation
Comments: Appears in PODS '21
Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB)
[6]  arXiv:2105.00759 [pdf, other]
Title: Testing Dynamic Environments: Back to Basics
Subjects: Data Structures and Algorithms (cs.DS)
[7]  arXiv:2105.00857 [pdf, other]
Title: A Constant-factor Approximation for Weighted Bond Cover
Subjects: Data Structures and Algorithms (cs.DS)
[8]  arXiv:2105.00882 [pdf, other]
Title: General Knapsack Problems in a Dynamic Setting
Subjects: Data Structures and Algorithms (cs.DS)
[9]  arXiv:2105.01138 [pdf, other]
Title: Fault Tolerant Max-Cut
Comments: 29 pages, 4 figures, conference: ICALP '21
Subjects: Data Structures and Algorithms (cs.DS)
[10]  arXiv:2105.01149 [pdf, ps, other]
Title: Near-Optimal Cayley Expanders for Abelian Groups
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[ total of 202 entries: 1-10 | 11-20 | 21-30 | 31-40 | ... | 201-202 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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