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

Data Structures and Algorithms

Authors and titles for cs.DS in Nov 2021

[ total of 235 entries: 1-5 | 6-10 | 11-15 | 16-20 | ... | 231-235 ]
[ showing 5 entries per page: fewer | more | all ]
[1]  arXiv:2111.00148 [pdf, other]
Title: On Small-Depth Tree Augmentations
Subjects: Data Structures and Algorithms (cs.DS)
[2]  arXiv:2111.00259 [pdf, ps, other]
Title: Counting and Verifying Abelian Border Arrays of Binary Words
Subjects: Data Structures and Algorithms (cs.DS)
[3]  arXiv:2111.00282 [pdf, other]
Title: Twin-width VI: the lens of contraction sequences
Comments: 27 pages, 3 figures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Combinatorics (math.CO)
[4]  arXiv:2111.00376 [pdf, ps, other]
Title: Computing Matching Statistics on Repetitive Texts
Authors: Younan Gao
Comments: full version of a DCC 2022 paper
Subjects: Data Structures and Algorithms (cs.DS)
[5]  arXiv:2111.00602 [pdf, ps, other]
Title: On the Optimal Time/Space Tradeoff for Hash Tables
Comments: 48 pages
Subjects: Data Structures and Algorithms (cs.DS)
[ total of 235 entries: 1-5 | 6-10 | 11-15 | 16-20 | ... | 231-235 ]
[ showing 5 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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