Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 36

[ total of 41 entries: 1-100 | 37-41 ]
[ showing up to 100 entries per page: fewer | more ]

[37] arXiv:2512.02083 [pdf, ps, other]: Title: On the Complexity of Signed Roman Domination

Authors: Sangam Balchandar Reddy

Comments: 38 pages, 7 figures, Submitted to Elsevier

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[38] arXiv:2512.02724 (cross-list from cs.CC) [pdf, ps, other]: Title: Sampling Permutations with Cell Probes is Hard

Authors: Yaroslav Alekseev, Mika Göös, Konstantin Myasnikov, Artur Riazanov, Dmitry Sokolov

Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[39] arXiv:2512.02691 (cross-list from cs.CC) [pdf, ps, other]: Title: A Tight Double-Exponentially Lower Bound for High-Multiplicity Bin Packing

Authors: Klaus Jansen, Felix Ohnesorge, Lis Pirotton

Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[40] arXiv:2512.02427 (cross-list from cs.GT) [pdf, ps, other]: Title: Posted Pricing for Online Selection: Limited Price Changes and Risk Sensitivity

Authors: Hossein Nekouyan, Bo Sun, Raouf Boutaba, Xiaoqi Tan

Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[41] arXiv:2512.02279 (cross-list from cs.LG) [pdf, ps, other]: Title: Limitations of Membership Queries in Testable Learning

Authors: Jane Lange, Mingda Qiao

Comments: Conference: ITCS 2026

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

[ total of 41 entries: 1-100 | 37-41 ]
[ showing up to 100 entries per page: fewer | more ]