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

Data Structures and Algorithms

Authors and titles for recent submissions

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

Mon, 6 Apr 2020

[1]  arXiv:2004.01668 [pdf, other]
Title: Relative Error Streaming Quantiles
Comments: Preliminary version
Subjects: Data Structures and Algorithms (cs.DS)
[2]  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)
[3]  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)
[4]  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)
[5]  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)
[6]  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)

Fri, 3 Apr 2020

[7]  arXiv:2004.01156 [pdf, other]
Title: No Repetition: Fast Streaming with Highly Concentrated Hashing
Comments: 10 pages
Subjects: Data Structures and Algorithms (cs.DS)
[8]  arXiv:2004.01120 [pdf, other]
Title: On Locating Paths in Compressed Cardinal Trees
Authors: Nicola Prezza
Subjects: Data Structures and Algorithms (cs.DS)
[9]  arXiv:2004.01032 [pdf, other]
Title: Grammar-Compressed Indexes with Logarithmic Search Time
Comments: arXiv admin note: substantial text overlap with arXiv:1110.4493
Subjects: Data Structures and Algorithms (cs.DS)
[10]  arXiv:2004.00655 [pdf, other]
Title: Parameterized Analysis of Assignment Under Multiple Preferences
Comments: 43 pages, 11 figures
Subjects: Data Structures and Algorithms (cs.DS)

Thu, 2 Apr 2020

[11]  arXiv:2004.00547 [pdf, ps, other]
Title: A polynomial time algorithm to compute the connected tree-width of a series-parallel graph
Comments: 19 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[12]  arXiv:2004.00010 [pdf, other]
Title: The Discrete Gaussian for Differential Privacy
Comments: Short note, comments welcome
Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR); Machine Learning (stat.ML)
[13]  arXiv:2004.00518 (cross-list from cs.DC) [pdf, other]
Title: Scheduling Parallel-Task Jobs Subject to Packing and Placement Constraints
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Performance (cs.PF)

Wed, 1 Apr 2020

[14]  arXiv:2003.14317 [pdf, other]
Title: Engineering Exact Quasi-Threshold Editing
Comments: 22 pages, 8 figures, to appear at SEA 2020
Subjects: Data Structures and Algorithms (cs.DS)
[15]  arXiv:2003.14265 [pdf, ps, other]
Title: A Framework for Adversarially Robust Streaming Algorithms
Comments: To appear in PODS 2020
Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR)
[16]  arXiv:2003.13786 [pdf, other]
Title: Generating Weakly Chordal Graphs from Arbitrary Graphs
Comments: 15 pages, 29 figures
Subjects: Data Structures and Algorithms (cs.DS)

Tue, 31 Mar 2020 (showing first 9 of 11 entries)

[17]  arXiv:2003.13589 [pdf, other]
Title: A Faster Subquadratic Algorithm for the Longest Common Increasing Subsequence Problem
Subjects: Data Structures and Algorithms (cs.DS)
[18]  arXiv:2003.13585 [pdf, ps, other]
Title: Parallel Batch-Dynamic $k$-Clique Counting
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[19]  arXiv:2003.13459 [pdf, ps, other]
Title: The One-way Communication Complexity of Submodular Maximization with Applications to Streaming and Robustness
Comments: 56 pages, no figures, to appear in STOC 2020 in the form of an extended abstract
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[20]  arXiv:2003.13192 [pdf, other]
Title: How to Find a Point in the Convex Hull Privately
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Cryptography and Security (cs.CR); Machine Learning (cs.LG)
[21]  arXiv:2003.13151 [pdf, ps, other]
Title: How the Degeneracy Helps for Triangle Counting in Graph Streams
Comments: Accepted for publication in PODS'2020
Subjects: Data Structures and Algorithms (cs.DS)
[22]  arXiv:2003.13041 [pdf, other]
Title: The Search Efficiency of Intermittent Lévy walks Optimally Scales with Target Size
Subjects: Data Structures and Algorithms (cs.DS); Quantitative Methods (q-bio.QM)
[23]  arXiv:2003.13641 (cross-list from cs.DM) [pdf, ps, other]
Title: Feedback Edge Sets in Temporal Graphs
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[24]  arXiv:2003.13420 (cross-list from cs.CG) [pdf, other]
Title: Faster Approximation Algorithms for Geometric Set Cover
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[25]  arXiv:2003.12990 (cross-list from cs.LG) [pdf, other]
Title: Learning and Testing Variable Partitions
Comments: Innovations in Theoretical Computer Science (ITCS) 2020
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[ total of 27 entries: 1-25 | 26-27 ]
[ 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)