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]

Abstract

Abstract is missing.