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

Data Structures and Algorithms

Authors and titles for recent submissions

[ total of 27 entries: 1-25 | 26-27 ]
[ showing 25 entries per page: fewer | more | all ]

Mon, 18 Jan 2021

[1]  arXiv:2101.06192 [pdf, other]
Title: New Approximation Algorithms for Forest Closeness Centrality -- for Individual Vertices and Vertex Groups
Subjects: Data Structures and Algorithms (cs.DS)
[2]  arXiv:2101.05921 [pdf, ps, other]
Title: An Improved Approximation Algorithm for the Minimum $k$-Edge Connected Multi-Subgraph Problem
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Probability (math.PR)
[3]  arXiv:2101.06201 (cross-list from math.GR) [pdf, other]
Title: Solving one variable word equations in the free group in cubic time
Comments: 52 pages, accepted to STACS 2021
Subjects: Group Theory (math.GR); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Formal Languages and Automata Theory (cs.FL)

Fri, 15 Jan 2021

[4]  arXiv:2101.05719 [pdf, ps, other]
Title: Minimum Cost Flows, MDPs, and $\ell_1$-Regression in Nearly Linear Time for Dense Instances
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[5]  arXiv:2101.05549 [pdf, ps, other]
Title: Spectral Clustering Oracles in Sublinear Time
Comments: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA). Society for Industrial and Applied Mathematics, 2021
Subjects: Data Structures and Algorithms (cs.DS)
[6]  arXiv:2101.05329 [pdf, other]
Title: Improving Run Length Encoding by Preprocessing
Subjects: Data Structures and Algorithms (cs.DS)
[7]  arXiv:2101.05792 (cross-list from cs.IT) [pdf, ps, other]
Title: Group Testing with a Graph Infection Spread Model
Subjects: Information Theory (cs.IT); Computers and Society (cs.CY); Data Structures and Algorithms (cs.DS); Networking and Internet Architecture (cs.NI); Signal Processing (eess.SP)
[8]  arXiv:2101.05657 (cross-list from math.OC) [pdf, other]
Title: No-go Theorem for Acceleration in the Hyperbolic Plane
Comments: 12 pages
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)
[9]  arXiv:1612.02912 (cross-list from cs.GT) [pdf, other]
Title: Metric Distortion of Social Choice Rules: Lower Bounds and Fairness Properties
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)

Thu, 14 Jan 2021

[10]  arXiv:2101.05033 [pdf, other]
Title: Practical Fully Dynamic Minimum Cut Algorithms
Subjects: Data Structures and Algorithms (cs.DS)
[11]  arXiv:2101.05032 [pdf, other]
Title: Round-Competitive Algorithms for Uncertainty Problems with Parallel Queries
Authors: Thomas Erlebach, Michael Hoffmann, Murilo S. de Lima (School of Informatics, University of Leicester, United Kingdom)
Comments: An extended abstract is to appear in the proceedings of the 38th International Symposium on Theoretical Aspects of Computer Science (STACS 2021); [v2] minor fixes and typesetting
Subjects: Data Structures and Algorithms (cs.DS)
[12]  arXiv:2101.04818 [pdf, other]
Title: Improved Hierarchical Clustering on Massive Datasets with Broad Guarantees
Comments: 25 pages, 4 figures
Subjects: Data Structures and Algorithms (cs.DS)
[13]  arXiv:2101.05223 (cross-list from cs.IT) [pdf, ps, other]
Title: Distributed storage algorithms with optimal tradeoffs
Comments: 22 pages, readability will be improved in revised versions
Subjects: Information Theory (cs.IT); Data Structures and Algorithms (cs.DS); Information Retrieval (cs.IR)
[14]  arXiv:2101.04914 (cross-list from cs.CG) [pdf, other]
Title: A Tail Estimate with Exponential Decay for the Randomized Incremental Construction of Search Structures
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)

Wed, 13 Jan 2021

[15]  arXiv:2101.04633 [pdf, other]
Title: Diverse Collections in Matroids and Graphs
Subjects: Data Structures and Algorithms (cs.DS)
[16]  arXiv:2101.04500 [pdf]
Title: Lattice reduction by cubification
Authors: Cyril Cayron
Comments: 17 pages, 4 figures, 3 tables
Subjects: Data Structures and Algorithms (cs.DS); Materials Science (cond-mat.mtrl-sci)
[17]  arXiv:2101.04425 [pdf, other]
Title: Stable Matchings with Flexible Quotas
Comments: 20 pages, 3 figures
Subjects: Data Structures and Algorithms (cs.DS)
[18]  arXiv:2101.04339 [pdf, other]
Title: Locality Sensitive Hashing for Efficient Similar Polygon Retrieval
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Information Retrieval (cs.IR)
[19]  arXiv:2101.04176 (cross-list from cs.LG) [pdf, other]
Title: Learning with Comparison Feedback: Online Estimation of Sample Statistics
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)

Tue, 12 Jan 2021 (showing first 6 of 8 entries)

[20]  arXiv:2101.03978 [pdf, other]
Title: Strictly In-Place Algorithms for Permuting and Inverting Permutations
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[21]  arXiv:2101.03800 [pdf, other]
Title: Refined Notions of Parameterized Enumeration Kernels with Applications to Matching Cut Enumeration
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[22]  arXiv:2101.03652 [pdf, other]
Title: Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push
Comments: 12 pages
Subjects: Data Structures and Algorithms (cs.DS)
[23]  arXiv:2101.03519 [pdf, other]
Title: Shortest non-separating st-path on chordal graphs
Authors: Xiao Mao
Subjects: Data Structures and Algorithms (cs.DS)
[24]  arXiv:2101.03712 (cross-list from cs.DB) [pdf, other]
Title: Enumeration Algorithms for Conjunctive Queries with Projection
Comments: To appear in proceedings of ICDT 2021. Comments are welcome
Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS)
[25]  arXiv:2101.03574 (cross-list from math.CO) [pdf, other]
Title: Beyond Helly graphs: the diameter problem on absolute retracts
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[ total of 27 entries: 1-25 | 26-27 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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