Selfish splittable flows and NP-completeness

Alexis C. Kaporis, Paul G. Spirakis. Selfish splittable flows and NP-completeness. Computer Science Review, 5(3):209-228, 2011. [doi]

@article{KaporisS11,
  title = {Selfish splittable flows and NP-completeness},
  author = {Alexis C. Kaporis and Paul G. Spirakis},
  year = {2011},
  doi = {10.1016/j.cosrev.2011.04.002},
  url = {http://dx.doi.org/10.1016/j.cosrev.2011.04.002},
  tags = {completeness, data-flow, C++},
  researchr = {https://researchr.org/publication/KaporisS11},
  cites = {0},
  citedby = {0},
  journal = {Computer Science Review},
  volume = {5},
  number = {3},
  pages = {209-228},
}