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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 34

[ total of 44 entries: 1-25 | 10-34 | 35-44 ]
[ showing 25 entries per page: fewer | more | all ]

Thu, 9 Jul 2020 (continued, showing last 4 of 10 entries)

[35]  arXiv:2007.03927 [pdf, ps, other]
Title: Near Input Sparsity Time Kernel Embeddings via Adaptive Sampling
Subjects: Data Structures and Algorithms (cs.DS)
[36]  arXiv:2007.03859 [pdf, other]
Title: Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Intersection Graph Classes
Subjects: Data Structures and Algorithms (cs.DS)
[37]  arXiv:2007.03829 [pdf, ps, other]
Title: An Improved Upper Bound for SAT
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[38]  arXiv:2007.03909 (cross-list from cs.CL) [pdf, other]
Title: Best-First Beam Search
Comments: TACL 2020
Subjects: Computation and Language (cs.CL); Data Structures and Algorithms (cs.DS)

Wed, 8 Jul 2020

[39]  arXiv:2007.03633 [pdf, ps, other]
Title: Streaming Complexity of SVMs
Comments: APPROX 2020
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Computational Geometry (cs.CG); Machine Learning (cs.LG)
[40]  arXiv:2007.03556 [pdf, other]
Title: Natural family-free genomic distance
Comments: Workshop on Algorithms in Bioinformatics (WABI) 2020, 30 pages, 10 figures, 9 tables
Subjects: Data Structures and Algorithms (cs.DS)
[41]  arXiv:2007.03402 [pdf, other]
Title: Quantum Lower and Upper Bounds for 2D-Grid and Dyck Language
Comments: arXiv admin note: substantial text overlap with arXiv:1911.12638
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Quantum Physics (quant-ph)
[42]  arXiv:2007.03057 [pdf, other]
Title: Approximation algorithms for car-sharing problems
Subjects: Data Structures and Algorithms (cs.DS)
[43]  arXiv:2007.03040 [pdf, ps, other]
Title: Near-Linear Time Edit Distance for Indel Channels
Authors: Arun Ganesh, Aaron Sy
Comments: Appears in WABI 2020
Subjects: Data Structures and Algorithms (cs.DS); Quantitative Methods (q-bio.QM)
[44]  arXiv:2007.03039 [pdf, ps, other]
Title: Streaming Verification for Graph Problems: Optimal Tradeoffs and Nonlinear Sketches
Subjects: Data Structures and Algorithms (cs.DS)
[ total of 44 entries: 1-25 | 10-34 | 35-44 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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