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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 14

[ total of 65 entries: 1-10 | 5-14 | 15-24 | 25-34 | 35-44 | 45-54 | ... | 65 ]
[ showing 10 entries per page: fewer | more | all ]

Thu, 27 Feb 2020 (continued, showing 10 of 17 entries)

[15]  arXiv:2002.11541 [pdf, ps, other]
Title: On Learning a Hidden Directed Graph with Path Queries
Comments: 11 pages
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[16]  arXiv:2002.11391 [pdf, other]
Title: Space Efficient Representations of Finite Groups
Subjects: Data Structures and Algorithms (cs.DS); Symbolic Computation (cs.SC)
[17]  arXiv:2002.11342 [pdf, ps, other]
Title: Streaming with Oracle: New Streaming Algorithms for Edit Distance and LCS
Subjects: Data Structures and Algorithms (cs.DS)
[18]  arXiv:2002.11237 [pdf, ps, other]
Title: Spectral Sparsification via Bounded-Independence Sampling
Comments: 37 pages
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[19]  arXiv:2002.11171 [pdf, ps, other]
Title: An Improved Algorithm for Dynamic Set Cover
Subjects: Data Structures and Algorithms (cs.DS)
[20]  arXiv:2002.11157 [pdf, other]
Title: 2-Dimensional Palindromes with $k$ Mismatches
Authors: Dina Sokol
Subjects: Data Structures and Algorithms (cs.DS)
[21]  arXiv:2002.11153 [pdf, ps, other]
Title: Stochastic Makespan Minimization in Structured Set Systems
Comments: 23 pages, 1 figure
Journal-ref: IPCO 2020
Subjects: Data Structures and Algorithms (cs.DS)
[22]  arXiv:2002.11650 (cross-list from cs.LG) [pdf, ps, other]
Title: Corrupted Multidimensional Binary Search: Learning in the Presence of Irrational Agents
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); General Economics (econ.GN); Machine Learning (stat.ML)
[23]  arXiv:2002.11622 (cross-list from cs.DB) [pdf, ps, other]
Title: Revisiting compact RDF stores based on k2-trees
Comments: This research has received funding from the European Union's Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie Actions H2020-MSCA-RISE-2015 BIRDS GA No. 690941
Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS)
[24]  arXiv:2002.11593 (cross-list from cs.DC) [pdf, ps, other]
Title: Appending Atomically in Byzantine Distributed Ledgers
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Databases (cs.DB); Data Structures and Algorithms (cs.DS)
[ total of 65 entries: 1-10 | 5-14 | 15-24 | 25-34 | 35-44 | 45-54 | ... | 65 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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