SpiderDAN: Matching Augmentation in Demand-Aware Networks

Aleksander Figiel, Darya Melnyk, André Nichterlein +2

Graph augmentation is a fundamental and well-studied problem that arises in network optimization. We consider a new variant of this model motivated by reconfigurable communication…