Nearly Tight Sample Complexity for Matroid Online Contention Resolution

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Feldman, Moran, Svensson, Ola, Zenklusen, Rico
Formato:	Preprint
Publicado:	2025
Materias:	Data Structures and Algorithms Discrete Mathematics Computer Science and Game Theory 68W27 (Primary) 91A68, 68R05 (Secondary) F.2.2; G.2.1
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Internet

https://arxiv.org/abs/2507.09507