Self-adjusting networks (SANs) have the ability to adapt communication demand by dynamically adjusting workload (or demand) embedding, i.e., mapping of requests into network topology. SANs can reduce routing costs for frequently communicating node pairs paying a cost embedding. This is particularly beneficial when has structure, which to. Demand be represented in form graph, defined set nodes (...