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

Data Structures and Algorithms

Authors and titles for cs.DS in Dec 2017, skipping first 50

[ total of 114 entries: 1-25 | 26-50 | 51-75 | 76-100 | 101-114 ]
[ showing 25 entries per page: fewer | more | all ]
[51]  arXiv:1712.08573 [pdf, ps, other]
Title: Longest common substring with approximately $k$ mismatches
Comments: extended version of a paper from CPM 2016 with corrected proofs
Subjects: Data Structures and Algorithms (cs.DS)
[52]  arXiv:1712.08749 [pdf, ps, other]
Title: Cartesian trees and Lyndon trees
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[53]  arXiv:1712.08880 [pdf, ps, other]
Title: Lectures on Randomized Numerical Linear Algebra
Comments: To appear in the edited volume of lectures from the 2016 PCMI summer school
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[54]  arXiv:1712.09007 [pdf, ps, other]
Title: Stochastic Multi-armed Bandits in Constant Space
Comments: AISTATS 2018
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)
[55]  arXiv:1712.09166 [pdf, ps, other]
Title: Near-linear Time Algorithm for Approximate Minimum Degree Spanning Trees
Comments: 17 pages
Subjects: Data Structures and Algorithms (cs.DS)
[56]  arXiv:1712.09230 [pdf, ps, other]
Title: Space-Efficient Algorithms for Longest Increasing Subsequence
Comments: 14 pages, STACS 2018
Subjects: Data Structures and Algorithms (cs.DS)
[57]  arXiv:1712.09473 [pdf, ps, other]
Title: Sketching for Kronecker Product Regression and P-splines
Comments: AISTATS 2018
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)
[58]  arXiv:1712.09636 [pdf, other]
Title: Analysis of Concurrent Lock-Free Hash Tries with Constant-Time Operations
Subjects: Data Structures and Algorithms (cs.DS)
[59]  arXiv:1712.09666 [pdf, other]
Title: A Fast and Accurate Failure Frequency Approximation for $k$-Terminal Reliability Systems
Comments: 17 pages, 3 figures, 5 tables
Subjects: Data Structures and Algorithms (cs.DS); Networking and Internet Architecture (cs.NI)
[60]  arXiv:1712.09679 [pdf, other]
Title: Enumerating consistent subgraphs of directed acyclic graphs: an insight into biomedical ontologies
Comments: 18 pages, 6 figures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Biomolecules (q-bio.BM)
[61]  arXiv:1712.09856 [pdf, ps, other]
Title: Tight Bounds for Maximal Identifiability of Failure Nodes in Boolean Network Tomography
Subjects: Data Structures and Algorithms (cs.DS); Networking and Internet Architecture (cs.NI)
[62]  arXiv:1712.10261 [pdf, ps, other]
Title: Optimal Lower Bounds for Sketching Graph Cuts
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[63]  arXiv:1712.10273 [pdf, other]
Title: Improved Online Algorithm for Weighted Flow Time
Comments: 20 pages, 4 figures
Subjects: Data Structures and Algorithms (cs.DS)
[64]  arXiv:1712.01197 (cross-list from cs.ET) [pdf, other]
Title: Particle Computation: Complexity, Algorithms, and Logic
Comments: 27 pages, 19 figures, full version that combines three previous conference articles
Subjects: Emerging Technologies (cs.ET); Computational Geometry (cs.CG); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Robotics (cs.RO)
[65]  arXiv:1712.01208 (cross-list from cs.DB) [pdf, other]
Title: The Case for Learned Index Structures
Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS); Neural and Evolutionary Computing (cs.NE)
[66]  arXiv:1712.01241 (cross-list from cs.LG) [pdf, other]
Title: Clustering Stable Instances of Euclidean k-means
Comments: 23 pages, 2 figures, appearing in NIPS 2017
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[67]  arXiv:1712.01524 (cross-list from cs.CR) [pdf, other]
Title: Collecting Telemetry Data Privately
Comments: To appear in NIPS 2017
Subjects: Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)
[68]  arXiv:1712.01834 (cross-list from cs.IT) [pdf, ps, other]
Title: Optimal Quasi-Gray Codes: The Alphabet Matters
Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[69]  arXiv:1712.02103 (cross-list from cs.CC) [pdf, other]
Title: Exact Algorithms With Worst-case Guarantee For Scheduling: From Theory to Practice
Authors: Lei Shang
Comments: 156 pages, PhD thesis
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[70]  arXiv:1712.02176 (cross-list from cs.DM) [pdf, ps, other]
Title: Lifting Linear Extension Complexity Bounds to the Mixed-Integer Setting
Comments: A conference version of this paper will be presented at SODA 2018
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[71]  arXiv:1712.02447 (cross-list from cs.CC) [pdf, ps, other]
Title: On Colouring $(2P_2,H)$-Free and $(P_5,H)$-Free Graphs
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[72]  arXiv:1712.03693 (cross-list from cs.SC) [pdf, ps, other]
Title: Faster integer and polynomial multiplication using cyclotomic coefficient rings
Comments: 28 pages
Subjects: Symbolic Computation (cs.SC); Data Structures and Algorithms (cs.DS); Number Theory (math.NT)
[73]  arXiv:1712.03714 (cross-list from cs.CC) [pdf, other]
Title: Efficient enumeration of solutions produced by closure operations
Comments: 30 pages, 1 figure. Long version of the article arXiv:1509.05623 of the same name which appeared in STACS 2016. Final version for DMTCS journal
Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 21 no. 3 , Discrete Algorithms (June 13, 2019) dmtcs:5549
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[74]  arXiv:1712.04043 (cross-list from cs.CG) [pdf, other]
Title: How to navigate through obstacles?
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[75]  arXiv:1712.04146 (cross-list from cs.DC) [pdf, ps, other]
Title: A Random Sample Partition Data Model for Big Data Analysis
Comments: 9 pages, 7 figures
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (stat.ML)
[ total of 114 entries: 1-25 | 26-50 | 51-75 | 76-100 | 101-114 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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