Felipe Cucker, Dima Grigoriev. There Are No Sparse NP::W::-Hard Sets. In Jiri Sgall, Ales Pultr, Petr Kolman, editors, Mathematical Foundations of Computer Science 2001, 26th International Symposium, MFCS 2001 Marianske Lazne, Czech Republic, August 27-31, 2001, Proceedings. Volume 2136 of Lecture Notes in Computer Science, pages 285-291, Springer, 2001. [doi]
@inproceedings{CuckerG01,
title = {There Are No Sparse NP::W::-Hard Sets},
author = {Felipe Cucker and Dima Grigoriev},
year = {2001},
url = {http://link.springer.de/link/service/series/0558/bibs/2136/21360285.htm},
researchr = {https://researchr.org/publication/CuckerG01},
cites = {0},
citedby = {0},
pages = {285-291},
booktitle = {Mathematical Foundations of Computer Science 2001, 26th International Symposium, MFCS 2001 Marianske Lazne, Czech Republic, August 27-31, 2001, Proceedings},
editor = {Jiri Sgall and Ales Pultr and Petr Kolman},
volume = {2136},
series = {Lecture Notes in Computer Science},
publisher = {Springer},
isbn = {3-540-42496-2},
}