Data Structures and Algorithms

Authors and titles for cs.DS in Sep 2020, skipping first 30

[31]  arXiv:2009.03352 [pdf, other]

Title: A Fast Randomized Algorithm for Finding the Maximal Common Subsequences

Authors: Jin Cao, Dewei Zhong

Comments: 9 pages

Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Computational Complexity (cs.CC); Machine Learning (cs.LG)

[32]  arXiv:2009.03358 [pdf, other]

Title: A Lightweight Algorithm to Uncover Deep Relationships in Data Tables

Authors: Jin Cao, Yibo Zhao, Linjun Zhang, Jason Li

Comments: 9 pages, 4 figures, paper presented on AutoML 2019 (The Third International Workshop on Automation in Machine Learning)

Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB); Machine Learning (cs.LG)

[33]  arXiv:2009.03416 [pdf, other]

Title: Probabilistic analysis of algorithms for cost constrained minimum weighted combinatorial objects

Authors: Alan Frieze, Tomasz Tkocz

Comments: 8 pages

Journal-ref: Oper. Res. Lett. 49 (2021), no. 3, 400-404

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[34]  arXiv:2009.03675 [pdf, other]

Title: Space efficient merging of de Bruijn graphs and Wheeler graphs

Authors: Lavinia Egidi, Felipe A. Louza, Giovanni Manzini

Comments: 24 pages, 10 figures. arXiv admin note: text overlap with arXiv:1902.02889

Subjects: Data Structures and Algorithms (cs.DS)

[35]  arXiv:2009.03687 [pdf, ps, other]

Title: Finding Diverse Trees, Paths, and More

Authors: Tesshu Hanaka, Yasuaki Kobayashi, Kazuhiro Kurita, Yota Otachi

Comments: 15 pages

Subjects: Data Structures and Algorithms (cs.DS)

[36]  arXiv:2009.04114 [pdf, other]

Title: Adwords in a Panorama

Authors: Zhiyi Huang, Qiankun Zhang, Yuhao Zhang

Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)

[37]  arXiv:2009.04556 [pdf, other]

Title: Sensitivity Analysis of the Maximum Matching Problem

Authors: Yuichi Yoshida, Samson Zhou

Subjects: Data Structures and Algorithms (cs.DS)

[38]  arXiv:2009.04567 [pdf, other]

Title: Diverse Pairs of Matchings

Authors: Fedor V. Fomin, Petr A. Golovach, Lars Jaffke, Geevarghese Philip, Danil Sagunov

Comments: To appear at ISAAC 2020

Subjects: Data Structures and Algorithms (cs.DS)

[39]  arXiv:2009.04636 [pdf, ps, other]

Title: A performance study of some approximation algorithms for minimum dominating set in a graph

Authors: Jonathan S. Li, Rohan Potru, Farhad Shahrokhi

Subjects: Data Structures and Algorithms (cs.DS)

[40]  arXiv:2009.04742 [pdf, other]

Title: Backtracking algorithms for constructing the Hamiltonian decomposition of a 4-regular multigraph

Authors: Alexander V. Korostil, Andrei V. Nikolaev

Comments: English translation

Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)