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

Data Structures and Algorithms

Authors and titles for recent submissions

[ total of 40 entries: 1-10 | 11-20 | 21-30 | 31-40 ]
[ showing 10 entries per page: fewer | more | all ]

Thu, 4 Jun 2020

[1]  arXiv:2006.02408 [pdf, other]
Title: Dynamic Longest Common Substring in Polylogarithmic Time
Authors: Panagiotis Charalampopoulos, Paweł Gawrychowski, Karol Pokorski
Comments: Full version of a paper that is to appear in the ICALP 2020 proceedings
Subjects: Data Structures and Algorithms (cs.DS)
[2]  arXiv:2006.02219 [pdf, ps, other]
Title: LCP-Aware Parallel String Sorting
Authors: Jonas Ellert, Johannes Fischer, Nodari Sitchinava
Comments: Accepted at Euro-Par 2020 and to be published by Springer as part of the conference proceedings
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[3]  arXiv:2006.02134 [pdf, ps, other]
Title: Computing Palindromic Trees for a Sliding Window and Its Applications
Authors: Takuya Mieno, Kiichi Watanabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
Subjects: Data Structures and Algorithms (cs.DS)
[4]  arXiv:2006.01975 [pdf, other]
Title: Sparsification of Balanced Directed Graphs
Authors: Yu Cheng, Debmalya Panigrahi, Kevin Sun
Subjects: Data Structures and Algorithms (cs.DS)
[5]  arXiv:2006.01933 [pdf, ps, other]
Title: Hierarchical Clustering: a 0.585 Revenue Approximation
Authors: Noga Alon, Yossi Azar, Danny Vainstein
Subjects: Data Structures and Algorithms (cs.DS)
[6]  arXiv:2006.02399 (cross-list from cs.LG) [pdf, other]
Title: ExKMC: Expanding Explainable $k$-Means Clustering
Authors: Nave Frost, Michal Moshkovitz, Cyrus Rashtchian
Subjects: Machine Learning (cs.LG); Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[7]  arXiv:2006.02249 (cross-list from q-bio.PE) [pdf, other]
Title: Complete Characterization of Incorrect Orthology Assignments in Best Match Graphs
Authors: David Schaller, Manuela Geiß, Peter F. Stadler, Marc Hellmuth
Subjects: Populations and Evolution (q-bio.PE); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[8]  arXiv:2006.01944 (cross-list from cs.LG) [pdf, other]
Title: Designing Differentially Private Estimators in High Dimensions
Authors: Aditya Dhar, Jason Huang
Comments: 11 pages, 2 figures (Fig 1 has 3 subfigures), submitted to NeurIPS 2020
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)

Wed, 3 Jun 2020 (showing first 2 of 5 entries)

[9]  arXiv:2006.01825 [pdf, ps, other]
Title: Efficient tree-structured categorical retrieval
Authors: Djamal Belazzougui, Gregory Kucherov
Comments: Full version of a paper accepted for presentation at the 31st Annual Symposium on Combinatorial Pattern Matching (CPM 2020)
Subjects: Data Structures and Algorithms (cs.DS)
[10]  arXiv:2006.01588 [pdf, ps, other]
Title: Fast Algorithms for Join Operations on Tree Decompositions
Authors: Johan M. M. van Rooij
Comments: An earlier version appeared in "Treewidth, Kernels, and Algorithms. Essays Dedicated to Hans L. Bodlaender on the Occasion of His 60th Birthday" LNCS 12160
Subjects: Data Structures and Algorithms (cs.DS)
[ total of 40 entries: 1-10 | 11-20 | 21-30 | 31-40 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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