Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 2 of 2 for “"Arc coloring"”.
-
Multicasting in All-Optical WDM Networks
… an 'a'-approximation algorithm for the circular arc coloring problem, we give an algorithm having asymptotic approximation ratio 'a' for the multicast traffic grooming problem. We develop an easy to calculate lower bound on the minimum number of electronic components required to support a given …
-
Δρομολόγηση και ανάθεση μήκους κύματος σε οπτικά δίκτυα
… We present a full analysis of the price of anarchy when players selfishly choose the wavelength of already routed communication requests, they are charged according to the maximum fiber multiplicity incurred by their choice of wavelength, and the social cost is determined by the maximum …