Simple Random Order Contention Resolution for Graphic Matroids with Almost no Prior Information

DOI10.1137/1.9781611977585.ch8arXiv2211.15146OpenAlexW4315705285MaRDI QIDQ6418676

Richard Santiago, Rico Zenklusen, Ivan Sergeev

Publication date: 28 November 2022

Full work available at URL: https://doi.org/10.1137/1.9781611977585.ch8

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

This page was built for publication: Simple Random Order Contention Resolution for Graphic Matroids with Almost no Prior Information