Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 10

[ total of 37 entries: 1-5 | 6-10 | 11-15 | 16-20 | 21-25 | 26-30 | ... | 36-37 ]
[ showing 5 entries per page: fewer | more | all ]

[11] 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)
[12] 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)
[13] 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)
[14] 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)
[15] 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 | 6-10 | 11-15 | 16-20 | 21-25 | 26-30 | ... | 36-37 ]
[ showing 5 entries per page: fewer | more | all ]