1. 首页
  2. 数据库
  3. 其它
  4. Simple and Improved Parameterized Algorithms for Multiterminal Cuts

Simple and Improved Parameterized Algorithms for Multiterminal Cuts

上传者: 2021-03-01 13:01:14上传 PDF文件 363.11KB 热度 15次
Given a graph G = (V ,E) with n vertices and m edges, and a subset T of k vertices called terminals, the Edge (respectively, Vertex) Multiterminal Cut problem is to find a set of at most l edges (non-terminal vertices), whose removal from G separates each terminal from all the others. These two prob
用户评论