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 40 entries: 1-25 | 15-39 | 40 ]
[ showing 25 entries per page: fewer | more | all ]

Thu, 23 Jan 2020 (continued, showing last 1 of 6 entries)

[15]  arXiv:2001.07819 (cross-list from stat.ML) [pdf, ps, other]
Title: Zeroth-Order Algorithms for Nonconvex Minimax Problems with Improved Complexities
Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Optimization and Control (math.OC)

Wed, 22 Jan 2020

[16]  arXiv:2001.07672 [pdf, other]
Title: Streaming Complexity of Spanning Tree Computation
Comments: This is the full version of a conference paper to appear in the Proceedings of 37th International Symposium on Theoretical Aspects of Computer Science (STACS)
Subjects: Data Structures and Algorithms (cs.DS)
[17]  arXiv:2001.07477 [pdf, other]
Title: Near-Additive Spanners and Near-Exact Hopsets, A Unified View
Comments: A survey
Subjects: Data Structures and Algorithms (cs.DS)
[18]  arXiv:2001.07282 [pdf]
Title: Node-charge graph-based online carshare rebalancing with capacitated electric charging
Subjects: Data Structures and Algorithms (cs.DS); Computers and Society (cs.CY); Optimization and Control (math.OC)
[19]  arXiv:2001.07158 [pdf, other]
Title: Finding temporal patterns using algebraic fingerprints
Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC); Information Retrieval (cs.IR)
[20]  arXiv:2001.07134 [pdf, other]
Title: High-Quality Hierarchical Process Mapping
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[21]  arXiv:2001.07061 [pdf, other]
Title: A 2-Competitive Largest Job on Least Loaded Machine Online Algorithm based on Multi Lists Scheduling Model
Comments: 11 pages, 2 figures
Subjects: Data Structures and Algorithms (cs.DS)
[22]  arXiv:2001.07011 [pdf, ps, other]
Title: Approximation Algorithms and LP Relaxations for Scheduling Problems Related to Min-Sum Set Cover
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[23]  arXiv:2001.06867 [pdf]
Title: A survey of parameterized algorithms and the complexity of edge modification
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[24]  arXiv:2001.06864 [pdf, ps, other]
Title: Chaining with overlaps revisited
Subjects: Data Structures and Algorithms (cs.DS)
[25]  arXiv:2001.06841 [pdf, other]
Title: Dynamic Weighted Fairness with Minimal Disruptions
Comments: To appear in Proceedings of the ACM on Measurement and Analysis of Computing Systems (POMACS) 2020 (SIGMETRICS)
Subjects: Data Structures and Algorithms (cs.DS); Performance (cs.PF)
[26]  arXiv:2001.06784 [pdf, other]
Title: The Power of Pivoting for Exact Clique Counting
Comments: 10 pages, WSDM 2020
Subjects: Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI)
[27]  arXiv:2001.06561 [pdf, other]
Title: Circllhist -- A Log-Linear Histogram Data Structure for IT Infrastructure Monitoring
Comments: 16 pages, 7 figures
Subjects: Data Structures and Algorithms (cs.DS)
[28]  arXiv:2001.06550 [pdf, other]
Title: Lower density selection schemes via small universal hitting sets with short remaining path length
Comments: 16+7 pages. Accepted to RECOMB 2020
Subjects: Data Structures and Algorithms (cs.DS); Quantitative Methods (q-bio.QM)
[29]  arXiv:2001.06935 (cross-list from cs.DC) [pdf, other]
Title: 75,000,000,000 Streaming Inserts/Second Using Hierarchical Hypersparse GraphBLAS Matrices
Comments: 3 pages, 2 figures, 28 references, accepted to Northeast Database Day (NEDB) 2020. arXiv admin note: substantial text overlap with arXiv:1907.04217
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Databases (cs.DB); Data Structures and Algorithms (cs.DS); Performance (cs.PF); Social and Information Networks (cs.SI)
[30]  arXiv:2001.06741 (cross-list from q-bio.PE) [pdf, other]
Title: Computing the probability of gene trees concordant with the species tree in the multispecies coalescent
Subjects: Populations and Evolution (q-bio.PE); Data Structures and Algorithms (cs.DS)
[31]  arXiv:2001.06630 (cross-list from cs.DB) [pdf, other]
Title: RCELF: A Residual-based Approach for Influence Maximization Problem
Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI)

Mon, 20 Jan 2020

[32]  arXiv:2001.06422 [pdf, other]
Title: An efficient sampling algorithm for difficult tree pairs
Comments: 16 pages, 2 figures
Subjects: Data Structures and Algorithms (cs.DS)
[33]  arXiv:2001.06407 [pdf, other]
Title: Counting difficult tree pairs with respect to the rotation distance problem
Comments: 12 pages, 6 figures
Subjects: Data Structures and Algorithms (cs.DS)
[34]  arXiv:2001.06316 [pdf, other]
Title: Grover's Algorithm and Many-Valued Quantum Logic
Subjects: Data Structures and Algorithms (cs.DS); Quantum Physics (quant-ph)
[35]  arXiv:2001.06159 [pdf, other]
Title: A New Fairness Model based on User's Objective for Multi-user Multi-processor Online Scheduling
Comments: 11 pages, 3 figures
Subjects: Data Structures and Algorithms (cs.DS); Operating Systems (cs.OS)
[36]  arXiv:2001.06005 [pdf]
Title: Elements of Scheduling
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[37]  arXiv:2001.06305 (cross-list from quant-ph) [pdf, other]
Title: How fast do quantum walks mix?
Comments: 4 pages + Supplementary Material, 1 Figure. Accepted for publication in Physical Review Letters. arXiv admin note: substantial text overlap with arXiv:1904.11895
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)

Fri, 17 Jan 2020 (showing first 2 of 3 entries)

[38]  arXiv:2001.05976 [pdf, ps, other]
Title: Generalised Pattern Matching Revisited
Subjects: Data Structures and Algorithms (cs.DS)
[39]  arXiv:2001.05671 [pdf, ps, other]
Title: Faster STR-EC-LCS Computation
Subjects: Data Structures and Algorithms (cs.DS)
[ total of 40 entries: 1-25 | 15-39 | 40 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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