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)