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

Richard Santiago, Ivan Sergeev, Rico Zenklusen. Simple Random Order Contention Resolution for Graphic Matroids with Almost no Prior Information. In Telikepalli Kavitha, Kurt Mehlhorn, editors, 2023 Symposium on Simplicity in Algorithms, SOSA 2023, Florence, Italy, January 23-25, 2023. pages 84-95, SIAM, 2023. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: