Author:
Kanj Iyad,Lin Guohui,Liu Tian,Tong Weitian,Xia Ge,Xu Jinhui,Yang Boting,Zhang Fenghui,Zhang Peng,Zhu Binhai
Publisher
Springer International Publishing
Reference23 articles.
1. Avidor, A., Langberg, M.: The multi-multiway cut problem. Theor. Comput. Sci. 377(1–3), 35–42 (2007)
2. Bousquet, N., Daligault, J., Thomassé, S.: Multicut is FPT. In: STOC, pp. 459–468 (2011)
3. Bousquet, N., Daligault, J., Thomassé, S., Yeo, A.: A polynomial kernel for multicut in trees. In: STACS, pp. 183–194 (2009)
4. Chen, J., Fan, J., Kanj, I., Liu, Y., Zhang, F.: Multicut in trees viewed through the eyes of vertex cover. J. Comput. Syst. Sci. 78, 1637–1650 (2012)
5. Chitnis, R., Hajiaghayi, M., Marx, D.: Fixed-parameter tractability of directed multiway cut parameterized by the size of the cutset. In: SODA, pp. 1713–1725 (2012)
Cited by
6 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献