The partitioned probe problem: NP-complete versus polynomial dichotomy

Simone Dantas, Luérbio Faria, Celina M. H. de Figueiredo, Rafael B. Teixeira. The partitioned probe problem: NP-complete versus polynomial dichotomy. Discrete Applied Mathematics, 234:67-75, 2018. [doi]

Abstract

Abstract is missing.