加载中…
Given a graph and a terminal , a cut for is a vertex set that contains . We look for a cut that is small in two senses, i.e., there are no more than vertices in and no more than edges leaving . Answering a question asked by Fomin et al. (arXiv:1304.6189), we show the problem is fixed-parameter tractable parameterized by either or .

生成讲解博客的中文版本

生成AI智能校验的中文版本