Multicolour paths in graphs: NP-hardness, algorithms, and applications on routing in WDM networks. Santos, R. F., Andrioni, A., Drummond, A. C., & Xavier, E. C. Journal of Combinatorial Optimization, 33(2):742–778, 2017.
bibtex   
@article {Santos2017multicolor,
    AUTHOR = {Santos, Rafael F. and Andrioni, Alessandro and Drummond, Andre C. and Xavier, Eduardo C.},
     TITLE = {Multicolour paths in graphs: {NP}-hardness, algorithms, and applications on routing in {WDM} networks},
  sjournal = {J. Comb. Optim.},              
   JOURNAL = {Journal of  Combinatorial Optimization},
    VOLUME = {33},
      YEAR = {2017},
    NUMBER = {2},
     PAGES = {742--778},
}

Downloads: 0