On the Complexity of Scheduling in Half-Duplex Diamond Networks.
Siddhartha BrahmaChristina FragouliAyfer ÖzgürPublished in: IEEE Trans. Inf. Theory (2016)
Keyphrases
- network size
- scheduling problem
- vapnik chervonenkis dimension
- social networks
- space complexity
- network structure
- complex networks
- scheduling algorithm
- computer networks
- data sets
- computational complexity
- resource allocation
- computational cost
- network model
- case study
- resource constraints
- parallel machines
- heterogeneous networks
- information systems
- flexible manufacturing systems
- genetic algorithm