Arborescences, Colorful Forests, and Popularity – by Ildikó Schlotter and co-authors
Arborescences, Colorful Forests, and Popularity Telikepalli Kavitha – Kazuhisa Makino – Ildikó Schlotter – Yu Yokoi Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) Publisher: Society for Industrial and Applied Mathematics Pages 3724 – 3746 Abstract Our input is a directed, rooted graph G = (V ∪ {r}, E) where […]