Data Structures and Algorithms

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

[21]  arXiv:1605.02045 [pdf, other]

Title: Fast Compatibility Testing for Phylogenies with Nested Taxa

Authors: Yun Deng, David Fernández-Baca

Comments: 3 figures

Subjects: Data Structures and Algorithms (cs.DS)

[22]  arXiv:1605.02123 [pdf, ps, other]

Title: Average Size of a Suffix Tree for Markov Sources

Authors: Philippe Jacquet, Wojciech Szpankowski

Comments: AofA 2016 Conference

Subjects: Data Structures and Algorithms (cs.DS)

[23]  arXiv:1605.02168 [pdf, other]

Title: Solving generalized maximum-weight connected subgraph problem for network enrichment analysis

Authors: Alexander A. Loboda, Maxim N. Artyomov, Alexey A. Sergushichev

Subjects: Data Structures and Algorithms (cs.DS)

[24]  arXiv:1605.02224 [pdf, ps, other]

Title: The I/O complexity of Strassen's matrix multiplication with recomputation

Authors: Gianfranco Bilardi, Lorenzo De Stefani

Subjects: Data Structures and Algorithms (cs.DS)

[25]  arXiv:1605.02337 [pdf, other]

Title: A Novel Framework for Online Amnesic Trajectory Compression in Resource-constrained Environments

Authors: Jiajun Liu, Kun Zhao, Philipp Sommer, Shuo Shang, Brano Kusy, Jae-Gil Lee, Raja Jurdak

Comments: arXiv admin note: substantial text overlap with arXiv:1412.0321

Subjects: Data Structures and Algorithms (cs.DS)

[26]  arXiv:1605.02353 [pdf, ps, other]

Title: Approximate Gaussian Elimination for Laplacians: Fast, Sparse, and Simple

Authors: Rasmus Kyng, Sushant Sachdeva

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

Authors: Andreas Emil Feldmann

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

Authors: Bastien Pasdeloup, Vincent Gripon, Grégoire Mercier, Dominique Pastor, Michael G. Rabbat

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

Authors: Thomas D. Ahle, Martin Aumüller, Rasmus Pagh

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

Authors: Tobias Christiani

Comments: Accepted to SODA'17. See the paper for the complete abstract

Subjects: Data Structures and Algorithms (cs.DS)