Parameterized Testability

DOI10.1145/3155294zbMath1427.68124OpenAlexW2778284341MaRDI QIDQ4973893

Yuichi Yoshida, Kazuo Iwama

Publication date: 6 December 2019

Published in: ACM Transactions on Computation Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3155294

zbMATH Keywords

fixed parameter tractabilityproperty testing

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Randomized algorithms (68W20)

Related Items (2)

Almost optimal query algorithm for hitting set using a subset query ⋮ Unnamed Item

This page was built for publication: Parameterized Testability