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

Data Structures and Algorithms

Authors and titles for cs.DS in Dec 2017

[ total of 114 entries: 1-25 | 26-50 | 51-75 | 76-100 | 101-114 ]
[ showing 25 entries per page: fewer | more | all ]
[1]  arXiv:1712.00214 [pdf, other]
Title: On the Hardness of Deriving the Arithmetic Mean Component Competitive Ratio
Comments: 18 pages
Subjects: Data Structures and Algorithms (cs.DS)
[2]  arXiv:1712.00615 [pdf, ps, other]
Title: Adaptive Group Testing Algorithms to Estimate the Number of Defectives
Subjects: Data Structures and Algorithms (cs.DS)
[3]  arXiv:1712.00751 [pdf, other]
Title: ALLSAT compressed with wildcards: An invitation for C-programmers
Authors: Marcel Wild
Comments: 18 pages
Subjects: Data Structures and Algorithms (cs.DS)
[4]  arXiv:1712.00870 [pdf, ps, other]
Title: Coarse Grained Parallel Selection
Authors: Laurence Boxer
Subjects: Data Structures and Algorithms (cs.DS)
[5]  arXiv:1712.00918 [pdf, ps, other]
Title: Boolean function analysis meets stochastic optimization: An approximation scheme for stochastic knapsack
Authors: Anindya De
Comments: To appear in SODA 2018
Subjects: Data Structures and Algorithms (cs.DS)
[6]  arXiv:1712.01139 [pdf, other]
Title: Distributed Algorithms Made Secure: A Graph Theoretic Approach
Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC)
[7]  arXiv:1712.01725 [pdf, other]
Title: Approximating the Spectrum of a Graph
Subjects: Data Structures and Algorithms (cs.DS)
[8]  arXiv:1712.01774 [pdf, ps, other]
Title: Optimal Fast Johnson-Lindenstrauss Embeddings for Large Data Sets
Subjects: Data Structures and Algorithms (cs.DS)
[9]  arXiv:1712.01779 [pdf, other]
Title: Pay for a Sliding Bloom Filter and Get Counting, Distinct Elements, and Entropy for Free
Comments: To appear in IEEE INFOCOM 2018
Subjects: Data Structures and Algorithms (cs.DS)
[10]  arXiv:1712.01781 [pdf, ps, other]
Title: Arithmetic Progression Hypergraphs: Examining the Second Moment Method
Comments: 10 pages, to be submitted
Subjects: Data Structures and Algorithms (cs.DS)
[11]  arXiv:1712.01971 [pdf, other]
Title: Deterministic Heavy Hitters with Sublinear Query Time
Subjects: Data Structures and Algorithms (cs.DS)
[12]  arXiv:1712.02076 [pdf, other]
Title: Oblivious Routing via Random Walks
Subjects: Data Structures and Algorithms (cs.DS)
[13]  arXiv:1712.02371 [pdf, ps, other]
Title: A note on searching sorted unbalanced three-dimensional arrays
Subjects: Data Structures and Algorithms (cs.DS)
[14]  arXiv:1712.02827 [pdf, ps, other]
Title: Core Discovery in Hidden Graphs
Comments: 12 pages, 4 figures
Subjects: Data Structures and Algorithms (cs.DS)
[15]  arXiv:1712.02870 [pdf, other]
Title: The Complexity of Maximum $k$-Order Bounded Component Set Problem
Comments: 14 pages, 1 figure
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[16]  arXiv:1712.02977 [pdf, other]
Title: Periortree: An Extention of R-Tree for Periodic Boundary Conditions
Authors: Toru Niina
Comments: a very preliminary draft
Subjects: Data Structures and Algorithms (cs.DS)
[17]  arXiv:1712.03158 [pdf, other]
Title: Graph-based time-space trade-offs for approximate near neighbors
Authors: Thijs Laarhoven
Comments: 26 pages, 4 figures
Journal-ref: 34th International Symposium on Computational Geometry (SoCG), pp. 57:1-57:14, 2018
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Computational Geometry (cs.CG); Cryptography and Security (cs.CR); Information Retrieval (cs.IR)
[18]  arXiv:1712.03349 [pdf, ps, other]
Title: Improved Space-efficient Linear Time Algorithms for Some Classical Graph Problems
Comments: This short article appeared in CTW 2017
Subjects: Data Structures and Algorithms (cs.DS)
[19]  arXiv:1712.03371 [pdf, ps, other]
Title: Risk averse single machine scheduling - complexity and approximation
Subjects: Data Structures and Algorithms (cs.DS)
[20]  arXiv:1712.03554 [pdf, other]
Title: Simulation of Quantum Circuits via Stabilizer Frames
Comments: 15 pages, 18 figures, 3 tables
Journal-ref: IEEE Transactions on Computers, vol. 64, no. 8, 2015
Subjects: Data Structures and Algorithms (cs.DS); Quantum Physics (quant-ph)
[21]  arXiv:1712.04159 [pdf, other]
Title: Mining Non-Redundant Local Process Models From Sequence Databases
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Databases (cs.DB)
[22]  arXiv:1712.04217 [pdf, other]
Title: Dynamic Discrete Tomography
Comments: In Press
Journal-ref: Inverse Problems, 2018
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[23]  arXiv:1712.04264 [pdf, ps, other]
Title: Efficient Approximation Algorithms for String Kernel Based Sequence Classification
Subjects: Data Structures and Algorithms (cs.DS)
[24]  arXiv:1712.04637 [pdf, other]
Title: Ellipsoid Method for Linear Programming made simple
Authors: Sanjeev Saxena
Subjects: Data Structures and Algorithms (cs.DS)
[25]  arXiv:1712.04886 [pdf, ps, other]
Title: Optimal Construction of Compressed Indexes for Highly Repetitive Texts
Authors: Dominik Kempa
Subjects: Data Structures and Algorithms (cs.DS)
[ 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, 2110, contact, help  (Access key information)