Data Structures and Algorithms

Authors and titles for recent submissions

• Mon, 3 Feb 2025
• Fri, 31 Jan 2025
• Thu, 30 Jan 2025
• Wed, 29 Jan 2025
• Tue, 28 Jan 2025

See today's new changes

Tue, 28 Jan 2025 (showing 3 of 3 entries )

[20] arXiv:2501.16039 [pdf, html, other]

Title: Complexity of Minimal Faithful Permutation Degree for Fitting-free Groups

Michael Levet, Pranjal Srivastava, Dhara Thakkar

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Group Theory (math.GR)

[21] arXiv:2501.15952 [pdf, html, other]

Title: Polynomial Kernel and Incompressibility for Prison-Free Edge Deletion and Completion

Séhane Bel Houari-Durand, Eduard Eiben, Magnus Wahlström

Subjects: Data Structures and Algorithms (cs.DS)

[22] arXiv:2501.15782 (cross-list from cs.GT) [pdf, other]

Title: Online Allocation with Multi-Class Arrivals: Group Fairness vs Individual Welfare

Faraz Zargari, Hossein Nekouyan Jazi, Bo Sun, Xiaoqi Tan

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