Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 24

[ total of 37 entries: 1-5 | ... | 10-14 | 15-19 | 20-24 | 25-29 | 30-34 | 35-37 ]
[ showing 5 entries per page: fewer | more | all ]

[25] arXiv:2512.06997 [pdf, ps, other]: Title: Near-Optimal Bayesian Online Assortment of Reusable Resources

Authors: Yiding Feng, Rad Niazadeh, Amin Saberi

Comments: Journal version: Operations Research, 2024; Preliminary conference version: ACM EC 2022

Subjects: Data Structures and Algorithms (cs.DS)
[26] arXiv:2512.06611 [pdf, ps, other]: Title: The $k$-Fold Matroid Secretary Problem

Authors: Rishi Gujjar, Kevin Hua, Robert Kleinberg, Frederick V. Qiu

Comments: 11 pages, 1 figure, to appear in SOSA 2026

Subjects: Data Structures and Algorithms (cs.DS)
[27] arXiv:2512.06458 [pdf, ps, other]: Title: Instance Dependent Testing of Samplers using Interval Conditioning

Authors: Rishiraj Bhattacharyya, Sourav Chakraborty, Yash Pote, Uddalok Sarkar, Sayantan Sen

Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI)
[28] arXiv:2512.06383 [pdf, ps, other]: Title: Finding a Maximum Common (Induced) Subgraph: Structural Parameters Revisited

Authors: Tesshu Hanaka, Yuto Okada, Yota Otachi, Lena Volk

Comments: 16 pages, 1 figure, WALCOM 2026

Subjects: Data Structures and Algorithms (cs.DS)
[29] arXiv:2512.06211 [pdf, ps, other]: Title: A Broader View on Clustering under Cluster-Aware Norm Objectives

Authors: Martin G. Herold, Evangelos Kipouridis, Joachim Spoerhase

Comments: accepted at SODA 2026

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

[ total of 37 entries: 1-5 | ... | 10-14 | 15-19 | 20-24 | 25-29 | 30-34 | 35-37 ]
[ showing 5 entries per page: fewer | more | all ]