Parameterized complexity of the k-arc Chinese Postman Problem
详细信息 查看全文
- 作者：Gregory Gutin ; gutin@cs.rhul.ac.uk" class="auth_mail" title="E-mail the corresponding author ; Mark Jones ; Bin Sheng
- 关键词：Mixed Chinese Postman problem ; Fixed parameter tractable
- 刊名：Journal of Computer and System Sciences
- 出版年：2017
- 出版时间：March 2017
- 年：2017
- 卷：84
- 期：Complete
- 页码：107-119
- 全文大小：465 K
文摘
Mixed Chinese Postman problem.
Parameterized by number of arcs.
Fixed parameter tractable.