Data Structures and Algorithms

Authors and titles for cs.DS in Aug 2022, skipping first 20

[21]  arXiv:2208.02850 [pdf, ps, other]

Title: Domination and Cut Problems on Chordal Graphs with Bounded Leafage

Authors: Esther Galby, Daniel Marx, Philipp Schepper, Roohani Sharma, Prafullkumar Tale

Comments: 48 pages, 3 figures, 1 table

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)

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

Title: Improved Bounds for Rectangular Monotone Min-Plus Product and Applications

Authors: Anita Dürr

Subjects: Data Structures and Algorithms (cs.DS)

[23]  arXiv:2208.02981 [pdf, other]

Title: Towards Fast Theta-join: A Prefiltering and Amalgamated Partitioning Approach

Authors: Jiashu Wu, Yang Wang, Xiaopeng Fan, Kejiang Ye, Chengzhong Xu

Comments: Accepted by Concurrency and Computation: Practice and Experience

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

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

Title: Offensive Alliances in Graphs

Authors: Ajinkya Gaikwad, Soumen Maity

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

Subjects: Data Structures and Algorithms (cs.DS)

[25]  arXiv:2208.03127 [pdf, ps, other]

Title: A PTAS for Minimizing Weighted Flow Time on a Single Machine

Authors: Alexander Armbruster, Lars Rohwedder, Andreas Wiese

Subjects: Data Structures and Algorithms (cs.DS)