Data Structures and Algorithms

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

[51]  arXiv:1605.04421 [pdf, ps, other]

Title: RLZAP: Relative Lempel-Ziv with Adaptive Pointers

Authors: Anthony J. Cox, Andrea Farruggia, Travis Gagie, Simon J. Puglisi, Jouni Sirén

Subjects: Data Structures and Algorithms (cs.DS)

[52]  arXiv:1605.04491 [pdf, other]

Title: Improved distance sensitivity oracles via tree partitioning

Authors: Ran Duan, Tianyi Zhang

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

Authors: Michael Elkin, Ofer Neiman

Subjects: Data Structures and Algorithms (cs.DS)

[54]  arXiv:1605.04651 [pdf, other]

Title: Efficient Construction of Probabilistic Tree Embeddings

Authors: Guy E. Blelloch, Yan Gu, Yihan Sun

Subjects: Data Structures and Algorithms (cs.DS)

[55]  arXiv:1605.04982 [pdf, other]

Title: Flexible Resource Allocation for Clouds and All-Optical Networks

Authors: Dmitriy Katz, Baruch Schieber, Hadas Shachnai

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, ps, other]

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

Authors: Simon Gog, Alistair Moffat, Matthias Petri

Subjects: Data Structures and Algorithms (cs.DS)

[61]  arXiv:1605.05436 [pdf, other]

Title: Parallel Algorithms for Summing Floating-Point Numbers

Authors: Michael T. Goodrich, Ahmed Eldawy

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

Authors: Kimmo Fredriksson

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

Authors: Alan Frieze, Wesley Pegden

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

Authors: Mara Bovee, Kyle Burke, Craig Tennenhouse

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

Authors: Antonio Fariña, Travis Gagie, Szymon Grabowski, Giovanni Manzini, Gonzalo Navarro, Alberto Ordóñez

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

Authors: Arnold Filtser, Shay Solomon

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, ps, other]

Title: Isotropic Dynamic Hierarchical Clustering

Authors: Victor Sadikov, Oliver Rutishauser

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

Authors: Shreyas Sekar, Milan Vojnovic, Se-Young Yun

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

Authors: Andrea Lincoln, Virginia Vassilevska Williams, Joshua R. Wang, R. Ryan Williams

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

Authors: Carlos Barrón-Romero

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

Authors: Tomáš Masařík, Tomáš Toufar

Comments: 17 pages. The hardness results from v1 were extended to FO logic

Journal-ref: Discrete Applied Mathematics 278 (2020) 51-61; Proceedings: TAMC (2017) 628-642

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$

Authors: Omer Gold, Micha Sharir

Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)