The (k, ℓ) unpartitioned probe problem NP-complete versus polynomial dichotomy

Simone Dantas, Luérbio Faria, Celina M. Herrera de Figueiredo, Rafael B. Teixeira. The (k, ℓ) unpartitioned probe problem NP-complete versus polynomial dichotomy. Inf. Process. Lett., 116(4):294-298, 2016. [doi]

Abstract

Abstract is missing.