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}, }