ACM Transactions on Computation Theory (TOCT): Volume 9 Issue 4, January 2018
Citation Count: 0
Downloads (6 Weeks): 18, Downloads (12 Months): 18, Downloads (Overall): 18
Full text available:
This article studies property testing for NP optimization problems with parameter k under the general graph model with an augmentation of random edge sampling capability. It is shown that a variety of such problems, including k -Vertex Cover, k -Feedback Vertex Set, k -Multicut, k -Path-Free, and k -Dominating Set, ...
Property testing, fixed parameter tractability