Article ID Journal Published Year Pages File Type
4952097 Theoretical Computer Science 2017 13 Pages PDF
Abstract
We also examine variants of the basic editing to obtain a regular subgraph problem from the perspective of parameterizing by the treewidth of the input graph. In this case the treewidth of the input graph essentially becomes a limiting parameter on the natural k+r parameterization.
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
,