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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 25

[ total of 43 entries: 1-25 | 26-43 ]
[ showing 25 entries per page: fewer | more | all ]

Tue, 3 Dec 2019 (continued, showing last 7 of 13 entries)

[26]  arXiv:1912.00620 [pdf, ps, other]
Title: A Generalized Matrix-Tree Theorem for Pfaffian Pairs
Authors: Taihei Oki
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Optimization and Control (math.OC)
[27]  arXiv:1912.00245 [pdf, other]
Title: Scalable Graph Algorithms
Authors: Christian Schulz
Comments: Habilitation thesis of Christian Schulz
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Social and Information Networks (cs.SI)
[28]  arXiv:1912.00225 [pdf, other]
Title: Mix and Match: Markov Chains & Mixing Times for Matching in Rideshare
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Multiagent Systems (cs.MA)
[29]  arXiv:1912.00101 [pdf, other]
Title: Improved Approximation Algorithms for Inventory Problems
Subjects: Data Structures and Algorithms (cs.DS)
[30]  arXiv:1912.00082 [pdf, ps, other]
Title: Algorithms for flows over time with scheduling costs
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[31]  arXiv:1912.00670 (cross-list from cs.DM) [pdf, ps, other]
Title: An improved approximation algorithm for ATSP
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[32]  arXiv:1912.00231 (cross-list from math.PR) [pdf, other]
Title: Spectral alignment of correlated Gaussian random matrices
Authors: L. Ganassali (1), M. Lelarge (1), L. Massoulié (1 and 2) ((1) INRIA, DI/ENS, PSL Research University, (2) Microsoft Research-Inria Joint Centre)
Comments: 29 pages, 4 figures
Subjects: Probability (math.PR); Data Structures and Algorithms (cs.DS)

Mon, 2 Dec 2019

[33]  arXiv:1911.13268 [pdf, ps, other]
Title: Adversarially Robust Low Dimensional Representations
Comments: 68 pages including references
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Statistics Theory (math.ST); Machine Learning (stat.ML)
[34]  arXiv:1911.13161 [pdf, other]
Title: Tight Bounds for Planar Strongly Connected Steiner Subgraph with Fixed Number of Terminals (and Extensions)
Comments: To appear in SICOMP. Extended abstract in SODA 2014. This version has a new author (Andreas Emil Feldmann), and the algorithm is faster and considerably simplified as compared to conference version
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[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 | 26-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)