Maximum integer multiflow and minimum multicut problems in two-sided uniform grid graphs

Cédric Bentz, Marie-Christine Costa, Frédéric Roupin. Maximum integer multiflow and minimum multicut problems in two-sided uniform grid graphs. J. Discrete Algorithms, 5(1):36-54, 2007. [doi]

@article{BentzCR07,
  title = {Maximum integer multiflow and minimum multicut problems in two-sided uniform grid graphs},
  author = {Cédric Bentz and Marie-Christine Costa and Frédéric Roupin},
  year = {2007},
  doi = {10.1016/j.jda.2006.03.009},
  url = {http://dx.doi.org/10.1016/j.jda.2006.03.009},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/BentzCR07},
  cites = {0},
  citedby = {0},
  journal = {J. Discrete Algorithms},
  volume = {5},
  number = {1},
  pages = {36-54},
}