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 43 entries: 1-25 | 10-34 | 35-43 ]
[ showing 25 entries per page: fewer | more | all ]

Mon, 2 Dec 2019 (continued, showing last 9 of 11 entries)

[35]  arXiv:1911.13144 [pdf, ps, other]
Title: Shortest Path Centrality and the All-pairs Shortest Paths Problem via Sample Complexity
Comments: Submitted to the 14th Latin American Theoretical Informatics Symposium (LATIN 2020)
Subjects: Data Structures and Algorithms (cs.DS)
[36]  arXiv:1911.13085 [pdf, ps, other]
Title: Minimization of Weighted Completion Times in Path-based Coflow Scheduling
Comments: 24 pages, 2 pages references, 4 pages appendix
Subjects: Data Structures and Algorithms (cs.DS)
[37]  arXiv:1911.12995 [pdf, other]
Title: SAT-Encodings for Treecut Width and Treedepth
Comments: Presented at ALENEX 2019; this version corrects a minor issue in one of the tables
Subjects: Data Structures and Algorithms (cs.DS)
[38]  arXiv:1911.12959 [pdf, ps, other]
Title: An Optimal Streaming Algorithm for Non-monotone Submodular Maximization
Subjects: Data Structures and Algorithms (cs.DS)
[39]  arXiv:1911.12778 [pdf, ps, other]
Title: PERMUTATION Strikes Back: The Power of Recourse in Online Metric Matching
Subjects: Data Structures and Algorithms (cs.DS)
[40]  arXiv:1911.12411 [pdf, ps, other]
Title: Roundtrip Spanners with $(2k-1)$ Stretch
Authors: Ruoxu Cen, Ran Duan
Comments: 11 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[41]  arXiv:1911.13014 (cross-list from cs.DB) [pdf, other]
Title: SOSD: A Benchmark for Learned Indexes
Comments: NeurIPS 2019 Workshop on Machine Learning for Systems
Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[42]  arXiv:1911.12737 (cross-list from cs.FL) [pdf, other]
Title: LL(1) Parsing with Derivatives and Zippers
Subjects: Formal Languages and Automata Theory (cs.FL); Data Structures and Algorithms (cs.DS)
[43]  arXiv:1911.12427 (cross-list from cs.DM) [pdf, other]
Title: Tree search algorithms for the Sequential Ordering Problem
Authors: Luc Libralesso (G-SCOP\_ROSP), Abdel-Malik Bouhassoun (G-SCOP\_ROSP), Hadrien Cambazard (G-SCOP\_ROSP), Vincent Jost (G-SCOP\_ROSP)
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[ total of 43 entries: 1-25 | 10-34 | 35-43 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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