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

Data Structures and Algorithms

Authors and titles for recent submissions

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

Tue, 7 Apr 2020

[1]  arXiv:2004.02781 [pdf, other]
Title: Indexing Highly Repetitive String Collections
Authors: Gonzalo Navarro
Subjects: Data Structures and Algorithms (cs.DS)
[2]  arXiv:2004.02530 [pdf, other]
Title: A Fast Algorithm for the Product Structure of Planar Graphs
Authors: Pat Morin
Comments: 10 pages; 2 figures
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[3]  arXiv:2004.02502 [pdf, other]
Title: Variable Shift SDD: A More Succinct Sentential Decision Diagram
Comments: 21 pages; Accepted for SEA2020
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI)
[4]  arXiv:2004.02437 [pdf, other]
Title: A historical note on the 3/2-approximation algorithm for the metric traveling salesman problem
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); History and Overview (math.HO); Optimization and Control (math.OC)
[5]  arXiv:2004.02425 [pdf, other]
Title: The Bethe and Sinkhorn Permanents of Low Rank Matrices and Implications for Profile Maximum Likelihood
Comments: 59 pages
Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG); Computation (stat.CO); Machine Learning (stat.ML)
[6]  arXiv:2004.02342 [pdf, ps, other]
Title: Nonlinear Function Inversion using k-vector
Comments: 25 pages, 9 figures
Journal-ref: Applied Mathematics and Computation Vol. 320, pp. 754-768, 2018
Subjects: Data Structures and Algorithms (cs.DS)
[7]  arXiv:2004.02339 [pdf, ps, other]
Title: Random Sampling using k-vector
Comments: 23 pages, 4 figures
Journal-ref: Computing in Science & Engineering, Vol. 21, No. 1, pp. 94-107, 2019
Subjects: Data Structures and Algorithms (cs.DS)
[8]  arXiv:2004.02335 [pdf, other]
Title: The n-dimensional k-vector and its application to orthogonal range searching
Comments: 31 pages, 10 figures
Journal-ref: Applied Mathematics and Computation, Vol. 372, 2020
Subjects: Data Structures and Algorithms (cs.DS)
[9]  arXiv:2004.02298 [pdf, ps, other]
Title: Maximum parsimony distance on phylogenetictrees: a linear kernel and constant factor approximation algorithm
Comments: 27 pages, 7 figures
Subjects: Data Structures and Algorithms (cs.DS)
[10]  arXiv:2004.02035 [pdf, ps, other]
Title: Correction to: A Practical, Provably Linear Time, In-place and Stable Merge Algorithm via the Perfect Shuffle
Comments: 13 pages, 5 figures
Subjects: Data Structures and Algorithms (cs.DS)
[11]  arXiv:2004.02837 (cross-list from math.OC) [pdf, ps, other]
Title: Random Osborne: a simple, practical algorithm for Matrix Balancing in near-linear time
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)
[12]  arXiv:2004.02580 (cross-list from cs.DB) [pdf, other]
Title: Distributed Processing of k Shortest Path Queries over Dynamic Road Networks
Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS)
[13]  arXiv:2004.02570 (cross-list from cs.DB) [pdf, other]
Title: Dynamic Ridesharing in Peak Travel Periods
Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS)
[14]  arXiv:2004.02554 (cross-list from cs.GT) [pdf, ps, other]
Title: Simultaneously Achieving Ex-ante and Ex-post Fairness
Authors: Haris Aziz
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[15]  arXiv:2004.02338 (cross-list from cs.CC) [pdf, other]
Title: On the Tandem Duplication Distance
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Formal Languages and Automata Theory (cs.FL)
[16]  arXiv:2004.02290 (cross-list from cs.LG) [pdf, other]
Title: A new hashing based nearest neighbors selection technique for big datasets
Comments: 8 pages,6 figures
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[17]  arXiv:2004.02089 (cross-list from cs.DC) [pdf, other]
Title: Event Clustering & Event Series Characterization on Expected Frequency
Journal-ref: 2017 IEEE International Conference on Big Data (Big Data)
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Networking and Internet Architecture (cs.NI)
[18]  arXiv:2004.02066 (cross-list from cs.DM) [pdf, ps, other]
Title: Girth-reducibility and the algorithmic barrier for coloring
Authors: Fotis Iliopoulos
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[19]  arXiv:2004.01939 (cross-list from cs.DC) [pdf, other]
Title: A Lower Bound for Byzantine Agreement and Consensus for Adaptive Adversaries using VDFs
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)

Mon, 6 Apr 2020

[20]  arXiv:2004.01668 [pdf, other]
Title: Relative Error Streaming Quantiles
Comments: Preliminary version
Subjects: Data Structures and Algorithms (cs.DS)
[21]  arXiv:2004.01493 [pdf, other]
Title: Enumeration of LCP values, LCP intervals and Maximal repeats in BWT-runs Bounded Space
Subjects: Data Structures and Algorithms (cs.DS)
[22]  arXiv:2004.01250 [pdf, other]
Title: From Generic Partition Refinement to Weighted Tree Automata Minimization
Comments: 31 pages
Subjects: Data Structures and Algorithms (cs.DS)
[23]  arXiv:2004.01231 [pdf, other]
Title: Towards PTAS for Precedence Constrained Scheduling via Combinatorial Algorithms
Authors: Shi Li
Subjects: Data Structures and Algorithms (cs.DS)
[24]  arXiv:2004.01274 (cross-list from cs.NE) [pdf, ps, other]
Title: Does Comma Selection Help To Cope With Local Optima
Authors: Benjamin Doerr
Comments: 36 pages. Full version of a paper appearing at GECCO 2020
Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS)
[25]  arXiv:2004.01235 (cross-list from cs.CG) [pdf, other]
Title: Dots & Polygons
Comments: 9 pages, 9 figures, a shorter version of this paper will appear at the 29th International Computational Geometry Media Exposition at CG Week in 2020
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[ total of 35 entries: 1-25 | 26-35 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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