Property testing for cyclic groups and beyond.J

François Le Gall, Yuichi Yoshida · 2013 · DOI 10.1007/s10878-011-9445-8

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it

open at publisher browse 1 citing papers

representative citing papers

cs.DS · 2026-06-22 · unverdicted · novelty 6.0

Presents a tester for abelian group property testing in the PS-model with time Õ(√|G| + 1/ε), improving on prior linear-time testers.

Showing 1 of 1 citing paper.

Sublinear Time Algorithms for Abelian Group Property Testing cs.DS · 2026-06-22 · unverdicted · none · ref 10
Presents a tester for abelian group property testing in the PS-model with time Õ(√|G| + 1/ε), improving on prior linear-time testers.