Outputs (2)

Reconfigurable routing in data center networks (2025)
Journal Article
Stewart, I., & Kutner, D. (2025). Reconfigurable routing in data center networks. Theoretical Computer Science, 1038, Article 115154. https://doi.org/10.1016/j.tcs.2025.115154

A hybrid network is a static (electronic) network that is augmented with optical switches. The Reconfigurable Routing Problem (RRP) in hybrid networks is the problem of finding settings for the optical switches augmenting a static network so as to ac... Read More about Reconfigurable routing in data center networks.

Generalising the maximum independent set algorithm via Boolean networks (2025)
Journal Article
Gadouleau, M., & Kutner, D. C. (2025). Generalising the maximum independent set algorithm via Boolean networks. Information and Computation, 303, Article 105266. https://doi.org/10.1016/j.ic.2025.105266

A simple greedy algorithm to find a maximal independent set (MIS) in a graph starts with the empty set and visits every vertex, adding it to the set if and only if none of its neighbours are already in the set. In this paper, we consider the generali... Read More about Generalising the maximum independent set algorithm via Boolean networks.