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]

Authors

Simone Dantas

This author has not been identified. Look up 'Simone Dantas' in Google

Luérbio Faria

This author has not been identified. Look up 'Luérbio Faria' in Google

Celina M. Herrera de Figueiredo

This author has not been identified. Look up 'Celina M. Herrera de Figueiredo' in Google

Rafael B. Teixeira

This author has not been identified. Look up 'Rafael B. Teixeira' in Google