In one embodiment, a method includes, by a controller of a multi-hop wireless network, accessing an interference map indicating interference among network nodes of the multi-hop wireless network. The controller may generate a factor-graph representation of the multi-hop wireless network that includes a first set of vertices which represent variable nodes and correspond to transmitting (TX) sectors of the network nodes and a second set of vertices which represent function nodes and correspond to receiving (RX) sectors of the network nodes. The controller may determine a time-slot-exclusion schedule for one or more network nodes of the multi-hop wireless network to reduce interference among network nodes of the multi-hop wireless network, wherein only certain sectors of the particular network nodes may transmit or receive during certain time slots in the time-slot-exclusion schedule.