Showing 1 - 6 of 6
We consider here a NP-hard problem related to the Routing and Wavelength Assignment (RWA) problem in optical networks, dealing with Scheduled Lightpath Demands (SLDs). An SLD is a connection demand between two nodes of the network, during a certain time. Given a set of SLDs, we want to assign a...
Persistent link: https://www.econbiz.de/10010871255
Persistent link: https://www.econbiz.de/10005283826
Given a tournament T, Slater's problem consists in determining a linear order (i.e. a complete directed graph without directed cycles) at minimum distance from T, the distance between T and a linear order O being the number of directed edges with different orientations in T and in O. This paper...
Persistent link: https://www.econbiz.de/10008483274
Persistent link: https://www.econbiz.de/10005253454
Persistent link: https://www.econbiz.de/10005253500
Persistent link: https://www.econbiz.de/10005277918