Data Structures and Algorithms

Authors and titles for cs.DS in Nov 2021, skipping first 165

[166]  arXiv:2111.05197 (cross-list from cs.CG) [pdf, other]

Title: A PTAS for the horizontal rectangle stabbing problem

Authors: Arindam Khan, Aditya Subramanian, Andreas Wiese

Comments: 15 pages, 3 figures

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)

[167]  arXiv:2111.05207 (cross-list from cs.MS) [pdf, other]

Title: Computing Sparse Jacobians and Hessians Using Algorithmic Differentiation

Authors: Bradley M. Bell, Kasper Kristensen

Comments: 25 pages, no figures

Subjects: Mathematical Software (cs.MS); Data Structures and Algorithms (cs.DS)

[168]  arXiv:2111.05257 (cross-list from cs.LG) [pdf, ps, other]

Title: Logarithmic Regret from Sublinear Hints

Authors: Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit

Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)

[169]  arXiv:2111.05386 (cross-list from cs.CG) [pdf, other]

Title: Computing Area-Optimal Simple Polygonizations

Authors: Sándor P. Fekete, Andreas Haas, Phillip Keldenich, Michael Perk, Arne Schmidt

Comments: 24 pages, 19 figures, 3 tables; to appear in ACM Transactions on Experimental Algorithms

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)

[170]  arXiv:2111.05545 (cross-list from cs.CC) [pdf, other]

Title: Defensive Alliances in Graphs

Authors: Ajinkya Gaikwad, Soumen Maity

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

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

[171]  arXiv:2111.05780 (cross-list from cs.CG) [pdf, other]

Title: Approximating bottleneck spanning trees on partitioned tuples of points

Authors: Ahmad Biniaz, Anil Maheshwari, Michiel Smid

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

[172]  arXiv:2111.06267 (cross-list from cs.CC) [pdf, ps, other]

Title: The Harmless Set Problem

Authors: Ajinkya Gaikwad, Soumen Maity

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

[173]  arXiv:2111.06650 (cross-list from cs.DC) [pdf, other]

Title: Robust and Optimal Contention Resolution without Collision Detection

Authors: Yonggang Jiang, Chaodong Zheng

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

[174]  arXiv:2111.07024 (cross-list from cs.CG) [pdf, other]

Title: Optimal Window Queries on Line Segments using the Trapezoidal Search DAG

Authors: Milutin Brankovic, Martin P. Seybold

Comments: Added proceedings reference

Journal-ref: Proc. of Computing and Combinatorics (COCOON 2022). Lecture Notes in Computer Science, vol 13595

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)

[175]  arXiv:2111.07235 (cross-list from cs.GT) [pdf, ps, other]

Title: Online Max-min Fair Allocation

Authors: Yasushi Kawase, Hanna Sumita

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