Generating pivot Gray codes for spanning trees of complete graphs in constant amortized time

Bowie Liu, Dennis Wong, Chan-Tong Lam, Sio Kei Im. Generating pivot Gray codes for spanning trees of complete graphs in constant amortized time. In Kasper Green Larsen, Barna Saha, editors, Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2026, Vancouver, BC, Canada, January 11-14, 2026. pages 833-870, SIAM, 2026. [doi]

Abstract

Abstract is missing.