Testing cluster structure of graphs

Artur Czumaj, Pan Peng, Christian Sohler · 2015

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

1 Pith paper citing it

browse 1 citing papers

representative citing papers

cs.DS · 2026-05-18 · unverdicted · novelty 7.0

Sublinear-query tolerant testers for Unique Games and a specialized bipartiteness tester are presented without structural assumptions on the input.

Showing 1 of 1 citing paper.

Tolerant Testing for Unique Games cs.DS · 2026-05-18 · unverdicted · none · ref 5
Sublinear-query tolerant testers for Unique Games and a specialized bipartiteness tester are presented without structural assumptions on the input.