Parameterized Testability

Iwama, K; Yoshida, Y

Iwama, K (reprint author), Kyoto Univ, Math Sci Res Inst, Sakyo Ku, Kitashirakawa Oiwakecho, Kyoto 6068502, Japan.

ACM TRANSACTIONS ON COMPUTATION THEORY, 2018; 9 (4):

Abstract

This article studies property testing for NP optimization problems with parameter k under the general graph model with an augmentation of random edge ......

Full Text Link