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

Data Structures and Algorithms

Authors and titles for cs.DS in May 2016, skipping first 25

[ total of 121 entries: 1-25 | 26-50 | 51-75 | 76-100 | 101-121 ]
[ showing 25 entries per page: fewer | more | all ]
[26]  arXiv:1605.02353 [pdf, ps, other]
Title: Approximate Gaussian Elimination for Laplacians: Fast, Sparse, and Simple
Subjects: Data Structures and Algorithms (cs.DS)
[27]  arXiv:1605.02530 [pdf, other]
Title: Fixed Parameter Approximations for k-Center Problems in Low Highway Dimension Graphs
Comments: A preliminary version appeared at the 42nd International Colloquium on Automata, Languages, and Programming (ICALP 2015)
Subjects: Data Structures and Algorithms (cs.DS)
[28]  arXiv:1605.02569 [pdf, other]
Title: Characterization and Inference of Graph Diffusion Processes from Observations of Stationary Signals
Comments: Submitted to IEEE Transactions on Signal and Information Processing over Networks
Subjects: Data Structures and Algorithms (cs.DS)
[29]  arXiv:1605.02673 [pdf, other]
Title: Parameter-free Locality Sensitive Hashing for Spherical Range Reporting
Comments: 21 pages, 5 figures, due to the limitation "The abstract field cannot be longer than 1,920 characters", the abstract appearing here is slightly shorter than that in the PDF file
Subjects: Data Structures and Algorithms (cs.DS)
[30]  arXiv:1605.02687 [pdf, ps, other]
Title: A Framework for Similarity Search with Space-Time Tradeoffs using Locality-Sensitive Filtering
Comments: Accepted to SODA'17. See the paper for the complete abstract
Subjects: Data Structures and Algorithms (cs.DS)
[31]  arXiv:1605.02701 [pdf, other]
Title: Lower Bounds on Time-Space Trade-Offs for Approximate Near Neighbors
Comments: 47 pages, 2 figures; v2: substantially revised introduction, lots of small corrections; subsumed by arXiv:1608.03580 [cs.DS] (along with arXiv:1511.07527 [cs.DS])
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Computational Geometry (cs.CG); Information Theory (cs.IT)
[32]  arXiv:1605.02772 [pdf, ps, other]
Title: Querying Temporal Drifts at Multiple Granularities (Technical Report)
Subjects: Data Structures and Algorithms (cs.DS)
[33]  arXiv:1605.02882 [pdf, ps, other]
Title: An Algorithm for Komlós Conjecture Matching Banaszczyk's bound
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[34]  arXiv:1605.03001 [pdf, other]
Title: Approximation and Kernelization for Chordal Vertex Deletion
Subjects: Data Structures and Algorithms (cs.DS)
[35]  arXiv:1605.03059 [pdf, other]
Title: Core congestion is inherent in hyperbolic networks
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Metric Geometry (math.MG)
[36]  arXiv:1605.03071 [pdf, ps, other]
Title: Parameterized Complexity and Approximation Issues for the Colorful Components Problems
Journal-ref: Theoretical Computer Science Volume 739, 29 August 2018, Pages 1-12
Subjects: Data Structures and Algorithms (cs.DS)
[37]  arXiv:1605.03152 [pdf, ps, other]
Title: Multiobjective Optimization in a Quantum Adiabatic Computer
Comments: 11 pages, 3 figures. In v3, more typos were corrected. A shorter and preliminary version appeared in Proceedings of the 42nd Latin American Conference on Informatics (CLEI), Valparaiso, Chile
Journal-ref: Axioms 2019
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC); Quantum Physics (quant-ph)
[38]  arXiv:1605.03203 [pdf, ps, other]
Title: Approximating Min-Cost Chain-Constrained Spanning Trees: A Reduction from Weighted to Unweighted Problems
Subjects: Data Structures and Algorithms (cs.DS)
[39]  arXiv:1605.03390 [pdf, ps, other]
Title: Variance of the Internal Profile in Suffix Trees
Comments: 19 pages, 0 figures
Subjects: Data Structures and Algorithms (cs.DS)
[40]  arXiv:1605.03613 [pdf, ps, other]
Title: On the Lattice Distortion Problem
Comments: This is the full version of a paper that appeared in ESA 2016
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[41]  arXiv:1605.03643 [pdf, other]
Title: Parallel Equivalence Class Sorting: Algorithms, Lower Bounds, and Distribution-Based Analysis
Subjects: Data Structures and Algorithms (cs.DS)
[42]  arXiv:1605.03692 [pdf, other]
Title: The Non-Uniform k-Center Problem
Comments: Adjusted the figure
Subjects: Data Structures and Algorithms (cs.DS)
[43]  arXiv:1605.03797 [pdf, other]
Title: Popular Conjectures as a Barrier for Dynamic Planar Graph Algorithms
Comments: 20 pages, 4 figures. Abstract has been truncated to fit arXiv limits
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[44]  arXiv:1605.03871 [pdf, other]
Title: Adapting the Bron-Kerbosch Algorithm for Enumerating Maximal Cliques in Temporal Graphs
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Social and Information Networks (cs.SI)
[45]  arXiv:1605.03933 [pdf, ps, other]
Title: Competitive analysis of the top-K ranking problem
Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG); Machine Learning (stat.ML)
[46]  arXiv:1605.03949 [pdf, other]
Title: Efficient Similarity Search in Dynamic Data Streams
Subjects: Data Structures and Algorithms (cs.DS)
[47]  arXiv:1605.04031 [pdf, ps, other]
Title: Robin Hood Hashing really has constant average search cost and variance in full tables
Subjects: Data Structures and Algorithms (cs.DS)
[48]  arXiv:1605.04098 [pdf, ps, other]
Title: Lightweight LCP Construction for Very Large Collections of Strings
Comments: This manuscript version is made available under the CC-BY-NC-ND 4.0 license this http URL The final version of this manuscript is in press in Journal of Discrete Algorithms
Subjects: Data Structures and Algorithms (cs.DS)
[49]  arXiv:1605.04160 [pdf, ps, other]
Title: Searching Lattice Data Structures of Varying Degrees of Sortedness
Authors: Mohammad Obiedat
Comments: 21 pages
Journal-ref: International Journal of Data Structures, 1(1) 64-76 (2015)
Subjects: Data Structures and Algorithms (cs.DS)
[50]  arXiv:1605.04284 [pdf, other]
Title: The Densest k-Subhypergraph Problem
Comments: 21 pages
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[ total of 121 entries: 1-25 | 26-50 | 51-75 | 76-100 | 101-121 ]
[ 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)