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]
@article{DantasFFT16,
title = {The (k, ℓ) unpartitioned probe problem NP-complete versus polynomial dichotomy},
author = {Simone Dantas and Luérbio Faria and Celina M. Herrera de Figueiredo and Rafael B. Teixeira},
year = {2016},
doi = {10.1016/j.ipl.2015.11.004},
url = {http://dx.doi.org/10.1016/j.ipl.2015.11.004},
researchr = {https://researchr.org/publication/DantasFFT16},
cites = {0},
citedby = {0},
journal = {Inf. Process. Lett.},
volume = {116},
number = {4},
pages = {294-298},
}