Data Structures and Algorithms

Authors and titles for cs.DS in Sep 2020

[1]  arXiv:2009.00083 [pdf, other]

Title: Localized Topological Simplification of Scalar Data

Authors: Jonas Lukasczyk, Christoph Garth, Ross Maciejewski, Julien Tierny

Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Graphics (cs.GR)

[2]  arXiv:2009.00098 [pdf, other]

Title: Sorting an Array Using the Topological Sort of a Corresponding Comparison Graph

Authors: Balaram Behera

Comments: 18 pages, 0 figures. Keywords: graph algorithms; topological sort; sorting algorithms; comparison graphs

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

[3]  arXiv:2009.00188 [pdf, other]

Title: On the computational tractability of a geographic clustering problem arising in redistricting

Authors: Vincent Cohen-Addad, Philip N. Klein, Dániel Marx

Subjects: Data Structures and Algorithms (cs.DS)

[4]  arXiv:2009.00384 [pdf, other]

Title: Obtuse Lattice Bases

Authors: Kanav Gupta, Mithilesh Kumar, Håvard Raddum

Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR)

[5]  arXiv:2009.00697 [pdf, ps, other]

Title: Simpler and Stronger Approaches for Non-Uniform Hypergraph Matching and the Füredi, Kahn, and Seymour Conjecture

Authors: Georg Anegg, Haris Angelidakis, Rico Zenklusen

Comments: Reorganized the appendix

Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)