|
|||||
|
|
Multicommodity flows in cycle graphs |
|
| Authors: | Young-Soo Myung |
| Institution: | Department of Business Administration, Dankook University, Cheonan, Chungnam 330-714, Korea |
| Abstract: | This paper considers the multicommodity flow problem and the integer multicommodity flow problem on cycle graphs. We present two linear time algorithms for solving each of the two problems. |
| Keywords: | 68R10 90B10 |
| 本文献已被 ScienceDirect 等数据库收录！ | |