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 50

[ total of 121 entries: 1-25 | 26-50 | 51-75 | 76-100 | 101-121 ]
[ showing 25 entries per page: fewer | more | all ]
[51]  arXiv:1605.04421 [pdf, ps, other]
Title: RLZAP: Relative Lempel-Ziv with Adaptive Pointers
Subjects: Data Structures and Algorithms (cs.DS)
[52]  arXiv:1605.04491 [pdf, other]
Title: Improved distance sensitivity oracles via tree partitioning
Subjects: Data Structures and Algorithms (cs.DS)
[53]  arXiv:1605.04538 [pdf, ps, other]
Title: Hopsets with Constant Hopbound, and Applications to Approximate Shortest Paths
Subjects: Data Structures and Algorithms (cs.DS)
[54]  arXiv:1605.04651 [pdf, other]
Title: Efficient Construction of Probabilistic Tree Embeddings
Subjects: Data Structures and Algorithms (cs.DS)
[55]  arXiv:1605.04982 [pdf, other]
Title: Flexible Resource Allocation for Clouds and All-Optical Networks
Subjects: Data Structures and Algorithms (cs.DS)
[56]  arXiv:1605.05067 [pdf, other]
Title: Exact Online String Matching Bibliography
Authors: Simone Faro
Comments: 23 pages
Subjects: Data Structures and Algorithms (cs.DS)
[57]  arXiv:1605.05102 [pdf, ps, other]
Title: Enumeration of Enumeration Algorithms
Authors: Kunihiro Wasa
Subjects: Data Structures and Algorithms (cs.DS)
[58]  arXiv:1605.05231 [pdf]
Title: The Non-uniform Fast Fourier Transform in Computed Tomography
Authors: Junqi Tang
Comments: 50 pages. A Masters thesis achieved in the Institute of Digital Communications, the University of Edinburgh. Computer Science/Computation Complexity
Subjects: Data Structures and Algorithms (cs.DS); Computational Engineering, Finance, and Science (cs.CE); Medical Physics (physics.med-ph)
[59]  arXiv:1605.05236 [pdf, other]
Title: Fast Concurrent Cuckoo Kick-Out Eviction Schemes for High-Density Tables
Authors: William Kuszmaul
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[60]  arXiv:1605.05404 [pdf, other]
Title: CSA++: Fast Pattern Search for Large Alphabets
Subjects: Data Structures and Algorithms (cs.DS)
[61]  arXiv:1605.05436 [pdf, other]
Title: Parallel Algorithms for Summing Floating-Point Numbers
Comments: Conference version appears in SPAA 2016
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[62]  arXiv:1605.05944 [pdf, other]
Title: Geometric Near-neighbor Access Tree (GNAT) revisited
Comments: Minor changes, submitted to Pattern Recognition Letters
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Information Retrieval (cs.IR)
[63]  arXiv:1605.06072 [pdf, ps, other]
Title: Online purchasing under uncertainty
Comments: Minor changes
Subjects: Data Structures and Algorithms (cs.DS)
[64]  arXiv:1605.06183 [pdf, other]
Title: On Polynomial Time Approximation Bounded Solution for TSP and NP Complete Problems
Authors: Wenhong Tian
Comments: 9. arXiv admin note: text overlap with arXiv:1502.00447
Subjects: Data Structures and Algorithms (cs.DS)
[65]  arXiv:1605.06327 [pdf, ps, other]
Title: Games from Basic Data Structures
Comments: 11 pages, 0 figures
Subjects: Data Structures and Algorithms (cs.DS)
[66]  arXiv:1605.06615 [pdf, other]
Title: Efficient and Compact Representations of Some Non-Canonical Prefix-Free Codes
Comments: This research has received funding from the European Union's Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie Actions H2020-MSCA-RISE-2015 BIRDS GA No. 690941. A preliminary version was presented at the 23rd International Symposium on String Processing and Information Retrieval (SPIRE '16)
Subjects: Data Structures and Algorithms (cs.DS)
[67]  arXiv:1605.06852 [pdf, other]
Title: The Greedy Spanner is Existentially Optimal
Comments: Preliminary version appeared in PODC 2016. To appear in SICOMP 2020
Subjects: Data Structures and Algorithms (cs.DS)
[68]  arXiv:1605.06992 [pdf, other]
Title: SONIK: Efficient In-situ All Item Rank Generation using Bit Operations
Authors: Sourav Dutta
Comments: 12 pages, 2 figures, WCSE 2016
Subjects: Data Structures and Algorithms (cs.DS)
[69]  arXiv:1605.07030 [pdf]
Title: Isotropic Dynamic Hierarchical Clustering
Comments: 6 pages with 3 examples
Journal-ref: GJCST-C Volume 16 Issue 3 pp 24-32 y 2016
Subjects: Data Structures and Algorithms (cs.DS)
[70]  arXiv:1605.07172 [pdf, other]
Title: Submodular Maximization using Test Scores
Comments: Under review
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[71]  arXiv:1605.07220 [pdf, other]
Title: Canonical Number and NutCracker: Heuristic Algorithms for the Graph Isomorphism Problem using Free Energy
Authors: Cewei Cui, Zhe Dang
Subjects: Data Structures and Algorithms (cs.DS)
[72]  arXiv:1605.07285 [pdf, other]
Title: Deterministic Time-Space Tradeoffs for k-SUM
Subjects: Data Structures and Algorithms (cs.DS)
[73]  arXiv:1605.07503 [pdf, ps, other]
Title: A novel algorithm for solving the Decision Boolean Satisfiability Problem without algebra
Comments: arXiv admin note: text overlap with arXiv:1602.06867 Published in COMTEL 2016 (this http URL) See in this http URL
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Logic in Computer Science (cs.LO)
[74]  arXiv:1605.07959 [pdf, other]
Title: Parameterized complexity of fair deletion problems
Comments: 17 pages. The hardness results from v1 were extended to FO logic
Journal-ref: Discrete Applied Mathematics 278 (2020) 51-61
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[75]  arXiv:1605.08107 [pdf, other]
Title: Dominance Product and High-Dimensional Closest Pair under $L_\infty$
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[ 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, 2112, contact, help  (Access key information)