Author image not provided
 Kazuo Iwama

Authors:
Add personal information
  Affiliation history
Bibliometrics: publication history
Average citations per article0.00
Citation Count0
Publication count1
Publication years2017-2017
Available for download1
Average downloads per article18.00
Downloads (cumulative)18
Downloads (12 Months)18
Downloads (6 Weeks)18
SEARCH
ROLE


AUTHOR'S COLLEAGUES
See all colleagues of this author




BOOKMARK & SHARE


1 results found Export Results: bibtexendnoteacmrefcsv

Result 1 – 1 of 1
Sort by:

1 published by ACM
December 2017 ACM Transactions on Computation Theory (TOCT): Volume 9 Issue 4, January 2018
Publisher: ACM
Bibliometrics:
Citation Count: 0
Downloads (6 Weeks): 18,   Downloads (12 Months): 18,   Downloads (Overall): 18

Full text available: PDFPDF
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, ...
Keywords: Property testing, fixed parameter tractability



The ACM Digital Library is published by the Association for Computing Machinery. Copyright © 2018 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us